Ich habe 2 Fragen zur Multiplikativen Inverse. Kann mir die jemand beantworten?
1.Welche Elemente in Z8; Z11 und Z12 haben keine multiplikative Inverse? 2. Wie unterscheidet sich Zp von Z8 und Z12, falls p eine Primzahl ist?
1 Antwort
![](https://images.gutefrage.net/media/user/Melvissimo/1444746420_nmmslarge.jpg?v=1444746420000)
In Z8 haben genau die Zahlen, die teilerfremd zu 8 sind, ein Inverses. Das heißt im Umkehrschluss, dass genau 0, 2, 4 und 6 kein Inverses haben.
Entsprechend löst du die restlichen Aufgaben.
![](https://images.gutefrage.net/media/user/Melvissimo/1444746420_nmmslarge.jpg?v=1444746420000)
a und b heißen teilerfremd, falls der größte gemeinsame Teiler 1 ist:
ggT(a,b) = 1.
Zum Beispiel ist 5 teilerfremd zu 8, da der größte gemeinsame Teiler eben 1 ist (sie teilen sich keinen gemeinsamen Primfaktor).
Hingegen ist 6 nicht teilerfremd zu 8, da ggT(6,8) = 2.
![](https://images.gutefrage.net/media/default/user/8_nmmslarge.png?v=1551279448000)
hab ich das richtig verstanden bei z11 haben 0,1 kein inverses, bei z12 0,2,4,6,8,10 kein inverses?
![](https://images.gutefrage.net/media/user/Melvissimo/1444746420_nmmslarge.jpg?v=1444746420000)
Leider nicht richtig:
1 hat stets ein Inverses. Der größte gemeinsame Teiler von 11 und 1 ist nun einmal 1 ;)
Und in z12 haben auch 3 und 9 kein Inverses, da ihr ggT mit 12 jeweils 3 ist und nicht 1.
was meinst du mit teilerfremd?