Prove that an equivalence relation R on a set A decomposes A into equivalence classes which are either distinct or completely overlapping and the set A is the union of such distinct equivalence classes.

Prove that an equivalence relation R on a set A decomposes A into equivalence classes which are either distinct or completely overlapping and the set A is the union of such distinct equivalence classes.