Was ist hier meine Fehler in der Berechnung?
2^15 modulo 14 berechnen
2^15 = 32768 => 32768 mod 14 = 8 soweit klar
Bei Rechnung modulo m kann man den Rechenausdruck durch seinen Rest ersetzen z. B. bei Addition, Subtraktion, Multiplikation sowie die Basis
2^15 = (2^10)^5 selbe wie: 2^10 * 2^5
1024^5 Ich ersetzte nun 1024 durch seinen Rest 1024 mod 14 = 2. Der Exponent bleibt gleich.
d. h. (2)^5 nun rechne ich 2^5 aus und erhalte 32
32 mod 14 = 4 und nicht 8 = 32768 mod 14
Was ist hier meine Fehler in der Berechnung?