Answer to Question #127925 in Discrete Mathematics for jaya

Question

3. (a) Let A = {1,2,3,4,5} and
R = {(1,1), (1,3), (1,4), (2,2), (2,5), (3,1), (3,3), (3,4), (4,1), (4,3), (4,4), (5,2), (5,5)}.
(i) Prove that R is an equivalence relation on A.
(ii) Find the equivalence classes of 1 and 2.
(b) Let A be the set of integers. Define R on A by aRb iff 3a + b is a multiple of 4.
(i) Prove that R defines an equivalence relation.
(ii) Find the equivalence classes of 0 and 2.

Answer 1

Dear jaya, your question requires a lot of work, which neither of our experts is ready to perform for free. We advise you to convert it to a fully qualified order and we will try to help you. Please click the link below to proceed: Submit order