Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Restklassen

Restklassen

Universität / Fachhochschule

Körper

Tags: Körper

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Bokeni

Bokeni aktiv_icon

13:15 Uhr, 08.07.2019

Antworten
Restklasse 4 ∈ /5 ist invertierbar in /5

Ich poste mal lieber noch ein Bild rein. Meine Frage wäre ob ich hier überprüfen soll, ob die Restklasse 4 bei Modulo 5 "in" alle ein inverses haben, also dass das mit Invertierbarkeit gemeint ist.

Also wenn ich mir dann z.B die Restklasse 4 anschaue für Modulo 5 dann kriege ich:

(...-1,4,9,14,19,...) und ich soll dann überprüfen ob die ganze Restklasse 4 in Modulo 5 ein inverses hat oder verstehe ich da etwas falsch?

Die a) hätte ich gelöst, also das ist natürlich kein Körper, weil Mod 9 keine Primzahl ist.

Körper Aufgabe

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Neue Frage
Bokeni

Bokeni aktiv_icon

13:34 Uhr, 08.07.2019

Antworten
Habe festgestellt, dass 5 ja eine Primzahl ist und daher ist anscheinend jedes Element von /5 invertierbar, aber warum ist das so?
Antwort
ermanus

ermanus aktiv_icon

14:35 Uhr, 08.07.2019

Antworten
Hallo,
gib doch einfach die zu 4 inverse Restklasse an.
Dass mod p bei Primzahl p die zu p teilerfremden Restklassen
invertierbar sind, wurde oder wird sicherlich in der Vorlesung
bewiesen, indem gzeigt wird oder wurde, dass die Restklassen mod p
einen Körper bilden.
Vielleicht hilft es, dass 4=-1 ist.
Gruß ermanus
Bokeni

Bokeni aktiv_icon

15:07 Uhr, 08.07.2019

Antworten
Kann man das so leicht ablesen oder müsste ich da noch den ggt bestimemen und dann mit dem euklidischen Algorithmus weiter rechnen?
Antwort
michaL

michaL aktiv_icon

15:11 Uhr, 08.07.2019

Antworten
Hallo,

> Habe festgestellt, dass 5 ja eine Primzahl ist und daher ist anscheinend jedes Element von ℤ/5ℤ invertierbar, aber
> warum ist das so?

Warum ist jedes Element a/p für p prim und p/a invertierbar?

Nun, es liegt am euklidischen Algorithmus. Wenn p/a, so muss ggT(a,p)=1 gelten, d.h. es gibt ganze Zahlen u,v mit 1=au+vp.
Betrachte die Gleichung mod p, so ergibt sich: au1 mod p.

Mehr steckt nicht dahinter. Der Rest sind nur Details.

Mfg Michael


PS: Das meinte ermanus vermutlich damit, wenn er auf die Vorlesung verweist.
Antwort
ermanus

ermanus aktiv_icon

15:12 Uhr, 08.07.2019

Antworten
Was ist denn 44=-1-1 ?
Ja, das hat Michael richtig geshen.
Bokeni

Bokeni aktiv_icon

15:15 Uhr, 08.07.2019

Antworten
Das Inverse zur Restklasse 4 ist ja die Restklasse -1, wegen 1=51+4(-1)? Ich glaub ich hab nicht verstanden was genau mit Restklassen gemeint ist. Was ist mit einer negativen Restklasse gemeint?
Antwort
ermanus

ermanus aktiv_icon

15:29 Uhr, 08.07.2019

Antworten
Es ist -1 die Restklasse mod 5, in der alle ganzen Zahlen z liegen,
für die z-(-1) durch 5 teilbar ist, die also bei Division durch 5
denselben Rest wie -1 lassen:
-1={,-11,-6,-1,4,9,14,}.
Das ist doch offenbar dieselbe Menge wie 4.
Zwei Restklassen sind entweder elementfremd, haben also leeren Durchschnitt,
oder sie haben ein oder mehrere gemeinsame Elemente, dann sind sie sogar gleich.
Wenn man mit Restklassen rechnet, darf man sich die jeweils für die Rechung
bequemsten Repräsentanten aussuchen.
Man könnte also so rechnen: 44=44=16=1
oder, wie ich es gemacht habe: 44==-1-1=(-1)(-1)=1.
Und du hast Recht, 4 ist selbstinvers, also (4)-1=4.

Frage beantwortet
Bokeni

Bokeni aktiv_icon

15:39 Uhr, 08.07.2019

Antworten
Vielen Dank! Habs jetzt besser verstanden und stelle mal gleich noch ein paar andere Fragen zu Aufgaben die ich habe.