Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Warum ist Kongruenz eine Äquivalenzrelation auf Z

Warum ist Kongruenz eine Äquivalenzrelation auf Z

Universität / Fachhochschule

Relationen

Tags: Äquivalenzrelation, Kongruenz, Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
JonasMM

JonasMM aktiv_icon

15:15 Uhr, 06.11.2018

Antworten
Ich habe Schwierigkeiten bei dem Verständnis des folgenden Satzes:

Satz: Sei mN,m ≥ 2 fest. Dann ist ≡ (m) eine Aquivalenzrelation auf Z.

Beweis:
1)aa(modm) ist erfüllt,
2)ab(modm)ba(modm) ist erfüllt,
3)ab(modm)bc(modm)
m|(ab)m|(bc)
m|(ac)=(ab)+(bc)
⇒ a ≡ c(modm).

Ich bin mir bei den Themen Äquivalenzrelationen und Kongruenzen noch sehr unsicher.

Ich habe mir überlegt, wenn m=3 ist, dann ist ja meine Relation a ≡ bmod3, für a,b element Z, oder? Somit gilt:

1)aamod3, stimmt, da z.B22mod3

2)abmod3bamod3, hier habe ich Schwierigkeiten, da z.B25mod3 ungleich 5 ≡ 2mod3. (5 kann ja schon garnicht als Ergebnis bei Modulo 3 raus kommen)

3)14mod3 und 4 ≡ ..., kann ja auch schon nicht stimmen, da wieder 4 nicht als Ergebnis von mod3 raus kommen kann.


Somit kann meine Relation eigentlich ja nur so aussehen: R={(0,0),(1,1),(2,2),... }, also die Paare müssen immer aus gleichen Werten bestehen. Stimmt das? Kann ich die Relationsklasse dann so schreiben: R={(x,x):x element Z}?

Liebe Grüße.

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
Antwort
Bummerang

Bummerang

16:09 Uhr, 06.11.2018

Antworten
Hallo,

Deine Gedanken sind falsch! Es gilt 100400mod3 und es gilt 400100mod3! Es gilt genauso 1001mod3 und 4001mod3. Schau Dir noch mal genau an, wie ihr abmodc definiert habt!
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.