1.

Mark the tick against the correct answer in the following: Let Z be the set of all integers and let R be a relation on Z defined by a R b ⇔ (a - b) is divisible by 3. Then, R is A. reflexive and symmetric but not transitive B. reflexive and transitive but not symmetric C. symmetric and transitive but not reflexive D. an equivalence relation

Answer»

Correct Answer is (D) an equivalence relation

Given set Z = {1, 2, 3 ,4 …..}

And R = {(a, b) : a,b ∈ Z and (a-b) is divisible by 3}

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

Consider , (a,a)

(a - a) = 0 which is divisible by 3

(a,a) ∈ R where a ∈ Z

Therefore , R is reflexive ……. (1)

Check for symmetric

Consider , (a,b) ∈ R

∴ (a - b) which is divisible by 3

- (a - b) which is divisible by 3

(since if 6 is divisible by 3 then -6 will also be divisible by 3)

∴ (b - a) which is divisible by 3 ⇒ (b,a) ∈ R

For any (a,b) ∈ R ; (b,a) ∈ R

Therefore , R is symmetric ……. (2)

Check for transitive

Consider , (a,b) ∈ R and (b,c) ∈ R

∴ (a - b) which is divisible by 3

and (b - c) which is divisible by 3

[ (a-b)+(b-c) ] is divisible by 3 ] (if 6 is divisible by 3 and 9 is divisible by 3 then 6+9 will also be divisible by 3)

∴ (a - c) which is divisible by 3 ⇒ (a,c) ∈ R

Therefore (a,b) ∈ R and (b,c) ∈ R then (a,c) ∈ R

Therefore , R is transitive ……. (3)

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

Correct option will be (D)



Discussion

No Comment Found