Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Äquivalenzklasse und Repräsentantensystem

Äquivalenzklasse und Repräsentantensystem

Universität / Fachhochschule

Relationen

Tags: Äquivalenzrelation, Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Ric123

Ric123 aktiv_icon

17:10 Uhr, 09.11.2010

Antworten
Hi, ich hab ein Problem mit folgender Aufgabe:
Folgende Äquivalenzrelation ist gegeben (a,b)~(c,d):a+d=b+c
auf 2
1. Was ist die Äquivalenzklasse eines Elements (a,b)2? Fertigen sie eine Skizze
an und zeichnen sie ein beliebiges Element (a,b)2 sowie seine Äquivalenzklasse [(a,b)] ein.
2. Geben sie ein vollständiges Repräsentantensystem an, d.h. eine Teilmenge M2, die genau ein Element aus jeder Äquivalenzklasse enthält.

So mein Problem fängt schon da an, das mir nicht wirklich klar ist was die Äquivalenzklasse ist...


Mfg Ric


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
Aurel

Aurel

00:07 Uhr, 13.11.2010

Antworten




Antwort
Aurel

Aurel

00:39 Uhr, 13.11.2010

Antworten
Ich weiß nicht, ob ihr mit oder ohne 0 definiert, beides ist gebräuchlich, ich habs mit 0 gewählt

1)
Zeichne ein Koordinatensystem mit x und y- Koord.
Ein beliebiges Element sei (2,3), seine Äqiv.-klasse [(2,3)] ist die Menge aller geordneten Paare, also Punkte 2 die auf der Geraden durch (2,3) und z.B. (0,1) liegen

2)
M ist z.B. die Menge aller Punkte 2, der x- oder y- Achse.
M={(a,0)|a}{(0,a)|a}



Zitat:
So mein Problem fängt schon da an, das mir nicht wirklich klar ist was die Äquivalenzklasse ist...

Aus Wikipedia: de.wikipedia.org/wiki/%C3%84quivalenzrelation

Äquivalenzrelation bezeichnet eine Relation, die die Eigenschaft hat, gleichzeitig reflexiv, symmetrisch und transitiv zu sein.
Sie teilt eine Menge restlos in nichtleere und disjunkte (elementfremde) Untermengen, Äquivalenzklassen genannt.

Anschauliches Beispiel
Ein Beispiel aus der Landwirtschaft soll die eingeführten Begriffe verdeutlichen. Betrachten wir die Menge aller Nutztiere in einem landwirtschaftlichen Betrieb. Wir definieren nun eine Relation: Wir sagen, zwei Tiere stehen in Relation zueinander, wenn sie von derselben Art sind. Die Kuh Kathrin zum Beispiel steht mit dem Ochsen Otto in Relation, aber nicht mit dem Huhn Heidi. Diese Relation ist eine Äquivalenzrelation: Jedes Tier ist von derselben Art wie es selbst (Reflexivität). Ist ein Tier von derselben Art wie das andere, dann ist das andere auch von derselben Art wie das eine (Symmetrie). Wenn Kathrin und Lisa von derselben Art sind und Lisa und Otto von derselben Art, dann sind Kathrin und Otto von derselben Art (Transitivität) – alle drei sind Rinder. Eine Äquivalenzklasse besteht hier also aus den Tieren einer Art. Zum Beispiel bilden Hühner eine Äquivalenzklasse und die Rinder eine andere Äquivalenzklasse.



Antwort
Aurel

Aurel

16:48 Uhr, 13.11.2010

Antworten
Noch Fragen?
Frage beantwortet
Ric123

Ric123 aktiv_icon

15:29 Uhr, 16.11.2010

Antworten
THX^^