Question #214032

i)                  Which type of relation is shown in below expression

R1 = { (a,b) | a = b } 


1
Expert's answer
2021-07-09T08:48:19-0400

Solution:

R1={(a,b)a=b}R_1 = \{ (a,b) | a = b \}

So, {(a,a)}R1\{(a,a)\}\in R_1 , thus it is reflexive relation.

Next,

(a,b)R1(b,a)R1a=b(a,a)R1(a,a)R1(a,b)\in R_1 \Rightarrow (b,a)\in R_1 \\ \because a=b \\\Rightarrow (a,a)\in R_1 \Rightarrow (a,a)\in R_1

thus it is symmetric relation.

Further,

(a,b)R1,(b,c)R1(a,c)R1a=bb=c,a=c(a,a)R1,(a,a)R1(a,a)R1(a,b)\in R_1, (b,c)\in R_1 \Rightarrow (a,c)\in R_1 \\ \because a=b \\\Rightarrow b=c, a=c \\\Rightarrow (a,a)\in R_1, (a,a)\in R_1 \Rightarrow (a,a)\in R_1

thus it is transitive relation.

Hence, it is an equivalence relation.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS