1.

Let A = {1,2,3,…,9,10} and R be the relation in A × A defined by (a,b) R (c,d) iff a + d = b + c for (a,b),(c,d) in A × A. Prove that R is an equivalence relation. Hence write the equivalence class [(3, 4)].

Answer»

A = {1,2,3,....9,10}

(a, b) R(c, d) ≡ a + d  = b + c

Reflexivity: Let (a, b) \(\in\) A x A be any arbitrary element

\(\because\) Relation R is reflexive.

Symmetricity: Let (a, b), (c, d) \(\in\) A x A such that

(a, b) R (c, d)

Then a + d = b + c

⇒ a + d = c + d

⇒ c + b = a + d

⇒ c + b = d + a

⇒ (c, d) R (a, b)

\(\therefore\) Relation R is a symmetric relation.

Transitivity: Let (a, b), (c, d), (e, f) \(\in\) A x A such that

(a, b) R (c, d) & (c, d) R (e, f)

We have (a, b) R (c, d)

\(\therefore\) a + b = b + c---(1)

Also, (c, d) R (e, f)

\(\therefore\) c + f = d + e---(2)

By adding (1) & (2), we get

a + d + c + f = b + c + d + e

⇒ a + f = b + c

⇒ (a, b) R (e, f)

\(\therefore\) Relation R is a transitive relation.

Since, relation R is reflexive, symmetric & transitive relation.

\(\therefore\) Relation R is an equivalence relation.

Equivalence class of (3, 4)

\(\because\) (3, 4) R (3, 4)

(3, 4) R (1, 2) (\(\because\) 3 + 2 = 4 + 1)

(3, 4) R (2, 3) (\(\because\) 3 + 3 = 4 + 2)

(3, 4) R (4, 5) (\(\because\) 3 + 5 = 4 + 4)

(3, 4) R (5, 6) (\(\because\) 3 + 6 = 4 + 5)

(3, 4) R (6, 7) (\(\because\) 3 + 7 = 4 + 6)

(3, 4) R (7, 8) (\(\because\) 3 + 8 = 4 + 7)

(3, 4) R (8, 9) (\(\because\) 3 + 9 = 4 + 8)

(3, 4) R (9, 10) (\(\because\) 3 + 10 = 4 + 9)

\(\therefore\) Equivalence  class of (3, 4) is

[(3, 4)] = {(1,2), (2, 3), (3, 4), (4, 5), (5, 6), (6, 7), (7, 8), (8, 9), (9, 10)}



Discussion

No Comment Found

Related InterviewSolutions