Modoloberäkning
om det är september månad idag, vilken månad är det isåfall om 5^200 månader?
Jag har enligt tidigare lösning skrivit
(5^2)^100 kongruent med (1^2)^100 mod 24, vet ej hur man kommer fram till att det är 1^2)^100 och jag tolkade det som att 1 år har 12 mån och att modolo ska vara 12 och ej 24, hur ska jag beräkna denna?
rätt svar är oktober då den är kongruent med 1, men vet ej hur
edit: Frågan är, hur kommer man fram till att det ska vara (mod 24)? För då ser man sedan varför det är 1
Välkommen till Pluggakuten!
Det som är viktigt är att du hittar något som blir 1 mod 12. (jag ser ingen anledning till att blanda in 24). Sedn kan man upphöja denna 1:a med vad som helt för det blir ändå 1.
Nu har du 5^200
5^1 mod 12 = 5 så det hjälper inte
5^2 mod 12 = 1 Ja! vad bra då använder vi det
Jaha, men vi råkar missa 5^2 då? Ja vi kan kolla feler:
5^3 mod 12 = 5 inge bra
5^4 mod 12 = 1 Ja! Vi testar det ocskå:
