| 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. |
|