Aufgabe zu Äquivalenrealtion/Ordnungsrelation |
| 14.11.2011, 22:01 | n33dh3lp | Auf diesen Beitrag antworten » | ||
| Aufgabe zu Äquivalenrealtion/Ordnungsrelation Hallo, habe folgende Aufgabe hier: Sei M = f1; 2; 3g. Geben Sie alle Relationen S = (M;M;R) auf M an, die sowohl symmetrisch als auch antisymmetrisch sind. Warum gibt es keine weiteren Relationen mit dieser Eigenschaft? Welche der angegebenen Relationen sind Aquivalenzrelationen? Meine Ideen: Also ich komme einfahc nicht auf die Lösung. Wenn die Relation symmetrisch und antisymmetrisch ist heist das ja , dass es eine Äquivalenzrelation und eine Ordnungsrelation sein muss! Und eine mögliche Relation wäre doch (x,x) also die Tupel: R={(1,1),(2,2),(3,3)} Liege ich damit schon einmal richtig? Und wie komme ich auf die restlichen, bzw wie kann ich dann begründen, dass es keine weiteren Relationen mit dieser Eigenschaft gibt? Danke schon im voraus! |
||||
| 14.11.2011, 23:11 | Abakus | Auf diesen Beitrag antworten » | ||
RE: Aufgabe zu Äquivalenrealtion/Ordnungsrelation
Hallo, woraus schließt du das ? Von reflexiv und transitiv ist ja nicht die Rede. Abakus 
|
||||
| 14.11.2011, 23:19 | n33dh3lp | Auf diesen Beitrag antworten » | ||
Ja stimmt müssen nicht Äqzuivalenzrealtion und Ordnungsrelation sein. Aber meine Relation x=x ist doch nicht falshc oder? |
||||
| 15.11.2011, 00:13 | Abakus | Auf diesen Beitrag antworten » | ||
Nimm an, es gilt . R sei symmetrisch und antisymmetrisch. Was gilt dann noch? Abakus
|
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|
