Question #214032

i)                  Which type of relation is shown in below expression

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


Expert's answer

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)∈R1∵a=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)∈R1∵a=b⇒b=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.


LATEST TUTORIALS
APPROVED BY CLIENTS