0 Daumen
778 Aufrufe

Aufgabe:


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

Avatar von

1 Antwort

0 Daumen

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).

Avatar von 56 k 🚀
Made by a lovely Community