Produktmenge/Projektion/Äquivalenzrelation/Aufgabe/Kommentar

Aus Wikiversity

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. 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.
Zur kommentierten Aufgabe