4.I.2D
Part IA, 2008
(a) Let be an equivalence relation on a set . What is an equivalence class of Prove that the equivalence classes of form a partition of .
(b) Let be the set of all positive integers. Let a relation be defined on by setting if and only if for some (not necessarily positive) integer . Prove that is an equivalence relation, and give an example of a set that contains precisely one element of each equivalence class.