Professional Documents
Culture Documents
Assignment 3 PDF
Assignment 3 PDF
Tutorial 3
1
11. Show that an equivalence relation ρ on a set X determines a partition of
X. Conversely, each partition of X yields an equivalence relation on X.
12. A relation β on Z is defined by xβy iff x2 − y 2 is divisible by 5 for all
x, y ∈ Z. Prove that β is an equivalence relation on Z. Show that there
are three distinct equivalence classes.