9. Show that each of the relation R in the set A = {x ∈  Z: 0 ≤  x ≤ 12} ,given by:
(i) R = { (a,b) : |a - b| is a multiple of 4}
(ii) R = { (a,b) : a= b} is an equivalence relation. Find the set of all elements related to 1 in each case.
9. Show that each of the relation R in the set A = {x ∈ Z: 0 ≤ x ≤ 12} ,given by:
(i) R = { (a,b) : |a - b| is a multiple of 4}
(ii) R = { (a,b) : a= b} is an equivalence relation. Find the set of all elements related to 1 in each case.
- 
1 Answer
 - 
We have,
A=
The relation in set A is defined by
R= { is a multiple of 4}
For all ,
is a multiple of 4
So, i.e., R is reflexive
For we have,
is multiple of 4
is multiple of 4
is multiple of 4
So,
i.e., R is symmetric
for
& is a multiple of 4
So is also a multiple of 4
is a multiple of 4
is a multiple of 4
So,
i.e., R is transitive
Hence, R is an equivalence relation.
Finding all set of elements related to 1
For
Then, i.e., is a multiple of 4
So, a can be 0 ≤ a ≤ 12
Only,
is a multiple of
...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
 
