Lexikon der Mathematik: Partition einer Menge
Zerlegung einer Menge mittels einer Äquivalenzrelation.
Ist R eine Äquivalenzrelation auf der Menge M, so induziert R eine eindeutige Zerlegung von M in paarweise disjunkte Untermengen Mi, die Äquvalenzklassen, so, daß ∪iMi = M und Mi ∩ Mj = ∅ für alle i ≠ j.
Jede solche Zerlegung von M heißt eine Partition von M, und die Äquivalenzklassen Mi nennt man Blöcke der Partition. Partitionen und Äquivalenzrelationen von M entsprechen einander bijektiv.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!