1.

Show that the relation R on the set N x N defined by(a, b) R (c, d) if a2 + d2 = b2 + c2 ∀  a, b, c, d ∈ N, is an equivalence relation.

Answer»

We have relation defined on the set N x N defined by

(a, b) R(c, d) if a2 + d2 = b2 + c2 ∀ a, b, c, d ∈ N.

Reflexivity : Since, a2 + b2 = a2 + b2 , where a, b ∈ N. 

⇒ a2 + b2 = b2 + a2 ( \(\because\) Addition on natural numbers is commutative.)

⇒ (a, b) R (a, b) ∀ a, b ∈  N.

Hence, relation R is reflexive relation.

Symmetricity : Let a, b, c, d ∈ N and (a, b) R (c, d)

⇒ a2 + d2 = b2 + c2

⇒ b2 + c2 = a2 + d2

⇒ c2 + b2 = d2 + d2 ( \(\because\) Addition on natural numbers is commutative. )

⇒ (c, d) R (a, b) ∀  a, b, c, d ∈ N.

Hence, relation R is symmetric relation.

Transitivity : Let a, b, c, d, e, f ∈ N, (a, b) R (c, d) and (c, d) R(e, f).

Since, (a, b) R (c, d) and (c, d) R (e, f)

⇒ a2 + d2 = b2 + c2 and c2 + f2 = d2 + e2

⇒ a2 + d2 + c2 + f2 = b2 + c2 + d2 + e2 (Adding two equations )

⇒ a2 + f2 = b2 + e2 (Cancellation law of addition on N)

⇒ (a, b) R (e, f) ∀ a, b, c, d, e, f ∈ N.

Hence, relation R is transitive relation.

Since relation R is reflexive, symmetric and transitive relation.

Therefore, relation R is an equivalence relation.



Discussion

No Comment Found

Related InterviewSolutions