Wie baue ich diese Hilfestellung in die Aufgabe ein?

Question

Aufgabe:

Zu berechnen ist:

2420¹⁷mod 7031. Als Hilfestellung habe ich bekommen: Ich darf nutzen, dass gilt 6608⁸ mod 7031 = 5404.

Wie baue ich diese Hilfestellung in die Aufgabe ein?

Answer 1

\(2420^2\equiv 6608\) mod \(7031\).

Also \(2420^{17}=2420^{16}\cdot 2420=(2420^2)^8\cdot 2420\equiv 6608^8\cdot 2420\) mod \(7031\) ...

Comments

Vielen Dank.