Relation/Reflexiv und transitiv/Äquivalenzrelation und Ordnungsrelation auf Quotientenmenge/Aufgabe
Es sei eine Menge und eine Relation auf , die reflexiv und transitiv sei.
- Zeige, dass auf durch , falls und ist, eine Äquivalenzrelation definiert wird.
- Es sei die Quotientenmenge zu zur Äquivalenzrelation aus (1). Zeige, dass durch , falls , eine wohldefinierte Relation auf gegeben ist.
- Zeige, dass die Relation auf aus (2) eine Ordnungsrelation ist.