Welcher Rest lässt 32^{72} bei der Division durch 35?
Ich bin wie folgt vorgegangen:
Kleiner Satz von Fermat:
ggt(35,32) über Euklid ermittelt =1
Φ(35) berechnet = 24
Der Satz von Fermat sagt, dass
32^{24} = 1 mod 35
--> 32^{48} = 1 mod 35
32^{2} = 9 mod 35
32^{4} = 11 mod 35
32^{8} = ???
32^{16} = ???
Die Modulo Rechnungen mit dem höhren Potenzen spuckt der Taschenrechner nichtmher aus also Frag ich
mich wie ich an dieser Stelle jetzt weiter rechnen muss.