Potenz Modulo Rechnung

Die Potenz Modulo Rechnung ist eine Erweiterung des schnellen Potenzierens.

Während wir bei 5^4 

25x | 5 x 5 
125x 5

rechneten, sieht es nun ähnlich aus.

Wenn die Aufgabe lautet:

5 ^4 modulo 2
Dann machen wir
5^2 modulo 2 = 1
Jetzt multipliziere ich die 1, die ich gerade errechnet habe, mit der nächsten 5 aus der Anfangsrechnung
5x1 modulo 2 = 1
Jetzt noch einmal, da eine 5 verbleibt.
5x1 modulo 2 = 1

Das heißt, das Ergebnis der letzten kleinen Teilrechnung gleicht dem der ursprünglichen Gesamtgleichung 5^4modulo2.