Wie oft in der Mathematik, einfach mal anfangen.
i) ist direkte Anwendung vom kl. Fermat
ii) Anfangen: \( 8^1, 8^2...\) da sollte schnell was auffallen
iii) Satz von Euler: \( a^{\varphi(n)}\equiv 1 \mod n\) falls \(a, n\) teilerfremd sind. \( \varphi(25) = 20\), dann ist man schon ziemlich weit....
Lehrer/Professor, Punkte: 38.93K