< Menge < Äquivalenzrelation < Partition
Es sei eine Menge.
Es gibt eine natürliche Korrespondenz zwischen Äquivalenzrelationen auf und Partitionen auf .
Dabei wird einer Äquivalenzrelation die Menge ihrer Äquivalenzklassen zugeordnet, und einer Partition wird diejenige Äquivalenzrelation zugeordnet, bei der zwei Elemente als äquivalent angesehen werden, wenn sie in dem gleichen Block der Partition liegen.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.