04 Äquivalenzrelationen und Äquivalenzklassen Flashcards
1
Q
Äquivalenzrelation
A
Relation wenn reflexiv, symmetrisch, transitiv
2
Q
Satz über Äquivalenzrelationen
- leer oder nicht leer?
- zwei verschiedene Äquivalenzklassen sind …
- Vereinigung
A
- nicht leer
- disjunkt (elementfremd)
- Vereinigung alle AK ist A
3
Q
Äquivalenzklassen
A
x Element A mit xRa
4
Q
Wohldefiniert/Repräsentantenunabhängigkeit einer Operation
A
zwei verschiedene Repräsentanten sind gleich