Open In App

Class 12 RD Sharma Solutions – Chapter 1 Relations – Exercise 1.1 | Set 1

Question 1. Let A be the set of all human beings in a town at a particular time. Determine whether each of the following relations are reflexive, symmetric and transitive:

(i) R = {(x. y) x and y work at the same place}ย 
(ii) R = {(x. y) x and y live in the same locality}
(iii) R = {(x. y) x is wife of y}ย 
(iv) R = {(x. y) x is father of y}ย  ย 

Solution:



(i) Given the relation R = {(x, y): x and y work at the same place}

Now we need to check whether the relation is reflexive or not.ย 



Check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ ย x โˆˆ A.

Let x be any element of R.

Then, x โˆˆ R ย 

โ‡’ x and x work at the same place is true since they are same. ย  ย  ย  ย 

โ‡’ (x, x) โˆˆ R [condition for reflexive relation]

So, R is a reflexive relation.

Now we have to check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b) โˆˆ A.

Let (x, y) โˆˆ R

โ‡’ x and y work at the same place ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  [since it is given in the question]

โ‡’ y and x work at the same place ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย [same as โ€œx and y work at the same placeโ€]

โ‡’ (y, x) โˆˆ R

So, R is a symmetric relation also.

Now we have to check whether the given relation is Transitive relation or not. Relation R is said to be Transitive over set A if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ x, y, z โˆˆ A.

Let (x, y) โˆˆ R and (y, z) โˆˆ R.

Then, x and y work at the same place. ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  [Given]

y and z also work at the same place. ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย [(y, z) โˆˆ R]

โ‡’ x, y and z all work at the same place.

โ‡’ x and z work at the same place.

โ‡’ (x, z) โˆˆ R

Therefore, R is a transitive relation also.

So the relation R = {(x, y): x and y work at the same place} is a reflexive relation, symmetric relation and transitive relation as well.ย 

(ii) Given the relation R = {(x, y): x and y live in the same locality}

Now we have to check whether the relation R is reflexive, symmetric and transitive or not.

Check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ ย x โˆˆ A.

Let x be any element of relation R.

Then, x โˆˆ R

It is given that x and x live in the same locality is true since they are the same.

So, R is a reflexive relation.

Now we have to check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b) โˆˆ A.

Let (x, y) โˆˆ R

โ‡’ x and y live in the same locality ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  [ it is given in the question ]

โ‡’ y and x live in the same locality ย  ย  ย  ย  ย  ย  [if x and y live in the same locality, then y and x also live in the same locality]

โ‡’ (y, x) โˆˆ R

So, R is a symmetric relation as well.

Now we have to check whether the given relation is Transitive relation or not. Relation R is said to be Transitive over set A if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ x, y, z โˆˆ A.

Let x, y and z be any elements of R and (x, y) โˆˆ R and (y, z) โˆˆ R.

Then,

x and y live in the same locality and y and z live in the same locality

โ‡’ x, y and z all live in the same locality

โ‡’ x and z live in the same locality

โ‡’ (x, z) โˆˆ R

So, R is a transitive relation also.

So the relation R = {(x, y): x and y live in the same locality} is a reflexive relation, symmetric relation and transitive relation as well.ย 

(iii) Given R = {(x, y): x is wife of y}

Now we have to check whether the relation R is reflexive, symmetric and transitive relation or not.

Check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ ย x โˆˆ A.

Let x be an element of R.

Then, x is wife of x cannot be true. ย  ย  ย  ย  ย  [since the same person cannot be the wife of herself]

โ‡’ (x, x) โˆ‰ R

So, R is not a reflexive relation.

Check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b) โˆˆ A.

Let (x, y) โˆˆ R

โ‡’ x is wife of y

โ‡’ x is female and y is male

โ‡’ y cannot be wife of x as y is husband of x

โ‡’ (y, x) โˆ‰ R ย 

So, R is not a symmetric relation.

Check whether the given relation is Transitive relation or not. Relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ x, y, z โˆˆ A.

Let (x, y) โˆˆ R, but (y, z) โˆ‰ R

Since x is wife of y, but y cannot be the wife of z, since y is husband of x.

โ‡’ x is not the wife of z.

โ‡’(x, z)โˆˆ R

So, R is a transitive relation.

Hence the given relation R = {(x, y): x is wife of y} is a transitive relation but not a reflexive and symmetric relation.ย 

(iv) Given the relation R = {(x, y): x is father of y}

Now we have to check whether the relation R is reflexive, symmetric and transitive or not.

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ ย x โˆˆ A.

Let x be an arbitrary element of R.

Then, x is father of x cannot be true. ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  [since no one can be father of himself]

So, R is not a reflexive relation.

Check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

Let (x, y)โˆˆ R

โ‡’ x is the father of y.

โ‡’ y is son/daughter of x.

โ‡’ (y, x) โˆ‰ R

So, R is not a symmetric relation.

Now, check whether the given relation is Transitive relation or not. Relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ x, y, z โˆˆ A.

Let (x, y)โˆˆ R and (y, z)โˆˆ R.

Then, x is father of y and y is father of z

โ‡’ x is grandfather of z

โ‡’ (x, z)โˆ‰ R

So, R is not a transitive relation.

Hence, the given relation R = {(x, y): x is father of y} is not a reflexive relation, not a symmetric relation and not a transitive relation as well.
ย 

Question 2. Three relations R1, R2 and R3 are defined on a set A = {a, b, c} as follows:

R1 = {(a, a), (a, b), (a, c), (b, b), (b, c), (c, a), (c, b), (c, c)}
R2 = {(a, a)}
R3 = {(b, c)}
R4 = {(a, b), (b, c), (c, a)}.

Find whether or not each of the relations R1, R2, R3, R4 on A is (i) reflexive (ii) symmetric and (iii) transitive.

Solution:

i) Considering the relation R1, we have

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

Now we have check R1 is reflexive, symmetric and transitive or not.

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ x โˆˆ A.

Given (a, a), (b, b) and (c, c) โˆˆ R1 ย  ย  ย  ย  [since each element maps to itself]

So, R1 is reflexive.

Check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

We see that for every ordered pair (x, y), there is a pair (y, x) present in the relation R1.

So, R1 is symmetric.

Transitive: A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ ย x, y, z โˆˆ A.

In the relation, (a, b) โˆˆ R1, (b, c) โˆˆ R1 and also (a, c) โˆˆ R1

So, R1 is transitive.

Therefore, R1 is reflexive relation, symmetric relation and transitive relation as well.

(ii) Considering the relation R2, we have

R2 = {(a, a)}

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ x โˆˆ A.

We can see that (a, a) โˆˆ R2. ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย [since each element maps to itself]

So, R2 is a reflexive relation.

Check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

We can see that (a, a) โˆˆ R

โ‡’ (a, a) โˆˆ R.

So, R2 is symmetric.

Check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ R โˆ€ x, y, z โˆˆ A.

R2 is clearly a transitive relation. ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  [since there is only one element in it]

Therefore, R2 is reflexive relation, symmetric relation and transitive relation as well.

(iii) Considering the relation R3, we haveย 

R3 = {(b, c)}

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ x โˆˆ A.

In the relation, (a, a)โˆ‰ R3, (b, b)โˆ‰ R3 neither (c, c) โˆ‰ R3.ย 

So, R3 is not reflexive. ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย [since all pairs of type (x, x) should be present in the relation]

Check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

In the relation, (b, c) โˆˆ R3, but (c, b) โˆ‰ R3

So, R3 is not symmetric.

Check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ R โˆ€ x, y, z โˆˆ A.

R3 has only two elements.

Hence, R3 is transitive.

Therefore, R2 is transitive relation but not a reflexive relation and not a symmetric relation also.

(iv) Considering the relation R4, we have

R4 = {(a, b), (b, c), (c, a)}

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ x โˆˆ A.

In the relation, (a, a) โˆ‰ R4, (b, b) โˆ‰ R4 (c, c) โˆ‰ R4

So, R4 is not a reflexive relation.

Check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

Here, (a, b) โˆˆ R4, but (b, a) โˆ‰ R4.

So, R4 is not symmetric

Check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ R โˆ€ x, y, z โˆˆ A.

In the relation, (a, b) โˆˆ R4, (b, c) โˆˆ R4, but (a, c) โˆ‰ R4

So, R4 is not a transitive relation.

Therefore, R2 is not a reflexive relation, not a symmetric relation and neither a transitive relation as well.

Question 3. Test whether the following relation R1, R2, and R3 are (i) reflexive (ii) symmetric and (iii) transitive:

(i) R1 on Q0 defined by (a, b) โˆˆ R1 โ‡” a = 1/b.
(ii) R2 on Z defined by (a, b) โˆˆ R2 โ‡” |a โ€“ b| โ‰ค 5
(iii) R3 on R defined by (a, b) โˆˆ R3 โ‡” a2 โ€“ 4ab + 3b2 = 0.

Solution:

i) Given R1 on Q0 defined as (a, b) โˆˆ R1 โ‡” a = 1/b.

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ ย x โˆˆ A.

Let a be an element of R1.

Then, a โˆˆ R1

โ‡’ a โ‰ 1/a โˆ€ ย a โˆˆ Q0

So, R1 is not reflexive.

Now check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

Let (a, b) โˆˆ R1 ย 

Then, (a, b) โˆˆ R1

Therefore, we can write โ€˜aโ€™ as a =1/b

โ‡’ b = 1/a

โ‡’ (b, a) โˆˆ R1

So, R1 is symmetric.

Now check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ ย x, y, z โˆˆ A.

Here, (a, b) โˆˆ R1 and (b, c) โˆˆ R2

โ‡’ a = 1/b and b = 1/c

โ‡’ a = 1/ (1/c) = c

โ‡’ a โ‰  1/c

โ‡’ (a, c) โˆ‰ R1

So, R1 is not a transitive relation.

(ii) Given R2 on Z defined as (a, b) โˆˆ R2 โ‡” |a โ€“ b| โ‰ค 5

Now we have to check whether R2 is reflexive, symmetric and transitive or not.

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ ย x โˆˆ A.

Let a be an element of R2.

Then, a โˆˆ R2

On applying the given condition we will get,

โ‡’ | aโˆ’a | = 0 โ‰ค 5

So, R1 is a reflexive relation.

Now check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

Let (a, b) โˆˆ R2

โ‡’ |aโˆ’b| โ‰ค 5 ย  ย  ย  ย  ย  ย  ย  ย  ย  ย [Since, |aโˆ’b| = |bโˆ’a|]

โ‡’ |bโˆ’a| โ‰ค 5

โ‡’ (b, a) โˆˆ R2

So, R2 is a symmetric relation.

Now check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ R โˆ€ x, y, z โˆˆ A.

Let (1, 3) โˆˆ R2 and (3, 7) โˆˆ R2

โ‡’|1โˆ’3|โ‰ค5 and |3โˆ’7|โ‰ค5

But |1โˆ’7| โ‰ฐ 5 ย 

โ‡’ (1, 7) โˆ‰ R2

So, R2 is not a transitive relation.

(iii) Given R3 on R defined as (a, b) โˆˆ R3 โ‡” a2 โ€“ 4ab + 3b2 = 0.

Now we have to check whether R2 is reflexive, symmetric and transitive or not.

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ x โˆˆ A.

Let a be an element of R3.

Then, a โˆˆ R3.

โ‡’ a2 โˆ’ 4a ร— a+ 3a2= 0 ย 

So, R3 is reflexive

Now check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

Let (a, b) โˆˆ R3

โ‡’ a2โˆ’4ab+3b2=0

But b2โˆ’4ba+3a2 โ‰  0 โˆ€ a, b โˆˆ R

So, R3 is not symmetric.

Now check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ R โˆ€ x, y, z โˆˆ A.

Let (1, 2) โˆˆ R3 and (2, 3) โˆˆ R3

โ‡’ 1 โˆ’ 8 + 6 = 0 and 4 โ€“ 24 + 27 = 0

But 1 โ€“ 12 + 9 โ‰  0

So, R3 is not a transitive relation.

Question 4. Let A = {1, 2, 3}, and let R1 = {(1, 1), (1, 3), (3, 1), (2, 2), (2, 1), (3, 3)}, R2 = {(2, 2), (3, 1), (1, 3)}, R3 = {(1, 3), (3, 3)}. Find whether or not each of the relations R1, R2, R3 on A is (i) reflexive (ii) symmetric (iii) transitive.

Solution:

Considering the relation R1, we haveย 

R1 = {(1, 1), (1, 3), (3, 1), (2, 2), (2, 1), (3, 3)}

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ x โˆˆ A.

Here, (1, 1) โˆˆ R, (2, 2) โˆˆ R, (3, 3) โˆˆ R

So, R1 is reflexive.

Check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

In the given relation, (2, 1) โˆˆ R1 but (1, 2) โˆ‰ R1

So, R1 is not symmetric.

Now check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ ย x, y, z โˆˆ A.

In the relation, (2, 1) โˆˆ R1 and (1, 3) โˆˆ R1 but (2, 3) โˆ‰ R1 ย 

So, R1 is not transitive.

Therefore, the relation R1 is reflexive but not symmetric and transitive relation.

Now considering the relation R2, we have

R2 = {(2, 2), (3, 1), (1, 3)}

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ x โˆˆ A.

Clearly, (1, 1) and (3, 3) โˆ‰ R2 ย 

So, R2 is not a reflexive relation.

Check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

In the relation, (1, 3) โˆˆ R2 and (3, 1) โˆˆ R2

So, R2 is a symmetric relation.

Now check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ R โˆ€ x, y, z โˆˆ A.

In the relation, (1, 3) โˆˆ R2 and (3, 1) โˆˆ R2 ย but (3, 3) โˆ‰ R2

So, R2 is not a transitive relation.

Therefore, the relation R2 is symmetric but not a reflexive and transitive relation.

Considering the relation R3, we have

R3 = {(1, 3), (3, 3)}

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ ย x โˆˆ A.

In the relation, (1, 1) โˆ‰ R3

So, R3 is not reflexive.

Check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

In the relation, (1, 3) โˆˆ R3, but (3, 1) โˆ‰ R3

So, R3 is not symmetric.

Now check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ R โˆ€ x, y, z โˆˆ A.

Here, (1, 3) โˆˆ R3 and (3, 3) โˆˆ R3 ย 

Also, (1, 3) โˆˆ R3

So, R3 is transitive.

Therefore, the relation R3 is transitive but not a reflexive and symmetric relation.

Question 5. The following relation is defined on the set of real numbers.

(i) aRb if a โ€“ b > 0
(ii) aRb if 1 + a b > 0
(iii) aRb if |a| โ‰ค b.

Find whether relation is reflexive, symmetric or transitive.

Solution:

(i) Consider the relation defined as aRb if a โ€“ b > 0

Now for this relation we have to check whether it is reflexive, transitive and symmetric or not.

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ x โˆˆ A.

Let a be an element of R.

Then, a โˆˆ R

But a โˆ’ a = 0 โ‰ฏ ย 0

So, this relation is not a reflexive relation.

Now check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

Let (a, b) โˆˆ R

โ‡’ a โˆ’ b > 0

โ‡’ โˆ’ (b โˆ’ a) > 0

โ‡’ b โˆ’ a < 0

So, the given relation is not a symmetric relation.

Now check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ ย x, y, z โˆˆ A.

Let (a, b) โˆˆ R and (b, c) โˆˆ R. ย 

Then, a โˆ’ b > 0 and b โˆ’ c > 0

Adding the two, we will get

a โ€“ b + b โˆ’ c > 0

โ‡’ a โ€“ c > 0 ย 

โ‡’ (a, c) โˆˆ R.

So, the given relation is a transitive relation.

(ii) Consider the relation defined as aRb if (read as โ€œif and only ifโ€) 1 + a b > 0

Now for this relation we have to check whether it is reflexive, transitive and symmetric or not.

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ ย x โˆˆ A.

Let a be an element of R.

Then, a โˆˆ R

โ‡’ 1 + a ร— a > 0

i.e. 1 + a2 > 0 ย  ย  ย  ย  ย  ย  [since, square of any number is positive]

So, the given relation is a reflexive relation.

Now check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

Let (a, b) โˆˆ R

โ‡’ 1 + a b > 0

โ‡’ 1 + b a > 0

โ‡’ (b, a) โˆˆ R

So, the given relation is symmetric.

Now check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ ย x, y, z โˆˆ A.

Let (a, b) โˆˆ R and (b, c) โˆˆ R

โ‡’1 + a b > 0 and 1 + b c >0

But 1+ ac โ‰ฏ ย 0

โ‡’ (a, c) โˆ‰ R

So, the given relation is not a transitive relation.

(iii) Consider the relation defined as aRb if |a| โ‰ค b.

Now for this relation we have to check whether it is reflexive, transitive and symmetric or not.

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ ย x โˆˆ A.

Let a be an element of relation R.

Then, a โˆˆ R ย  ย  ย  ย  ย  ย  ย  ย  ย [Since, |a|=a]

โ‡’ |a| โ‰ฎ ย a

So, R is not a reflexive relation.

Now check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

Let (a, b) โˆˆ R

โ‡’ |a| โ‰ค b ย 

โ‡’ |b| โ‰ฐ ย a โˆ€ a, b โˆˆ R

โ‡’ (b, a) โˆ‰ R ย 

So, R is not a symmetric relation.

Now check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ ย x, y, z โˆˆ A.

Let (a, b) โˆˆ R and (b, c) โˆˆ R

โ‡’ |a| โ‰ค b and |b| โ‰ค c

Multiplying the corresponding sides, we will get

|a| ร— |b| โ‰ค b c

โ‡’ |a| โ‰ค c

โ‡’ (a, c) โˆˆ R

Thus, R is a transitive relation.ย 

Question 6. Check whether the relation R defined in the set {1, 2, 3, 4, 5, 6} as R = {(a, b): b = a + 1} is reflexive, symmetric or transitive.

Solution:

Given R = {(a, b): b = a + 1}

Now, for this relation we have to check whether it is reflexive, transitive and symmetric or not.ย 

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ ย x โˆˆ A.

Let a be an element of R.

Then, a = a + 1 cannot be true for all a โˆˆ A.

โ‡’ (a, a) โˆ‰ R ย 

So, R is not a reflexive relation over the given set.

Now check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

Let (a, b) โˆˆ R

โ‡’ b = a + 1

โ‡’ โˆ’a = โˆ’b + 1

โ‡’ a = b โˆ’ 1

So, (b, a) โˆ‰ R

Thus, R is not a symmetric relation over the given set.

Now check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ ย x, y, z โˆˆ A.

Let (1, 2) and (2, 3) โˆˆ R

โ‡’ 2 = 1 + 1 and 3 ย 

2 + 1 ย is true.

But 3 โ‰  1+1

โ‡’ (1, 3) โˆ‰ ย R

So, R is not a transitive relation over the given set.

Question 7. Check whether the relation R on R defined as R = {(a, b): a โ‰ค b3} is reflexive, symmetric or transitive.

Solution:

We have given the relation R = {(a, b): a โ‰ค b3}

First let us check whether the given relation is reflexive or not.

It can be observed that (1/2, 1/2) in R as 1/2 > (1/2)3 = 1/8

So, R is not a reflexive relation.

Now, check for whether the relation is symmetric or not

(1, 2) โˆˆ R (as 1 < 23 = 8)

But,

(2, 1) โˆ‰ R (as 2 > 13 = 1)

So, R is not a symmetric relation.

We have (3, 3/2), (3/2, 6/5) in โ€œR asโ€ 3 < (3/2)3 and 3/2 < (6/5)3

But (3, 6/5) โˆ‰ R as 3 > (6/5)3

So, R is not a transitive relation.

Hence, R is neither reflexive, nor symmetric, nor transitive.

Question 8. Prove that every identity relation on a set is reflexive, but the converse is not necessarily true.

Solution:

We will verify this by taking example.

Let A be a set.

Then, Identity relation IA=IA is reflexive, since (a, a) โˆˆ A ย โˆ€ a โˆˆ A.

The converse of this need not be necessarily true.

Now, consider the set A = {1, 2, 3}

Here, relation R = {(1, 1), (2, 2) , (3, 3), (2, 1), (1, 3)} is reflexive on A.

But, R is not an identity relation.

Hence proved, that every identity relation on a set is reflexive but the converse is not necessarily true.

Question 9. If A = {1, 2, 3, 4} define relations on A which have properties of being

(i) Reflexive, transitive but not symmetric
(ii) Symmetric but neither reflexive nor transitive.
(iii) Reflexive, symmetric and transitive.ย 

Solution:

(i) We have given the set A = {1, 2, 3, 4}

The relation on A having properties of being reflexive, transitive, but not symmetric is

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

Relation R satisfies reflexivity and transitivity.

โ‡’ (1, 1), (2, 2), (3, 3) โˆˆ R ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  [satisfies the reflexivity property]

and (1, 1), (2, 1) โˆˆ R โ‡’ (1, 1) โˆˆ R ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย [satisfies the transitivity property]ย 

However, (2, 1) โˆˆ R, but (1, 2) โˆ‰ R ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย [does not satisfies the symmetric property]

(ii) We have given the set A = {1, 2, 3, 4}

The relation on A having properties of being reflexive, transitive, but not symmetric is

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

Relation R satisfies reflexivity and transitivity.

โ‡’ (1, 1), (2, 2), (3, 3) โˆˆ R ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  [satisfies the reflexivity property]

And (1, 1), (2, 1) โˆˆ R โ‡’ (1, 1) โˆˆ R ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย [satisfies the transitivity property]

However, (2, 1) โˆˆ R, but (1, 2) โˆ‰ R ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย [does not satisfies the symmetric property]

(iii) We have given the set A = {1, 2, 3, 4}

The relation on A having properties of being symmetric, reflexive and transitive is

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

Relation R satisfies reflexivity, symmetricity and transitivity.

โ‡’ (1, 1), (2, 2), (3, 3) โˆˆ R ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  [satisfies the reflexivity property]

โ‡’ (1, 1) ย โˆˆ R and (2, 1) โˆˆ R ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  [satisfies the symmetric property]

โ‡’ (1, 1), (2, 1) โˆˆ R โ‡’ (1, 1) โˆˆ R ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  ย  [satisfies the transitivity property]

Question 10. Let R be a relation defined on the set of natural number N as R={(x, y): x, y โˆˆ N, 2x + y = 41}. Find the domain and range of R. Also verify whether R is (i) reflexive (ii) symmetric (iii) transitive.ย 

Solution:

We have given,

{(x, y) : x, y โˆˆ N, 2x + y = 41}

Now,

2x + y = 41

โ‡’ y = 41 โ€“ 2x

Put the value of x one by one to form the relation R.

The relation we will after putting x = 1, 2, 3, โ€ฆโ€ฆ. ,20 is:
[we canโ€™t put x=21 since y = 41 โ€“ 2(2) < 0, which is not a natural number] ย 

R = {(1, 39), (2, 37), (3, 35)โ€ฆโ€ฆโ€ฆโ€ฆ.., (20, 1)}

So the domain of R is
Domain(R) = {1, 2, 3, โ€ฆโ€ฆโ€ฆ ,20}

And the range of R is
Range(R) = {39, 37, 33, โ€ฆโ€ฆ. ,1} and can be rearranged as {1, 3, 5, โ€ฆโ€ฆโ€ฆ.. ,39}ย 

Now for this relation we have to check whether it is reflexive, transitive and symmetric or not.

First let us check whether the relation is reflexive or not. A relation โ€˜Rโ€™ on a set โ€˜Aโ€™ is said to be reflexive if (x R x) โˆ€ x โˆˆ A i.e. (x, x) โˆˆ R โˆ€ ย x โˆˆ A.

Let x be an any element of relation R.

Since, (2, 2) โˆ‰ R

So, R is not a reflexive relation.

Now check whether the relation is Symmetric relation or not. A relation R on set A is symmetric if (a, b)โˆˆ R and (b, a)โˆˆ R for all (a, b)โˆˆ A.

Since, (1, 39) โˆˆ R but (39, 1) โˆ‰ R.

So, R is not symmetric.

Now check whether the relation is Transitive or not. A relation โ€˜Rโ€™ is said to be Transitive over set โ€˜Aโ€™ if (x, y) โˆˆ R and (y, z) โˆˆ R then (x, z) โˆˆ ย R ย โˆ€ ย x, y, z โˆˆ A.

Since, (15,11) โˆˆ R and (11,19) โˆˆ R but (15,19) โˆ‰ R.

ย Thus, R is not transitive.


Article Tags :