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

Äquivalenzrelation auf Potenzmenge

Universität / Fachhochschule

Tags: Äquivalenzrelation, Mengenlehre, Potenzmenge

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Roxonism

Roxonism aktiv_icon

16:08 Uhr, 04.03.2016

Antworten
Hallo Mathematiker,
ich habe eine Aufgabe bezüglich einer Äquivalenzrelation, bei deren Lösung ich unsicher bin, was die Formulierung meiner Lösung und die Korrektheit anbelangt.

Die Frage lauter folgendermaßen:

Sei M eine endliche Menge und 2M die dazugehörige Potenzmenge. Zeige, dass

AB:A und B haben dieselbe Anzahl von Elementen
Eine Äquivalenzrelation auf 2M definiert.


Mein Lösungsansatz lautet folgendermaßen:

A=AAA

A=BABAKl(B)B=ABA

ABA=B und BCB=C

Daraus folgt A=CAC

Die Äquivalenzrelation ist auf 2M definiert, da sich eine endliche Menge M durch ihre Potenzmenge 2M in Teilmengen mit unterschiedlich vielen Elementen zerlegen lässt.

Über begründete Kritik würde ich mich sehr freuen.

Gruß Roxonism



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
ledum

ledum aktiv_icon

22:27 Uhr, 04.03.2016

Antworten
Hallo
du solltest dazuschreiben, welches Gesetz für Äquivalenzoperationen du gerade zeigst., und deinen Schlusssatz an den Anfang stellen, da sonst |A| usw keinen Sinn macht.
Gruß ledum
Roxonism

Roxonism aktiv_icon

10:12 Uhr, 05.03.2016

Antworten
Vielen Dank für die schnelle Antwort Ledum. Hier ist die bearbeitete Fassung:

Die Äquivalenzrelation ist auf 2M definiert, da sich eine endliche Menge M durch ihre Potenzmenge 2M in Teilmengen mit unterschiedlich vielen Elementen zerlegen lässt.

∣A∣=∣A∣→A∼A Somit ist die Reflexivität gezeigt.

∣A∣=∣B∣→A∼B→A∈Kl(B)→∣B∣=∣A∣→B∼A zeigt die Symmetrie der Äquivalenzrelation

A∼B→∣A∣=∣B∣ und B∼C→∣B∣=∣C∣
Daraus folgt ∣A∣=∣C∣⇔A∼C, was die Transitivität zeigt.


Ist das korrekt?

Gruß Roxonism



Antwort
ledum

ledum aktiv_icon

14:53 Uhr, 05.03.2016

Antworten
Hallo
ich kann deine Zeichenketten im Beweis nicht entziffern sieh bitte die Vorschau immer an! aber im letzten post war es ja richtig.
du solltest von Symmetrie der Relation reden nicht der ÄR denn die willst du erst zeigen. am Ende steht dann: miit den 3 Eigenschaften ist die R eine Ä:R.
Gruß ledum
Frage beantwortet
Roxonism

Roxonism aktiv_icon

11:14 Uhr, 07.03.2016

Antworten
Hallo Ledum,
danke für deine Antwort. Ich hab versucht die vorigen Eingaben einfach zu kopieren und in der Vorschau hat es noch so ausgesehen als würde es funktionieren. Das war dann wohl ein Trugschluss ;-)
Soweit bin ich dann mit Antworten zu diesem Thread bedient.

Gruß Roxonism