Modulo rechnen mit Potenzen

Aufrufe: 830     Aktiv: 15.05.2021 um 18:43

0
Aufgabenstellung: "Berechnen Sie in der Menge der ganzen Zahlen den Zahlenwert des Ausdrucks 211^{64} mod 97"
Mein Ansatz war:
(211 mod 97)^{64} mod 64 oder 97
= 17^{64} mod 64 oder 97

Es ist keine Aufgabe zur Verschlüsselung, also nicht mit Binärcode.
Ich würde gern wissen wie man die Potenzen vereinfachen kann.
Und eventuell ob und wie man es mit dem Taschenrechner rechnen kann.
Diese Frage melden
gefragt

Student, Punkte: 14

 
Kommentar schreiben
1 Antwort
0
Dass du auf \(17^{64}\mod 97\) gekommen bist, ist schonmal gut.
Um Potenzen zu berechnen, die kleiner als das Modul sind, gibt es leider keine besonderen Tricks, außer das man natürlich nach jedem Zwischenschritt modulo rechnen kann.
Wegen \(64=2^6\) geht es bei uns recht schnell: Quadriere die \(17\) einfach sechs mal und rechne nach jedem Mal modulo 97.
Also \(17^2=289\equiv-2\mod 97\), \(17^4=(-2)^2=4\mod97\) und so weiter.
Diese Antwort melden
geantwortet

Punkte: 11.27K

 

Kommentar schreiben