Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 34 of 80

Consider the following three relations on the set A= 1,2,3,4,5 .

Question 344 marksMedium

Consider the following three relations on the set A={1,2,3,4,5}A=\{1,2,3,4,5\}.

R={(a,b):a≤b}R=\{(a,b): a\le b\}

S={(a,b):a+b is even}S=\{(a,b): a+b \text{ is even}\}

T={(a,b):a−b is even}T=\{(a,b): a-b \text{ is even}\}

Attempt any four of the following five sub-questions.

(a) Which of the relations RR, SS and TT are reflexive? Justify each answer.

(b) Which of the relations RR, SS and TT are symmetric? Justify each answer.

(c) Which of the relations RR, SS and TT are transitive? Justify each answer.

(d) Which of the relations RR, SS and TT are equivalence relations?

(e) Show that SS and TT are in fact the same set of ordered pairs, and then write down all the distinct equivalence classes of AA under SS.