Repräsentantensystem

Eine Teilmenge heißt Repräsentantensystem einer Äquivalenzrelation auf , wenn mit jeder Äquivalenzklasse genau ein Element gemeinsam hat, einen sog. ausgezeichneten Vertreter oder Repräsentanten, d. h.

Beispiele

Relation “division durch 3”:

• oder oder

Relation “Gleiche Parität”:

• oder oder

Relation “Gleiche Quadrate” :

• oder

Relation (Gleichheit):

Siehe auch

• Partition