Äquivalenzrelation |
28.10.2013, 21:12 | Lynn2 | Auf diesen Beitrag antworten » | ||||
Äquivalenzrelation Guten Abend liebe Communtiy Aufgabe: Gegeben sei die Relation R={(1,1),(1,2),(1,4),(5,6)(6,6)}. Ergänzen Sie R mit möglichst wenig Elementen, sodass R eine Äquivalenzrelation auf A = {1,2,3,4,5,6} wird. Geben Sie die dazugehörige Einteilung in Äquivalenzklassen an. Meine Ideen: zur ersten Teilaufgabe: Ich bin der Meinung, dass es ausreicht, die Relation mit (2,1) und (2,4) zu erweitern, damit dies eine Äquivalenzrelation ist. Was meint ihr? zur zweiten Teilaufgabe; Mir wird leider nicht klar, was eine Äquivalenzklasse ist. Die Definitionen im Internet verwirren mich immer weiter, deshalb nun hier mein Hilferuf. :-P Vielen Dank für eure Hilfe schon im Voraus. |
||||||
28.10.2013, 21:16 | Math1986 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation 1) Nun, sind bei deiner Ergänzung denn alle Eigenschaften einer Äquivalenzrelation erfüllt? Bitte auch alle nachweisen. 2) Äquivalenzklassen sind eben (maximale) Teilmengen, deren Elemente allesamt zueinander äquivalent sind. |
||||||
28.10.2013, 21:22 | Lynn2 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation 1) Die Relation muss reflexiv, symmetrisch und transitiv sein. reflexiv: (1,1),(6,6) - Muss ich hier noch alle anderen aufführen (z.B. (4,4)) oder reicht es, wenn ich nur die beiden aufführe, weil dadurch die Transivität bereits gezeigt wird. (Es heißt ja auch in der Aufgabe, dass ich es mit so wenig wie möglich Elementen ergänzen soll) symmetrisch: (1,2), (2,1) - Auch hier die Frage, reicht dieses Beispiel?! transitiv: (1,2) und (2,4) -> (1,4) 2) Vielen Dank für die kurze Aussage. - Was bedeutet äquivalent in diesem Falle? |
||||||
28.10.2013, 21:41 | Math1986 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation
Genauso muss, wenn (a,b) enthalten ist, auch (b,a) hinzugefügt werden, sonst wären diese ja nicht in Relation zueinander.
|
||||||
28.10.2013, 21:49 | Lynn2 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation 1) Alles klar, danke. 2) Kannst du mir eventuell mit einem Beispiel auf die Sprünge helfen? Ich verstehe zwar deine Aussagen, weiß aber nicht, wie ich diese auf die Relation anwenden soll. |
||||||
28.10.2013, 21:53 | Math1986 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation Die zu einem konkreten Element gehörende Äquivalenzklasse ist eben die Menge aller Elemente, die zu dem gegebenen Objekt äquivalent sind (ja, bezüglich der Äquivalenzrelation). Schau doch bitte mal z.B. hier nach. |
||||||
Anzeige | ||||||
|
||||||
28.10.2013, 22:00 | Lynn2 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation Also ist dann z.Bsp. (1,1),(1,2),(2,1),(2,4),(1,4) eine Äquivalenzklasse? |
||||||
28.10.2013, 22:05 | Math1986 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation
Bittte zeig mal etwas mehr Eigeninitiative und schlag diese Begriffe nach, bin für heute hier raus. |
||||||
29.10.2013, 14:04 | Lynn2 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation Beim Nacharbeiten der Aufgabe ist mir aufgefallen, dass in der Aufgabe steht, dass ich die Relation um möglichst wenig Elemente ergänzen soll. Reicht es also vielleicht doch aus, wenn ich nur einige Beispiele für bspw. der Reflexivität in der Relation habe. (also (1,1) und (6,6)?) Genau die gleiche Frage stelle ich mir auch bei der Transivität und der Symmetrie. |
||||||
29.10.2013, 14:26 | Math1986 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation
Das "möglichst wenig" steht da, weil du sonst einfach zB. ALLE Elemente in Relation zueinander setzen könntest, das wäre auch eine Äquivalenzrelation. Würde man das streichen, dann wäre das eine gültige Lösung der Aufgabe. |
||||||
29.10.2013, 14:53 | Lynn2 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation (1,1),(1,2),(1,4),(5,6),(6,6),(2,2),(3,3),(4,4),(5,5),(2,1),(4,1),(6,5) Nun gilt die Reflexivität und die Symmetrie, richtig? Und damit die Transivität gilt, muss ich noch (2,4) hinzufügen? |
||||||
29.10.2013, 15:43 | Math1986 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation Ja das stimmt soweit - mit (2,4) musst du dann wegen der Symmetrie auch (4,2) hinzufügen. |
||||||
29.10.2013, 15:59 | Lynn2 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation [1]: {1,2,4} [2]: {1,2,4} [3]: {3} [4]: {1,2,4} [5]: {5,6} [6]: {5,6} Und das sind dann dementsprechend die Äquivalenzklassen? |
||||||
29.10.2013, 16:01 | Math1986 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation Ja, richtig. Es gibt also nur drei verschiedene davon. |
||||||
29.10.2013, 16:25 | Lynn2 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation [1],[2],[4]: {1,2,4} [3]: {3} [5],[6]: {5,6} Kann man das dann so schreiben? Wenn ja, ist die Schreibweise überhaupt richtig? |
||||||
29.10.2013, 16:31 | Math1986 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation Ich würde einfach nur die verschiedenen Äquivalenzklassrn auflisten, das reicht völlig. |
||||||
29.10.2013, 17:38 | Lynn2 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation [1]: {1,2,4} [2]: {1,2,4} [3]: {3} [4]: {1,2,4} [5]: {5,6} [6]: {5,6} Also einfach nur so? |
||||||
29.10.2013, 17:39 | Math1986 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation Es reicht schon, nur die verschiedenen Klasse anzugeben, also: {1,2,4},{3},{5,6}. |
||||||
29.10.2013, 18:01 | Lynn2 | Auf diesen Beitrag antworten » | ||||
RE: Äquivalenzrelation Vielen Dank. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|