(i) Let be an equivalence relation on a set . What is an equivalence class of ? What is a partition of Prove that the equivalence classes of form a partition of .
(ii) Let be the relation on the natural numbers defined by
Show that is an equivalence relation, and show that it has infinitely many equivalence classes, all but one of which are infinite.