Wie kann ich Inverse finden?

... komplette Frage anzeigen

2 Antworten

Das folgt direkt aus dem kleinen Satz von Fermat. a^(n-1) • a = a^(n-1) =1 mod n nach Fermat.

Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von lks72
27.12.2015, 08:48

Am Anfang muss es natürlich a^(n-2) heißen

1

a^(n-1) = 1 (kleiner Fermat). a^(n-2) = 1/a, also invers zu a.

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?