Origo 5 - Talteori s.70 (2112)

Kurdistan011 skrev:

Kan någon härleda mig i detta uppgiften 

 

 

SKA jag börja dela(dela ned olika möjliga faktorer) eller hur ska jag göra?

Tack för hand

https://www.pluggakuten.se/trad/primtal-1/

Du ska inte kontrollera det själv, bara säga hur stora tal man måste använda.

(Det finns andra sätt att testa primtal, och det är något sådant de använde när de hittade primtalet, men här menar de den enkla metoden att testa alla möjliga faktorer.)

Laguna skrev:

Du ska inte kontrollera det själv, bara säga hur stora tal man måste använda.

(Det finns andra sätt att testa primtal, och det är något sådant de använde när de hittade primtalet, men här menar de den enkla metoden att testa alla möjliga faktorer.)

Är frågan inte hur många primtal jag kommer att ha?

Trinity2 skrev:

Kurdistan011 skrev:

Kan någon härleda mig i detta uppgiften 

 

 

SKA jag börja dela(dela ned olika möjliga faktorer) eller hur ska jag göra?

Tack för hand

https://www.pluggakuten.se/trad/primtal-1/

Försökte att förstå men det gick inte 

Har du fått uppgiften tidigare att kontrollera om t.ex. 191 är ett primtal, eller något annat hanterbart tal?

Laguna skrev:

Har du fått uppgiften tidigare att kontrollera om t.ex. 191 är ett primtal, eller något annat hanterbart tal?

Nej, det ända jag vet är att man ska prova sig fram. Man kan prova sig fram till roten ur i detta fall skulle jag

-- > $\sqrt{191}$ = 13,82... Testa dela alla primtal upp till 13 och om det inte går är talet 191 primtal.

 Problemet med uppgiften ovan är att talet innehåller 17 425 170 siffror (alltså antal primtal det är). Har aldrig gjort sådan uppgift förut. 

Kurdistan011 skrev:

Laguna skrev:

Har du fått uppgiften tidigare att kontrollera om t.ex. 191 är ett primtal, eller något annat hanterbart tal?

Nej, det ända jag vet är att man ska prova sig fram. Man kan prova sig fram till roten ur i detta fall skulle jag

-- > $\sqrt{191}$ = 13,82... Testa dela alla primtal upp till 13 och om det inte går är talet 191 primtal.

 Problemet med uppgiften ovan är att talet innehåller 17 425 170 siffror (alltså antal primtal det är). Har aldrig gjort sådan uppgift förut. 

Det är precis den metoden de använder sig av här. Men i detta fall skulle svaret vara just 13.

För att veta hur många siffror som roten ur ett sånt stort tal har kan det vara bra att ha koll på att

• 10² ger 3 siffror
• 100² ger 5 siffror
• 1000² ger 7 siffror

Ser du mönstret? Hur stor många siffror kommer roten ur X ha när X innehåller 17 425 170 siffror?