Proposition - Äquivalenzklassen bestimmen Äquivalenzrelationen vollständig

• Involvierte Definitionen:
  • Äquivalenzklasse
  • Äquivalenzrelation
• Veranstaltung: AlMa
• Referenz: } AlgoMathe KE2 - Äquivalenzrelationen

⠀

Proposition: Äquivalenzklassen bestimmen Äquivalenzrelationen vollständig

Es gilt:

Äquivalenzklassen bestimmen Äquivalenzrelationen vollständig.

Beweis

Seien .

Wenn dann gilt auch und vice versa.