1.

N is a set of natural numbers. If a relation R is defined in set N × N such that (a, b) R(c, d) ⇔ ad = bc ∀ (a, b), (c, d) ∈ N × N, then prove that R is an equivalence relation.

Answer»

Given: 

Set N = {1, 2, 3, 4, …} 

= Set of natural numbers 

A relation R in N × N is defined as 

(a, b) R(c, d) ⇔ ad = bc 

where a, b,c, d ∈ N ∀ (a, b), (c, d) ∈ N × N 

Here, to prove R is a equivalence relation, we have to show that R is reflexive, symmetric and transitive. 

(i) Reflexivity: 

Let (a, b) ∈ N × N 

{a, b) ∈ N × N 

⇒ a.b = ba 

(Commutative law of multiplication) 

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

R is reflexive relation. 

(ii) Symmetricity: 

Let (a, b) (c, d) ∈ N × N is in this way 

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

⇒ ad = bc 

⇒ bc = ad 

⇒ c.b = d.a 

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

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

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

R is a symmetric relation. 

(iii) Transitivity: 

Let (a, b), (c, d), (e, f) ∈ N × N is in this way 

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

(a, b) R(c, d) ⇒ ad = bc 

(c, d) R(e, f) ⇒ cf = de 

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

⇒ (ad) (cf) = (bc)(de) (on multiplication) 

⇒ af = be 

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

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

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

R is a transitive relation. 

Hence, according to (i), (ii) and (iii), the given relation is an equivalence relation. 

Hence Proved.



Discussion

No Comment Found