Zorikan2017 behöver inte mer hjälp
Zorikan2017 234
Postad: 12 maj 2023 15:07

Hur tar man reda på vilken slutsiffra ett stort tal har?

Jag försökte lösa denna på samma sätt som lösningsexemplet! Jag vet inte om jag gjorde på rätt som lösningsexemplets sätt? Om inte hur hade den lösningen då sett ut? Jag tycker att det sättet som lösningsexemplet visar är det enklaste sättet. Vissa exempel vill att man ska använda resten minus ett? Det tycker jag är svårt att tänka? Hur ska man då avgöra om man ska använda en minus rest eller en naturlig rest? 

Fermatrix 7841 – Fd. Medlem
Postad: 12 maj 2023 15:09

Man tar den enklaste resten bara.

Både -1 och 1 är härliga att jobba med, så ta den första som dyker upp. :)

Zorikan2017 234
Postad: 12 maj 2023 15:25

Men om vi tar rest 3 då för 7/10? Eller är det smidigast att ta 7^2 som ger rest -1? 
Varför tar man just upphöjt till 2? 
och varför inte rest -1 i lösningsexemplet när 9/10? 
det är så rörigt att lösa dessa uppgifter?! 
men om vi tar 6^19 och 5^27 hur löser man dessa? Är det alltid bäst att ta mod 10? 
jag förstår inte tankesättet för hur man löser dessa uppgifter?
Vad är det första man tänker på när man ska lösa dessa typer av uppgifter? 

ursäkta impulsiviteten av frågor

Fermatrix 7841 – Fd. Medlem
Postad: 12 maj 2023 15:32

Första steget är att hitta en potens (om det finns) som ger en enkel rest att jobba med. Man föredrar -1 och 1.

Säg att vi ska hitta resten för 7284127^{28412} mod 10.

Steg 1. Hitta en potens som ger en trevlig rest.

7^1 ger resten 7, inte så trevlig.

7^2 mod 10 = -1, detta är trevligt. 

28412/2=1420628412/2=14206, vi har alltså:

(72)14206(7^2)^{14206} mod 10, men vi vet att det innanför parantesen är -1 mod 10:

(-1)14206mod10=1(-1)^{14206} \mod 10 = 1

Resten är alltså 1.

Zorikan2017 234
Postad: 12 maj 2023 15:36

Men ibland som i lösningsexemplet så blir resten inte 1 eller -1. Utan 9. 

Fermatrix 7841 – Fd. Medlem
Postad: 12 maj 2023 15:54 Redigerad: 12 maj 2023 15:56

Resten måste inte bli 1, det kan bli allt ifrån 0 till 9.

Vi söker dock en potens som ger oss en enkel rest att jobba med.

I ditt exempel så inser man att 9^2=81 som ger resten 1 mod 10, och sedan är det samma historia som jag visade ovan. 

17=16+1, så det finns 9·(92)8mod10=9·(1)8mod10=9mod109 \cdot (9^{2}) ^8\mod 10 = 9 \cdot (1)^{8} \mod 10=9 \mod 10. Hänger du med?

Svara
Close