8 svar
282 visningar
Sputnik67 404
Postad: 24 aug 2021 21:09

Primtal

Hej! Jag ska dela upp 2091 i primfaktorer. Jag vet enligt delbarhetsreglerna att talet har en mutlipel 3 och sedan med långdivision har jag fått ut att 2091 = 3 x 397

Min fråga är nu hur jag möjligen ska veta om 397 är ett primtal eller ej. Jag förmodar att man har en tillgång till miniräknare men det är ändå bara ren och skär gissning från min sida då.

mohamed.hussein 62
Postad: 24 aug 2021 21:24

Testa att dividera med alla primtal som <397, alltså 2,3,5,7,11,13, 17 och 19.

Sputnik67 404
Postad: 24 aug 2021 21:43

Aha okej, men vad är det som säger att jag inte kan dela med ett primtal större än 397?

Sputnik67 404
Postad: 24 aug 2021 21:44 Redigerad: 24 aug 2021 21:52

Jag vet ju att 397×397 = 397

Smaragdalena 80504 – Avstängd
Postad: 24 aug 2021 21:52

Om det finns två tal a och b sådana att ab = 397 så kan inte både a och b vara större än 397\sqrt{397}, för då skulle produkten bli större än 397.

Sputnik67 404
Postad: 25 aug 2021 19:20

Jo men nu kanske jag låter urdum men kan inte ett tal vara större än roten ur 397 och ett mindre?

Smaragdalena 80504 – Avstängd
Postad: 25 aug 2021 20:11

Jo, men då får du ju fram det ena för att det är mindre än roten-ur-397 och et andra får du "gratis" när du delar 397 med det andra talet.

Sputnik67 404
Postad: 25 aug 2021 21:41 Redigerad: 25 aug 2021 21:41

Aha okej, det är bara den mest effektiva metoden att sålla bort alternativ så att jag slipper att testa all primtal upp till 397

Arktos 4380
Postad: 26 aug 2021 12:50
Sputnik67 skrev:

Hej! Jag ska dela upp 2091 i primfaktorer. Jag vet enligt delbarhetsreglerna att talet har en mutlipel 3 och sedan med långdivision har jag fått ut att 2091 = 3 x 397

Min fråga är nu hur jag möjligen ska veta om 397 är ett primtal eller ej. Jag förmodar att man har en tillgång till miniräknare men det är ändå bara ren och skär gissning från min sida då.

Hur kom du fram till att 2091 skulle vara lika med  3 · 397 ?

Jag får 3 · 397  till knappt 1200, närmare bestämt  1191.

Svara
Close