Jump to content

Equivalence classes/Partition/Quotient set/Properties/Fact

From Wikiversity

Let M be a set, and let denote an equivalence relation on M, together with the equivalence classes [x] and the quotient set M/. Then the following statements hold.

  1. xy if and only if [x]=[y], and this holds if and only if [x][y].
  2. M=[x]M/[x] is a disjoint union.
  3. The canonical projection
    q:MM/,x[x],

    is surjective.

  4. We have q1([x])=[x].