Paper 4, Section I, E
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.
Typos? Please submit corrections to this page on GitHub.