Modulo rechnen 2 = 2^a mod 5, a =?

Question

Aufgabe:

wenn ich modular berechnen möchte z.B.:

2 = 2^a mod 5 _> wie komme ich auf das a? Lösung a =1

Comments

Ich sehe da kein a.

---

ups habe es ergänzt

---

Und a = 5 ist keine Lösung?

Answer 1

Bei den Zweierpotenzen kommen 2, 32, 512,... vor.

Die Exponenten sind 1, 5, 9, 4k+1 für k=0, 1, 2,...