Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Wie zeige ich eine Äquivalenzrelation?

Wie zeige ich eine Äquivalenzrelation?

Universität / Fachhochschule

Relationen

Tags: Äquivalenzrelation, Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Peawar

Peawar aktiv_icon

14:43 Uhr, 05.11.2017

Antworten
Hallo,

Achtung: Z steht für ganze Zahlen (weiss nicht wie man das symbol macht :-))

Wie zeige ich, dass R={(a,b)ZxZ:6|a-b} eine Äquivalenzrelation ist?
Das einzige was ich über Äquivalenzrelationen weiss, ist das sie symmetrisch sind.

Desweiteren soll ich zeigen, wie die Äquivalenzklassen von R aussehen und zwei unterschiedliche Vertreter nennen.

Ich verstehe leider nicht was ich machen soll, bzw. wie ich an die Sache rangehen soll.
Hatte das Thema vorher noch nie, ich brauche eure Hilfe.

Danke !

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
DrBoogie

DrBoogie aktiv_icon

14:44 Uhr, 05.11.2017

Antworten
"Das einzige was ich über Äquivalenzrelationen weiss, ist das sie symmetrisch sind."

Dann lies mal die Definition:
de.wikipedia.org/wiki/%C3%84quivalenzrelation
Kuck da auch Beispiele an.
Peawar

Peawar aktiv_icon

14:54 Uhr, 05.11.2017

Antworten
Gut ich denke ich weiss nun was Reflexivität und Transivität ist.
Also muss ich die Relation so zeigen:

a,bR=(a,b)Z und (b,a)Z= Symmetrie bzw. Transivität weil es nur 2 Werte sind? Bin mir nicht sicher ob es mit 2 Werten auch eine Transivität ist, weil Wikipedia zeigt es anhand von 3 Werten.

aR=(a,a)Z bzw. bR=(b,b)Z= Refelxivität: Hierbei bin ich mir auch unsicher ob es stimmt.

Falls das obere soweit stimmt muss ich dennoch beachten das es heißt: ZxZ:6|a-b.
Was mache ich nun mit den ZxZ:6 bzw a-b? Wie soll ich sowas zeigen?

Antwort
DrBoogie

DrBoogie aktiv_icon

14:59 Uhr, 05.11.2017

Antworten
Z.B. Symmetrie: aRb => 6(b-a) => 6(a-b) => bRa. Mehr braucht man nicht.
Reflexivität und Transitivität ähnlich.
Frage beantwortet
Peawar

Peawar aktiv_icon

18:41 Uhr, 05.11.2017

Antworten
Danke dir!