Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Äquivalenzrelation auf der Potenzmenge M

Äquivalenzrelation auf der Potenzmenge M

Universität / Fachhochschule

Relationen

Tags: Äquivalenz, Äquivalenzrelation, Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Florian--

Florian-- aktiv_icon

10:52 Uhr, 22.10.2018

Antworten
Untersuchen Sie, ob die Relation ARA auf der Potenzmenge einer Menge M eine Äquivalenzrelation bildet?

Eine Menge steht mit sich selbst in Relation - ARA. Es handelt sich also um eine Allrelation!? Daher wäre es ganz klar eine Äquivalenzrelation, wäre nun nicht der Teil "auf einer Potenzmenge M".
Die Potenzmenge ist nun die Menge ALLER Teilmengen. Das heißt, sie muss?? auch immer die leere Menge beinhalten. Die leere Menge ist aber nicht reflexiv, daher kann es sich auf der Potenzmenge einer Menge M nicht um eine Äquivalenzrelation handeln.

Ist meine Schlussfolgerung so richtig, oder gibt es nun auch eine Potenzmenge für die die Relation ARA eine Äquivalenzrelation bildet?

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
ermanus

ermanus aktiv_icon

13:42 Uhr, 22.10.2018

Antworten
Hallo,
deine Fragestellung ist ein bisschen kryptisch.
Was soll denn ARA bedeuten?
Vielleicht meinst du das:
R={(A,A)AP(M)}P(M)×P(M) ?
P(M) soll die Potenzmenge von M sein.
Das wäre die Gleichheitsrelation in der Potenzmenge und die ist
natürlich eine Äquivalenzrelation.
Gruß ermanus
Florian--

Florian-- aktiv_icon

17:06 Uhr, 22.10.2018

Antworten
Hmm ok, vielleicht doch nochmal von Anfang an. Die Angabe lautet: "Bildet die Relation ARB ⟺ A∆B=∅ (∆=symmetrische Differenz) auf der Potenzmenge einer Menge M eine Äquivalenzrelation?

Es ist klar, dass A=B, wenn die symmetrische Differenz die leere Menge bildet. Ich habe nun einen neuen Ansatz!
A=BAB bzw. B ⊆ A. Das bedeutet, dass Symmetrie und Reflexivität gewährleistet sind.
Da nun auch noch gilt: A ⊆ BCAC müsste auch die Transitivität gegeben sein, woraus folgt, dass es sich um eine Äquivalenzrelation handelt.
Sogar auch um eine Halbordnung, da die Antisymmetrie ebenfalls vorhanden wäre (A=B).

Ist das so richtig und nachvollziehbar??

... Teilmenge von
Antwort
ermanus

ermanus aktiv_icon

17:24 Uhr, 22.10.2018

Antworten
Ja, das kannst du natürlich so machen.
Aber ich halte das für ziemlich sinnfrei ;-)
Denn du weißt doch, dass AΔB=A=B
und ich sage es nochmal: die Gleichheit ist trivialerweise
eine Äquivalenzrelation. Da gibt es doch gar nichts zu zeigen.
Frage beantwortet
Florian--

Florian-- aktiv_icon

17:30 Uhr, 22.10.2018

Antworten
Ok ja das stimmt auch wieder. Auf alle Fälle vielen Dank für die Hilfe! :-)