Mengenlehre: Äquivalenzrelation beweisen |
28.01.2012, 18:10 | dansibo | Auf diesen Beitrag antworten » | ||
Mengenlehre: Äquivalenzrelation beweisen Hallo! Folgende Aufgabe war gegeben: Zu sei a) Zeigen Sie dass eine Äquivalenzrelation ist b) Geben Sie die Äquivalenzklassen von N bezüglich R2 an. Meine Ideen: Zu a) Da steht ja dass der Rest von x mod k = y mod k ist. Also bei k=5 würde dann z.b {0,0},{1,1},{2,2},{3,3},{4,4} rauskommen. Die Pärchen sind alle reflexiv (xRx), symmetrisch (Nur reflexive Elemente vorhanden) und transitiv(reflexiv+symmetrisch) => ÄK ? Und b) R2 bedeutet dann vlt Relationen bezüglich Elemente {0,1} (also k=2) R2={{0,0},{1,1}} Äquivalenzklassen: {0,1}=[0]=[1] ? Danke! |
||||
28.01.2012, 18:43 | pseudo-nym | Auf diesen Beitrag antworten » | ||
RE: Mengenlehre: Äquivalenzrelation beweisen
Ich glaube du möchtest behaupten. Wenn ja, dann liegst du daneben, denn . |
||||
28.01.2012, 18:55 | dansibo | Auf diesen Beitrag antworten » | ||
RE: Mengenlehre: Äquivalenzrelation beweisen Danke für die Antwort! Ja genau das war meine Behauptung! Doch kannst du mir bitte genauer erklären wie du auf kommst? |
||||
28.01.2012, 19:29 | pseudo-nym | Auf diesen Beitrag antworten » | ||
RE: Mengenlehre: Äquivalenzrelation beweisen
Das habe ich nicht behauptet. In sagte, dass gilt und warum sollst du dir jetzt überlegen. Beachte dazu, dass in der Form gegeben ist wobei A eine Aussage ist. Übelege dir wie du in dieser Situation nachprüfen kannst ob ein gegebenes Objekt y in liegt. |
||||
28.01.2012, 20:41 | dansibo | Auf diesen Beitrag antworten » | ||
RE: Mengenlehre: Äquivalenzrelation beweisen Sorry habe die Aufgabe irgendwie komplett falsch verstanden... Dachte ja die Reste wären Elemente der Relation, dabei sollten ja die Zahlen miteinander in Relation stehen, deren Reste gleich sind Also wäre dann auch logisch, dass (10%5=0 und 0%5=0) b) k=2 - der Rest kann ja nur 1 oder 0 sein also reicht es wenn ich nur 2 Repräsentanten nenne [0] für Rest 0 und [1] für Rest 1 oder? |
||||
28.01.2012, 21:46 | pseudo-nym | Auf diesen Beitrag antworten » | ||
b)Die Idee ist schon gut, aber Repräsentanten müssen Elemente der Relation sein. 0 ist kein Element von . |
||||
Anzeige | ||||
|
||||
29.01.2012, 13:31 | dansibo | Auf diesen Beitrag antworten » | ||
RE: Mengenlehre: Äquivalenzrelation beweisen
Warum nicht? z.b. ? |
||||
29.01.2012, 22:35 | pseudo-nym | Auf diesen Beitrag antworten » | ||
Das stimmt, und ist auch ein Repräsentant der Äquivalenzklasse aller Elemente deren Komponenten modulo 2 Rest 0 haben. Dies ändert aber nichts an der Tatsache, dass 0 kein Element aus ist und dadurch auch kein Element von . |
||||
31.01.2012, 17:26 | dansibo | Auf diesen Beitrag antworten » | ||
RE: Mengenlehre: Äquivalenzrelation beweisen
Was genau ist denn gemeint mit ? Dachte es wäre bloß eine andere Schreibweise für ? |
||||
31.01.2012, 19:56 | pseudo-nym | Auf diesen Beitrag antworten » | ||
So ähnlich Um zu zeigen, dass musst du also natürliche x, y finden sodass |
||||
02.02.2012, 13:26 | dansibo | Auf diesen Beitrag antworten » | ||
RE: Mengenlehre: Äquivalenzrelation beweisen Ok Danke! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|