☰
Relations and Functions
R = {(a, b) : 2 divides a – b}
where R is in the set Z of integers.
(i) a – a = 0 = 2 .0
∴ 2 divides a – a ⇒ (a, a) ∈ R ⇒ R is reflexive.
(ii) Let (a, a) ∈ R ∴ 2 divides a – b ⇒ a – b = 2 n for some n ∈ Z ⇒ b – a = 2 (–n)
⇒ 2 divides b – a ⇒ (b. a) ∈ R
(a, ft) G R ⇒ (b, a) ∈ R ∴ R is symmetric.
(iii) Let (a, b) and (b, c) ∈ R
2 divides a – b and b – c both ∴ a – b = 2 n1 and b – c = 2 n2 for some n1, n2 ∈ Z ∴ (a – b) + (b – c)= 2 n1 + 2 n2 ⇒ a – c = 2 (n1 + n2 )
⇒ 2 divides a – c
⇒ (a, c) ∈ R
∴ (a,b), (b,c) ∈ R ⇒ (a, c) ∈ R
∴ R is transitive
From (i), (ii), (iii) it follows that R is an equivalence relation.
Sponsor Area
Determine whether each of the following relations are reflexive, symmetric and transitive :
(i) Relation R in the set A = {1, 2, 3,....., 13, 14} defined as
R = {(x, y) : 3 x – y = 0}
(ii) Relation R in the set N of natural numbers defined as R = {(x, y) : y = x + 5 and x < 4} (iii) Relation R in the set A = {1, 2, 3, 4, 5, 6} as R = {(x,y) : y is divisible by x} (iv) Relation R in the set Z of all integers defined as R = {(x,y) : x – y is an integer}
(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}
Sponsor Area
Sponsor Area