Schnelles Exponieren - Potenz Modulo

Erste Frage Aufrufe: 238     Aktiv: 01.07.2022 um 21:02
0

Hi, 

Ich komme bei der Rechung 10^1023 mod 17 nicht zum richtigen Resultat. Folgendes habe ich ausprobiert:

10^1023 mod 17 = 

(10^3 mod 17)^341 mod 17 = 

14^341 mod 17 = 
(14^2 mod 17)^340 mod 17=      <--- und hier ist glaube ich der Fehler, aber warum?

9^340 mod 17 = 
(9^2 mod 17)^170 mod 17= 

[....]

Diese Frage melden
gefragt

Student, Punkte: 10

 
Kommentar schreiben
1 Antwort
0
Naja, $14^{341}\neq (14^2)^{340}$.
Diese Antwort melden
geantwortet

Selbstständig, Punkte: 30.55K

 

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