Wie im Kommentar zu Aufgabe erwähnt, fragt man sich bei jedem Konzept, wie sich das bei Produktmengen verhält. Bei der Äquivalenzrelation hat man dieselbe Frage. Es sei also , eine Familie der Mengen, wobei eine Äquivalenzrelation auf ist. Man betrachtet die Relation , die auf dem Produktmenge durch
-
definiert wird. Natürlich fragt man sich, ob eine Äquivalenzrelation ist, und wenn ja, was dann die Äquivalenzklassen sind und wie die Quotientenmenge aussieht. Dies sind keine schwierigen Fragen. Per Definition sieht man leicht, dass tatsächlich eine Äquivalenzrelation ist und es gilt
-
Für die letzte Frage betrachtet man die Abbildung
-
die offensichtlich surjektiv ist. Es ist klar, dass genau die durch definierte Äquivalenzrelation im Sinne von Fakt
ist.
Nach Aufgabe
ist die Abbildung
-
bijektiv. Daher kann man die Quotientenmenge mit der Produktmenge identifizieren.
Diese Aufgabe ist ein Spezialfall der obigen Beobachtung, wobei die Gleichheit auf und die Allrelation auf (siehe Beispiel)
ist.