1.

Mark the tick against the correct answer in the following: Let A = {1, 2, 3} and let R = {(1, 1),(2, 2), (3, 3), (1, 2), (2, 1), (2, 3), (3, 2)}. Then, R is A. reflexive and symmetric but not transitive B. symmetric and transitive but not reflexive C. reflexive and transitive but not symmetric D. an equivalence relation

Answer»

Correct Answer is (A) reflexive and symmetric but not transitive

Given set A = {1, 2, 3}

And R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1), (2, 3), (3, 2)}

Formula

For a relation R in set A

Reflexive

The relation is reflexive if (a , a) ∈ R for every a ∈ A

Symmetric

The relation is Symmetric if (a , b) ∈ R , then (b , a) ∈ R

Transitive

Relation is Transitive if (a , b) ∈ R & (b , c) ∈ R , then (a , c) ∈ R

Equivalence

If the relation is reflexive , symmetric and transitive , it is an equivalence relation.

Check for reflexive

Since , (1,1) ∈ R , (2,2) ∈ R , (3,3) ∈ R

Therefore , R is reflexive ……. (1)

Check for symmetric

Since , (1,2) ∈ R and (2,1) ∈ R

(2,3) ∈ R and (3,2) ∈ R

Therefore , R is symmetric ……. (2)

Check for transitive

Here , (1,2) ∈ R and (2,3) ∈ R but (1,3) ∉ R

Therefore , R is not transitive ……. (3)

Now , according to the equations (1) , (2) , (3)

Correct option will be (A)



Discussion

No Comment Found