04 Äquivalenzrelationen und Äquivalenzklassen Flashcards

1
Q

Äquivalenzrelation

A

Relation wenn reflexiv, symmetrisch, transitiv

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Satz über Äquivalenzrelationen

  1. leer oder nicht leer?
  2. zwei verschiedene Äquivalenzklassen sind …
  3. Vereinigung
A
  1. nicht leer
  2. disjunkt (elementfremd)
  3. Vereinigung alle AK ist A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Äquivalenzklassen

A

x Element A mit xRa

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Wohldefiniert/Repräsentantenunabhängigkeit einer Operation

A

zwei verschiedene Repräsentanten sind gleich

How well did you know this?
1
Not at all
2
3
4
5
Perfectly