Potenz Modulo Rechnung

Aufrufe: 1005     Aktiv: 07.02.2019 um 14:32

0

Moin, wie berechne ich:

 

(2^1024)+32769) mod 2^16

 

Danke.

Uni
Diese Frage melden
gefragt

Punkte: -3

 

geht es dir um das Modulo Rechnen an sich, oder nur dieses spezielle Beispiel, weil die Werte so groß sind?

  ─   phil 07.02.2019 um 14:51

Hey, nur um das Beispiel :).

  ─   jaramas 07.02.2019 um 15:07
Kommentar schreiben
1 Antwort
0

Ich glaube der Trick ist hier folgender:

\(2^{1024}=2^{64*16}=2^{16+16+16+...+16}=2^{16}*2^{16}*2^{16}*...*2^{16}=(2^{16})^{64}\)

Somit ist \(2^{1024}\) mod \(2^{16} = 0\) und es bleibt nur noch 32769 übrig.

Diese Antwort melden
geantwortet

Student, Punkte: 91

 

Kommentar schreiben