Zusammenfassung der Ressource
Relationen
- Eigenschaften
- reflexiv
- (a,a) in R
- symmetrisch
- (a,b) in R => (b,a) in R
- antisymmetrisch
- (a,b) und (b,a) in R <=> a = b
- transitiv
- (a,b) und (b,c) in R => (a,c) in R
- Äquivalenzrelation
- reflexiv, symmetrisch, transitiv
- Beispiel
- Schüler einer Schule
- Menge der Schulklassen ist Quotientenmenge
- a ~ b := a ist in der selben Klasse wie b
- Jede Klasse ist Äquivalenzklasse
- Äquivalenzklasse
- Menge aller Elemente aus A für die eine Äquivalenzrelation definiert
- Quotientenmenge
- Menge aller Äquivalenzklassen
- Ordnungsrelation
- reflexiv, antisymmetrisch, transitiv
- Vergleichbar wenn gilt
- totale/ partielle Ordnung
- total
- je zwei Elemente sind miteinander Vergleichbar
- partiell
- nicht alle Elemente sind paarweise miteinander vergleichbar