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.
has the same cardinality as A
- C.
forms a partition of A
- D.
is of cardinality C2
Attempted by 47 students.
Show answer & explanation
Correct answer: C
An equivalence relation divides a set into mutually disjoint equivalence classes. Every element belongs to exactly one class, so the set of all equivalence classes forms a partition of A.