1.

Let = {x ∈ Z ∶ 0 ≤ X ≤ 12}. Show that R = {(a,b):|a - b| is a multiple of 4} is (i) reflexive, (ii) symmetric and (iii) transitive. Find the set of elements related to 1.

Answer»

Let = {x ∈ Z ∶ 0 ≤ X ≤ 12} and relation R on set A is defined as 

R = {(a, b): |a − b|is a multiple of 4}.

Reflexivity : Let a ∈ A. 

Now, |a − b| = 0 which is a multiple of 4. 

Therefore, (a, a) ∊ R ∀ a ∈ A. 

Hence, the relation R is reflexive relation on set A.

Symmetricity : Let a, b ∈ A such that (a, b) ∊ R.

⇒ |a − b| is a multiple of 4. 

⇒ |b − a| is a multiple of 4. ( \(\because\) |a − b| = |−(b − a)| = |b − a|) 

⇒ (b, a) ∊ R ∀ a, b ∈ A. 

Hence, if (a, b) ∊ R. 

Then, (b, a) ∊ R ∀ a, b ∈ A. 

Thus, the relation R is symmetric relation on set A.

Transitivity : Let a,b,c ∈ A such that (a,b) ∊ R and (b,c) ∊ R. 

⇒ |a - b| is a multiple of 4 and |b - c| is a multiple of 4. 

⇒ a - b = 4m1 and b - c = 4m2, where m1 and m2 ∊ Z. 

⇒ a - c = a - b + b - c = 4m1 − 4m2 = 4(m1 − m2 ) = 4m, where m = m1 − m2 ∈ Z. 

⇒ |a - c| is a multiple of 4. 

⇒ (a, c) ∊ R ∀ a,b,c ∈ A.

Hence, if (a, b) ∊ R and (b, c) ∊ R. Then, (a, c) ∊ R ∀ a,b,c ∈ A. 

Thus, the relation R is transitive relation on set A. 

Let b ∈ A is image of 1 under the relation R. 

Therefore, |1 − b| is a multiple of 4 and b ∈ A. 

⇒ 1 − b = 4n, where n ∊ z, 0 ≤ b ≤ 12 and b ∈ z.

⇒ b = 1 − 4n, where 0 ≤ b ≤ 12 and b, n ∈ Z. ( b lies in the range [0, 12] is possible only when n have values 0, −1, −2. ) 

⇒ b ∈ {1, 5, 9}.

Hence, the set of elements related to 1 is {1,5,9}.



Discussion

No Comment Found

Related InterviewSolutions