Determine whether each of the following relations are reflexive, symmetric and transitive : (v) Relation R in the set A of human beings in a town at a particular time given by (a)    R = {(x, y) : x and y work at the same place} (b)    R = {(x,y) : x and y live in the same locality} (c)    R = {(x, y) : x is exactly 7 cm taller than y} (d)    R = {(x, y) : x is wife of y} (e)    R = {(x,y) : x is father of y} - Zigya
Advertisement

Determine whether each of the following relations are reflexive, symmetric and transitive :

(v) Relation R in the set A of human beings in a town at a particular time given by

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

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

(c)    R = {(x, y) : x is exactly 7 cm taller than y}

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

(e)    R = {(x,y) : x is father of y}


A is the set of human beings in a town at a particular time R is relation in A.
(a) R = {(x, y) : x and y work at the same time}
R is reflexive as (x, x) ∈ R R is symmetric as ( x, y) ∈ R ∈ (y, x) ∈ R
[ ∵ x and y work at the same time ⇒ y and x work at the same time] R is transitive as (x, y), (y, z) ∈ R ⇒ (x, z) ∈ R
[∴ if x and y, y and z work at the same time, then x and z also work at the same time]
(b) R = {(x,y) : x and y live in the same locality}
R is reflexive as (x, x) ∈ R R is symmetric as ( x, y) ∈ R ⇒ (y, x) ∈ R
[∴ x and y live in the same locality ⇒ y and x live in the same locality] R is transitive as ( x, y), ( y, z) ∈ R ⇒ (x, z) ∈ R
[∵ if x and y, y and z live in the same locality. then x and z also live in the same locality]
(c) R = {(x,y) : x is exactly 7 cm taller than y}
Since (x, x) ∉ R as x cannot be 7 cm taller than x.
∴ R is not reflexive.
(x, y) ∈ R ⇒ (y.x) ∈ R as if x is taller than y, then y cannot be taller than x.
∴ R is not symmetric.
Again (x,y), (y,z) ∈ R ⇏ (x, z) ∈ R
[∵ if x is taller than y by 7 cm and y is taller than z by 7 cm,
then x is taller than z by 14 cm]
∴ R is not transitive.
(d) R = {(x,y) : x is wife of y}
R is not reflexive as (x,y) ∉ R    [∴ x cannot be wife of x]
Also (x, y) ∈ R ⇏ (y, x) ∈ R [∵ if x is wife of y, then y cannot be wife of x] ∴ R is not symmetric.
R is not transitive.
(e) R = {(x,y) : x is father of y}
R is not reflexive as (x, x) ∉ R    [ ∵ x cannot be father of x]
Also (x,y) ∈ R ⇐ (y, x) ∈ R [ ∵ if x is father of y. then y cannot be father of x] ∴ R is not symmetric.
R is not transitive.

166 Views

Advertisement

Relations and Functions

Hope you found this question and answer to be good. Find many more questions on Relations and Functions with answers for your assignments and practice.

Mathematics Part I

Browse through more topics from Mathematics Part I for questions and snapshot.