The set of all Equivalence Classes of a set A of Cardinality C
2007
The set of all Equivalence Classes of a set A of Cardinality C
- A.
is of cardinality 2c
- B.
have the same cardinality as A
- C.
forms a partition of A
- D.
is of cardinality C2
Attempted by 65 students.
Show answer & explanation
Correct answer: C
The set of all equivalence classes of a set A forms a partition of A. By definition, an equivalence relation divides the set into disjoint subsets such that every element belongs to exactly one class. Thus, the union of all equivalence classes is equal to A.