Let A = {0,1,2, 3, 4} and B = {0,1,2,3,4,5,6}. Let R be a relation from...

 

Transcribed Image Text:

Let A = {0,1,2, 3, 4} and B = {0,1,2,3,4,5,6}. Let R be a relation from A into B defined by (a, b) E R if and only if bla. Are the following elements of R? Why or why not? a) (2,4) b) (3,3) c) (3,0) d) (0,3) e) (4,2) f) (6,3) 2) Let A = {0,1,3,6,7,8,13,19,20}. Consider the relation =4 (congruence mod 4) on A. a) [4] List the elements of the relation =4 on A. b) [2] Explain why 4 is an equivalence relation on A. Don't just state the properties; explain what it means to say 4 satisfies each of these properties. c) [2] List the equivalence classes Let A = {0,1,2, 3, 4} and B = {0,1,2,3,4,5,6}. Let R be a relation from A into B defined by (a, b) E R if and only if bla. Are the following elements of R? Why or why not? a) (2,4) b) (3,3) c) (3,0) d) (0,3) e) (4,2) f) (6,3) 2) Let A = {0,1,3,6,7,8,13,19,20}. Consider the relation =4 (congruence mod 4) on A. a) [4] List the elements of the relation =4 on A. b) [2] Explain why 4 is an equivalence relation on A. Don't just state the properties; explain what it means to say 4 satisfies each of these properties. c) [2] List the equivalence classes