7 svar
157 visningar
Fermatrix behöver inte mer hjälp
Fermatrix 7841 – Fd. Medlem
Postad: 18 sep 2020 15:23 Redigerad: 19 sep 2020 20:25

Är talet primtal?

Hej, uppgiften lyder följande:

Jag har kommit så här långt.

171=57*3=19*32  inte primtal203=29*7  inte primtal211 är ett Primtal567 =189*332*63=21*33=7*34  inte primtal

Detta fick jag fram genom att testa mig fram lite med olika primtal, så jag hade inte direkt någon metod. Skall jag fortsätta testa mig fram på 7669? Och hur besvarar jag på första frågan?

Tråden flyttad från Ma1 till Matematik/Universitet av Smaragdalena, moderator

Smutsmunnen 1050
Postad: 18 sep 2020 15:35

Hur kom du fram till att 211 är ett primtal?

Du säger att du testat dig fram men hur bestämde du dig för att testningen var klar?

Uppgiften beskriver ju en metod: testa med 2,3,5 osv. Fråga är då bara när man ska sluta?

Fermatrix 7841 – Fd. Medlem
Postad: 18 sep 2020 15:50 Redigerad: 18 sep 2020 15:54

Jag testade att dela 211 med 2,3,5,7,11,13,17 och antog att det var ett primtal eftersom jag inte hittade en delare. Man kan testa kvadrera talet närmst x där x är talet vi undersöker är ett primtal och endast testa primtal upp till roten ur den kvadraten som ligger nära.

 

alltså om 17 är primtal, 42=16 och då testar man bara primtal upp till 4 vilket i detta fallet är 2,3

joculator 5289 – F.d. Moderator
Postad: 18 sep 2020 15:54

Om du vill veta om x är ett promtal räcker det med att testa med tal <x

Fermatrix 7841 – Fd. Medlem
Postad: 18 sep 2020 15:55
joculator skrev:

Om du vill veta om x är ett promtal räcker det med att testa med tal <x

Dvs jag ska endast testa primtalen upp til 14 på 211 eftersom 

142=196152=225 >211

Fermatrix 7841 – Fd. Medlem
Postad: 18 sep 2020 16:03

Nu förstod jag vad du menade Joculator, jag kan ju så klart bara ta roten ur själva talet jag undersöker. Så slutsatsen är då att jag endast behöver pröva primtal upp till x

7669=87.5upp till 872,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,83ej delbart med primtal upp till 87  7669 är ett primtal.

joculator 5289 – F.d. Moderator
Postad: 18 sep 2020 16:04

Det är riktigt. Det är ju ingen mening att testa 15 eftersom du när du kommer till 15 redan har testat 2,3,5,7,9,11,13.
Det enda tal som finns kvar är 15 och då blir det 15*15>211

Fermatrix 7841 – Fd. Medlem
Postad: 18 sep 2020 16:05
joculator skrev:

Det är riktigt. Det är ju ingen mening att testa 15 eftersom du när du kommer till 15 redan har testat 2,3,5,7,9,11,13.
Det enda tal som finns kvar är 15 och då blir det 15*15>211

Tack så mycket! :)

Svara
Close