Paper 4, Section I, E
Part IA, 2011
What is an equivalence relation on a set If is an equivalence relation on , what is an equivalence class of ? Prove that the equivalence classes of form a partition of .
Let be the relation on the positive integers defined by if either divides or divides . Is an equivalence relation? Justify your answer.
Write down an equivalence relation on the positive integers that has exactly four equivalence classes, of which two are infinite and two are finite.