Zum Inhalt springen

Äquivalenzklassen/Partition/Eigenschaften/Fakt

Aus Wikiversity

Es sei M eine Menge und eine Äquivalenzrelation auf M mit den Äquivalenzklassen [x] und der Quotientenmenge M/. Dann gelten folgende Aussagen.

  1. Es ist  xy  genau dann, wenn  [x]=[y]  ist, und dies gilt genau dann, wenn  [x][y]
  2.  M=[x]M/[x]  ist eine disjunkte Vereinigung.
  3. Die kanonische Projektion
    q:MM/,x[x],

    ist surjektiv.

  4. Es ist  q1([x])=[x]
  5. Es sei φ:MW eine Abbildung mit  φ(x)=φ(y)  für alle x,yM mit xy. Dann gibt es eine eindeutig bestimmte Abbildung φ:M/W mit  φ=φq