Definition - Äquivalenzrelation

• Beispiele:
  • Teilt-mit-selbem-Rest-Relation ist eine Äquivalenzrelation
• Konstrukte:
  • Äquivalenzklasse
• Generalisierungen:
  • Relation
• Eigenschaften:
  • Äquivalenzklassen bestimmen Äquivalenzrelationen vollständig
• Involvierte Definitionen:
  • Relation
  • Reflexivität
  • Symmetrie
  • Transitivität
• Veranstaltung: AlMa
• Referenz: } AlgoMathe KE2 - Äquivalenzrelationen

⠀

Definition: Äquivalenzrelation

Eine Relation heißt Äquivalenzrelation, wenn sie

• reflexiv
• symmetrisch und
• transitiv ist.

Anmerkung

Bevorzugte Symbole

Bevorzugte Symbole für Äquivalenzrelationen sind z.B.