Question

Wyznacz resztę z dzielenia przez 11.

Answer 1

Nie wiem czy znasz funkcję Fi, to nie będę o niej mówił. Zacznę od banału:
7^2 : 11 = 4 reszty 5.



ponieważ 625 : 11 daje reszty 9. No i teraz wystarczy że te reszty wymnożysz:



i wymnażasz resztę 7^80 przez resztę z 7^2 otrzymując wynik:



Szukana reszta: 5 

UWAGA: z twierdzenia Eulera od razu można wyznaczyć, że  bo 11 jest liczbą pierwszą, co nasuwa od razu wniosek, że  bez zbędnego liczenia (dalej postępujesz tak samo). Jednak jeśli nie znasz tego twierdzenia, pozostań przy górnym rozwiązaniu