| |
| Autor |
 Zeigen, dass P eine Partition von M ist |
|
stanger
Neu 
Dabei seit: 24.11.2020
Mitteilungen: 4
 |  Themenstart: 2020-11-24
|
Hallo,
ich bin gerade echt am verzweifeln mit dieser Aufgabe hier:
Sei M eine Menge. Eine Teilmenge P von Pow(M) heißt Partition von M, falls gilt:
• ⋃A∈P A = M und
• für alle A, B ∈ P mit A ≠ B gilt A ∩ B = ∅
Sei die Relation R ⊆ M × M wie folgt definiert:
(x, y) ∈ R ⇔ es gibt ein A ∈ P mit {x, y} ⊆ A
Gegeben ist eine Äquivalenzrelation R auf
M. Sei Ax = {y ∣ (x, y) ∈ R}. Zeigen Sie, dass P = {Ax ∣ x ∈ M} eine Partition von M
ist.
Da in den Folien meines Profs und in der Vorlesung nicht einmal das Wort Partition fällt stehe ich gerade ein bisschen auf dem Schlauch. Auch Internet-Recherche hat mir nicht wirklich weiter geholfen.
Wie soll ich an diese Aufgabe herangehen?
MfG
|
 Profil
|
PrinzessinEinhorn
Senior 
Dabei seit: 23.01.2017
Mitteilungen: 2625
 |  Beitrag No.1, eingetragen 2020-11-24
|
Hallo,
\quoteon
Da in den Folien meines Profs und in der Vorlesung nicht einmal das Wort Partition fällt stehe ich gerade ein bisschen auf dem Schlauch.
\quoteoff
Der Begriff wird hier in der Aufgabenstellung eingeführt.
Eine Partition ist eine Zerlegung einer Menge in dijunkte Mengen, deren Vereinigung der ganze Raum ist.
Zum Beispiel wären die Mengen $\{1\}, \{2\}, \{3\}$ eine Partition von $\{1,2,3\}$. Aber auch $\{1,2\}, \{3\}$. Hingegen ist $\{1,2\}, \{2,3\}$ keine Partition dieser Menge.
|
Profil
|
stanger
Neu
Dabei seit: 24.11.2020
Mitteilungen: 4
| Beitrag No.2, vom Themenstarter, eingetragen 2020-11-25
|
Danke dafür, ich hab das Prinzip von der Partition verstanden und konnte die Aufgabe auch lösen. Ich bin nun aber bei der nächsten Teilaufgabe angelangt:
Geben Sie ein Beispiel an. Spezifizieren Sie eine Äquivalenzrelation R
und die zugehörige Partition P.
An sich scheint die Aufgabe ja nicht sonderlich schwer zu sein, jedoch weiß ich nicht wirklich wie ich da rangehen soll.
MfG
|
Profil
|
PrinzessinEinhorn
Senior
Dabei seit: 23.01.2017
Mitteilungen: 2625
| Beitrag No.3, eingetragen 2020-11-25
|
Die Aufgabe besteht wohl darin, dass du dir eine beliebige Äquivalenzrelation auf einer Menge ausdenkst, und dann die Partitionen angibst.
Nach dem Aufgabenteil davor weißt du, dass eine Äquivalenzrelation eine Partition ist. Das ist das wichtigste Resultat über Äquivalenzrelationen.
Es liegt jetzt an dir da ein Beispiel anzugeben.
Wie 'schwierig' das ist, hängt auch von dir ab.
Am einfachsten ist es eine Äquivalenzrelation anzugeben, wenn man sich einfach darauf besinnt, wie eine Relation eigentlich definiert ist.
Normalerweise werden Relationen aber durch die definierende Eigenschaft angegeben.
Zum Beispiel sowas: $x,y\in\mathbb{R}$ stehen in Relation, wenn $|x-y|\geq 2$. (Warum ist das keine Äquivalenzrelation?)
Dann ist es nicht so einfach eine Äquivalenzrelation anzugeben. Auch wenn es ziemlich triviale gibt.
Beispiele für Äquivalenzrelationen hast du bestimmt schon kennengelernt. Davon könntest du eine passende nehmen, oder du besinnst dich eben auf die Definition. Was aber auch relativ langweilig ist.
Am lehrreichsten ist es wohl, wenn du beides machst.
Jetzt habe ich viel geschrieben. Grundsätzlich ist diese Aufgabe aber einfach zu bewältigen.
|
Profil
|
stanger
Neu
Dabei seit: 24.11.2020
Mitteilungen: 4
| Beitrag No.4, vom Themenstarter, eingetragen 2020-11-25
|
Wäre dies ein gültiges Beispiel?:
Sei R die zweistellige Relation R ∈ Pow(M x M)
Dann ist {(a,a), (a,b), (b,a), (b,b), (c,c)} eine Äquivalenzrelation auf die Menge M={a,b,c}
Eine Partition wäre dann {a,b} und {c}
So ähnlich steht es im Buch drin, jedoch leuchtet mir das nicht wirklich ein. Das kann doch nicht reichen, oder?
|
Profil
|
PrinzessinEinhorn
Senior
Dabei seit: 23.01.2017
Mitteilungen: 2625
| Beitrag No.5, eingetragen 2020-11-25
|
Welches Buch benutzt du?
Ein ganz billiges Beispiel wäre wenn du eine Menge mit einem Element $a$ nimmst, und dann darauf die Äquivalenzrelation die nur aus (a,a) besteht.
'Gleichheitsrelation' (was meine ich damit) ist auch ein einfaches Beispiel.
Was verstehst du an deinem Beispiel nicht?
|
Profil
|
stanger
Neu
Dabei seit: 24.11.2020
Mitteilungen: 4
| Beitrag No.6, vom Themenstarter, eingetragen 2020-11-25
|
\quoteon(2020-11-25 16:16 - PrinzessinEinhorn in Beitrag No. 5)
Was verstehst du an deinem Beispiel nicht?
\quoteoff
Habe ich eben etwas blöd formuliert. Ich verstehe das Beispiel, aber wäre das schon eine Lösung für die Aufgabe?
|
Profil
|
PrinzessinEinhorn
Senior
Dabei seit: 23.01.2017
Mitteilungen: 2625
| Beitrag No.7, eingetragen 2020-11-25
|
Was verlangt denn die Aufgabe von dir?
Liefert dein Beispiel das verlangte?
|
Profil
|
| stanger hat die Antworten auf ihre/seine Frage gesehen. |
|
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die
Nutzungsbedingungen,
die Distanzierung,
die Datenschutzerklärung und das Impressum.
[Seitenanfang]
|
Home / Seite ohne Frame
2023-09-30 16:09 U <
Wie unterstütze ich den Matheplaneten mit Geld?
