8. Show that the relation R in the set A = {1, 2, 3, 4, 5} given by R = {(a,b) : |a-b| is even}  is an equivalence relation. Show that all the elements of {1, 3, 5} are related to each other and all the elements of {2, 4} are related to each other. But no element of {1, 3, 5} is related to any element of {2, 4}.
8. Show that the relation R in the set A = {1, 2, 3, 4, 5} given by R = {(a,b) : |a-b| is even} is an equivalence relation. Show that all the elements of {1, 3, 5} are related to each other and all the elements of {2, 4} are related to each other. But no element of {1, 3, 5} is related to any element of {2, 4}.
- 
1 Answer
 - 
We have,
R= is even is a relation in set A=
For all , is even.
So, . Hence R is reflexive
For and
is even
is even
is even
is even
i.e.,
Hence, R is symmetric.
For and and
We have is even
and is even
then, is even as even + even=even
is even
is even
So, R is transitive.
R is an equivalence relation
All elements of [1,3,5] are odd positive numbers and its subset are odd and their difference given an even number. Hence, they are related to each other.
Similarly,
...more 
Similar Questions for you
R1 = { (1,  1) (1,  2), (1,  3)., (1,  20), (2,  2), (2,  4). (2,  20), (3,  3), (3,  6), . (3,  18), 
 (4,  4), (4,  8), . (4,  20), (5,  5), (5,  10), (5,  15), (5,  20), (6,  6), (6,  12), (6,  18), (7. 7), 
 (7,  14), (8,  8), (8,  16), (9,  9), (9,  18), (10,  10), (10,  20), (11,  11), (12,  12), . (20,  20)}
n (R1) = 66
R2 = {a is integral multiple of b}
So n (R1 – R2) = 66 – 20 = 46
as R1 Ç R2 = { (a, a) : a Î s} = { (1, 1), (2, 2), ., (20, 20)}


⇒ (y, x) ∈ R V (x, y) ∈ R
(x, y) ∈ R ⇒ 2x = 3y and (y, x) ∈ R ⇒ 3x = 2y
Which holds only for (0, 0)
Which does not belongs to R.
∴ Value of n = 0
f is increasing function
x < 5x < 7x

f (x) < f (5x) < f (7x)
->
Given f (k) =
 
          
Case I : If x is even then g (x) = x . (i)
Case II : If x is odd then g (x + 1) = x + 1 . (ii)
From (i) & (ii), g (x) = x, when x is even
So total no. of functions = 105 × 1 = 105
Taking an Exam? Selecting a College?
Get authentic answers from experts, students and alumni that you won't find anywhere else
Sign Up on ShikshaOn Shiksha, get access to
- 65k Colleges
 - 1.2k Exams
 - 682k Reviews
 - 1800k Answers
 
