Finden Sie 3^{372}(mod 37) .

Question

Aufgabe:

Finden Sie \( 3^{372}(\bmod 37) \).

Answer 1

Der kleine Satz von Fermat liefert dir eine Potenz von 3, die bei Teilung durch die Primzahl 37 den Rest 1 lässt (und das ist noch nicht einmal die erste, vorher kommt noch eine).