Q.) How would you prove the converse?
A partition of a set S defines on equivalence relation on S.
Hint: Define a relation as X - Y if X and Y are elements of the same subset of the partition.
1.) Let n be fixed positive integer greater than 1. If a mod n = a' and b mod n = b' .Prove that (a+b) mod n = (a' + b') mod n and (ab) mod n = (a'b') mod n.
2.) Let "n" be a fixed positive integer greater than 1. If a mod n = a' and b mod n = b'. Prove that (a+b) mod n = (a'+b') mod n and
(ab) mod n = (a'b') mod n.
3.) Prove that for every integer n, n3 mod 6 = n mod 6.
4.) The International Standard Book Numbers (ISBN) a1, a2,a3, a4, a5 , a6, a7,a8,a9,a10 has the property (a1, a2,....................a10) . (10, 9,8, 7, 6, 5, 4, 3, 2, 1) mod 11 = 0. The digits a10 is the check digit. When a10 is required to be 10 to make the dot product 0, the character X is used as the check digit. Verify the check digit for the ISBN assigned to this book.
5.) Let S be the set of integers. If a, b ε S, define aRb if ab > = 0. If R an equivalence relation on S?
6.) Let S be the set of integers. If a, b ε S, define aRb if a + b is even. Prove that R is an equivalence relation and determine the equivalence classes of S.