Modulo Rechnen mit kleinem Satz von Fermat

Aufrufe: 666     Aktiv: 05.06.2020 um 11:10

0

Könnte mir jemand bei dieser Aufgabe helfen?

Ich weiß, dass man hierbei den Kleinen Satz von Fermat benötigt, jedoch komme ich trotzdem nicht weiter

Diese Frage melden
gefragt

Student, Punkte: 12

 
Kommentar schreiben
1 Antwort
0

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

Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 38.93K

 

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.