Question #213798

i)                  Which type of relation is shown in below expression

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


1
Expert's answer
2021-07-05T18:20:22-0400

The relation R1={(a,b)  a=b}R_1 = \{ (a,b)\ |\ a = b \} is binary. Since (a,a)R1(a,a)\in R_1 for any aa, this relation is reflexive. If (a,b)R1,(a,b)\in R_1, then a=b,a=b, and hence (b,a)R1,(b,a)\in R_1, that is the relation is symmetric. If (a,b)R1(a,b)\in R_1 and (b,c)R1,(b,c)\in R_1, then a=b=c,a=b=c, and thus the relation is transitive. Therefore, R1R_1 is 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