Relationen IV                                                                              ZURÜCK
Definition der Äquivalenzrelation
a-absatz.pcx (280 Byte) Definition: Äquivalenzrelation

Wir haben bereits drei Eigenschaften kennengelernt, die eine Relation
haben kann: Reflexivität, Symmetrie oder Transitivität.

Hat die Relation alle drei Eigenschaften auf einmal, dann nennt man
die Relation eine Äquivalenzrelation:
       
Eine Äquivalenzrelation ist eine Relation, die reflexiv,
symmetrisch und transitiv ist.

   

a-absatz.pcx (280 Byte) Beispiele

Beispiele für Äquivalenzrelationen sind z.B. die Relationen:

   1. Die Relation "ist gleich groß", als Symbol geschrieben:  =
   2. Die Relation "ist parallel zu", als Symbol geschrieben: ||