| 1. |
Let {(a, b) | a, b ∈ R} where I is set of integers. Relations R1 on x is defined in the following way (a, b) R1(c, d) ⇒ b – d = a – c Prove that R1 is an equivalence relation. |
|
Answer» Given : Set X = {(a, b) : a, b ∈ I} where I is the set of integers. A relation R in X is defined as: (a, b) R(c, d) ⇔ b – d = a – c ∀ (a, b) (c, d) ∈ X To prove that R is equivalence relation, we have to prove that R is reflexive, symmetric and transitive (i) Reflexivity: Let (a, b) ∈ X (a, b) ∈ X ⇒ (a, b) ∈ I ⇒ b – b = a – a = 0 ⇒ (a, b) R(a, b) ∀ (a, b) ∈ X R is a reflexive relation. (ii) Symmetricity: Let (a, b), (c, d) ∈ X is in this way (a, b) R(c, d) (a, b) R(c, d) ⇒ b – d = a – c ⇒ -(d – b) = -(c – a) ⇒ d – b = c – a ⇒ (c.d) R(a.b) (a, b) R(c, d) ⇒ (cd) R(ab) ∀ (a, b), (c, d) ∈ X R is a symmetric relations. (iii) Transitivity: Let (a, b), (c, d), (e, f) ∈ X is in this way (a, b) R(c, d) and (c, d) R(e, f) (a, b) R(c, d) ⇒ b – d = a – c …(1) (c, d) R(e, f) ⇒ d – f = c – e …(2) Adding equation (i) and (2), we have b – d + d – f = a – c + c – e ⇒ b – f = a – e ⇒ (a, b) R(e, f) So, (a, b) R(c, d) and (c, d) R(e, f) ⇒ (a, b) R(e, f) ∀ (a, b), (c, d), (e, f) ∈ X R is a transitive relation. Hence, according to (i), (ii) and (iii), the given relation is equivalence relation. Hence Proved. |
|