Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Äquivalenzklassen aus relation bestimmen

Äquivalenzklassen aus relation bestimmen

Universität / Fachhochschule

Tags: Äquivalenzklassen, Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
filib

filib aktiv_icon

19:18 Uhr, 13.11.2012

Antworten
Hey liebes Mathe online team. Habe eine frage zu meiner derzeitigen Aufgabe Relationen und Ordnungen. Prinzipiell waren die Beispiele angenehm und unkompliziert zu lösen jedoch Hänge ich jetzt bei einem wo ich nicht genau verstehe was von mir verlangt ist.
Es sieht folgendermaßen aus :
Sei M={1,2,3,4} und P(M) ihre Potenzmenge. Betrachte die folgende Äquivalenz- relation R:(A,B)R|A B|=|B A|,A,BP(M). (hier sollt aohne b=b ohne a stehen und eben jeweils die Mächtigkeit hoffe das sieht dann auch so aus :-)) Gib jene Äquivalenzklasse bezüglich R an, in der das Element {1,2}P(M) liegt!
Ok also die Potenzmenge kann ich erstellen mit {(leerere Menge) ,(1),....(4),(1,2),(1,3),...(3,4)... (1,2,3,4)}
Die relation bedeutet ja die Mächtigkeit der Mengen (a ohne b=b. Ohne a), also alle die gleichviele Elemente haben. Ds sind entwederr alle mit den keinen gleichen Elementen die von grundauf dingliche Mächtigkeit haben und all die mit genau den gleichen Elementen oder?
Und was genau soll jetzt hier die Äquivalenzklasse sein die 1,2 enthält? Da stehe ich einfach völlig an!

Hier habe ich dann noch Beispiele die ich aber denke ich lösen kann, wenn ich das mit der Äquivalenzklasse verstehe ;-)
Prinzipiell habe ich es schon verstanden sind alle Elemente in einer Gruppe die irgendwie Zusammenhängen oder? (also in einer Schule alle Schüler in einer klasse oder wahrscheinlich auch in einem obstkorb alle Apfel)

Beschreibe für jede der folgenden Äquivalenzrelationen die entsprechenden Äquiva- lenzklassen!
a)S=N;x ρ yx=y
b)S={1,2,3}; ρ ={(1,1),(2,2),(3,3),(1,2),(2,1)}


Danke jetzt schon für die Hilfe! :-)

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Online-Nachhilfe in Mathematik
Antwort
pwmeyer

pwmeyer aktiv_icon

19:54 Uhr, 13.11.2012

Antworten
Hallo,

wenn ich dich richtig verstanden habe: A~B|A\B|=|B\A|.

Dann sind zu A={1,2} äquivalent:

{3,4},{1,3},{1,4},{2,3},{2,4},{1,2}

Gruß pwm


filib

filib aktiv_icon

23:43 Uhr, 13.11.2012

Antworten
Hey, und bei dem anderen Beispiel, a zb.
Wäre dann wenn x=y gilt die Äquivalenzklasse {1,1}{2,2}... ({x,y}|x€N, y€N und x=y.
Aber das wäre ja eigentlich nur abgecshrieben wie es in der Angabe steht..

und bei b grübel ich gerade noch.. vielleicht irgend einen kleinen Tipp für mich? :-)

Danke für die hilfe bei dem anderen. also sozusagen alle mengen die man aus dieser potenzmenge einsetzen kann und die für |(1,2) ohne B|=|B ohne (1,2)| erfüllen oder?

irgend jemand vielleicht der mir weiterhelfen kann? :-)
Antwort
pwmeyer

pwmeyer aktiv_icon

08:08 Uhr, 16.11.2012

Antworten
Hallo,

bei der Gleichheitsrelation sind die Äquivalenzklassen: {1},{2},{3},....

Bei b): Wenn diese Aufgabe für Dich irgendeinen Wert haben soll, muss Du Dir die Definition von Äquivalenzklassen anschauen und die Frage damit selbst beantworten.

Gruß pwm
filib

filib aktiv_icon

10:33 Uhr, 16.11.2012

Antworten
Ok, also sind einfach alle Elemente in der Äquivalenzklasse die man aus der Grundmenge bilden kann aber nicht in der gegebenen Menge p drinnen sind? Also halt z.b{1}{2}{3}{4}{1,3}{1,4} oder ist das falsch?
Antwort
pwmeyer

pwmeyer aktiv_icon

12:15 Uhr, 16.11.2012

Antworten
Hallo,

bei b) kommt doch die 4 gar nicht vor?

Schreib doch mal die Definition von "Äquivalenzklasse" ab.


Gruß pwm
filib

filib aktiv_icon

14:00 Uhr, 16.11.2012

Antworten
Whops ja blöd von mir Sorry hatte da noch das andere Beispiel im Kopf!
Ja die äquvivalenzklassen teilen Eine Menge in ihre elementfremden untermengen. Also in diesem fall B={1}{2}{3}{1,3}{2,3}... Oder ist das nicht richtig? Weil ich denke die Äquivalenzklasse dazu sind doch alle Elemente die in der Menge p nicht. Vorkommen, in der Grundmenge aber enthalten sind.
Danke und Lg
Antwort
pwmeyer

pwmeyer aktiv_icon

17:28 Uhr, 16.11.2012

Antworten
Hallo,

Du hast eine Grundmenge M und eine Relation ρ auf M. Diese Relation ist in der Aufgabe b) als Teilmenge von M×M, also als Teilmenge der Menge aller Paare mit Elementen aus M beschrieben. Dann versteht man unter der Äquivalenzklasse von xM:

[x]:={yM|(x,y)ρ}

Diese Äquivalenzklassen bilden dann tatsächlich eine disjunkte Zerlegung von M.

Gruß pwm
Frage beantwortet
filib

filib aktiv_icon

23:29 Uhr, 19.11.2012

Antworten
Danke dir sehr!