Welche Elemente von Z/8Z sind invertierbar?

Question

Aufgabe:

Welche Elemente von Z/8Z sind invertierbar? Begründen Sie Ihre Auswahl und geben Sie jeweils die ¨
inversen Elemente an.

Problem/Ansatz:

Was ist hier mit invertierbar gemeint? Kann jemand ein Beispiel geben?

Comments

ZB ist 3 invertierbar, denn

3*3 = 9 ≡ 1 mod (8)

---

.................

---

Bisschen spät aber wenn Elemente enthalten sind, bei denen nach der Operation das neutrale Element ergebn, also in dem Fale die 1

Answer 1

Alle Elemente x aus Z/8Z mit ggt(x, 8)=1