Question
Question: Let \[N\] denote the set of all natural numbers and \[R\] be the relation on \[N \times N\] defined ...
Let N denote the set of all natural numbers and R be the relation on N×N defined by (a,b)R(c,d)⇔ad(b+c)=bc(a+d) .Check whether R is an equivalence relation.
Solution
In the above question they asked us whether the given relation is equivalent. To solve this problem we will use the concepts of relations and equivalence of relation. Then if the conditions for equivalency are satisfied we can say that the relation is equivalent on R .
Complete step by step answer:
Before going into conditions for equivalency of a relation we shall define relation as is clear means an establishment of a rule, between two clusters or sets of any commodities or quantities. Domain and Range are the characteristic properties, which are extensions to the definition of relation.
Now for example let us consider two sets.
Set A contains the elements 1,2,3,4,5 and 6 such that it is written as:
And there exists another set B which contains the elements:
Let R be a relation defined from A to B. defined R:A→B such that the elements of the relation set R are
(x1,f(x1)),(x2,f(x2)),(x3,f(x3))............=(1,2),(2,3),(3,4),(4,5),(5,7),(6,9)
A relation R on a set A is said to be an equivalence relation if and only if the relation R is reflexive, symmetric and transitive.
Reflexive: A relation is said to be reflexive, if (a, a) ∈ R, for every a ∈ A.
Symmetric: A relation is said to be symmetric, if (a, b) ∈ R, then (b, a) ∈ R.
Transitive: A relation is said to be transitive if (a, b) ∈ R and (b, c) ∈ R, then (a, c) ∈ R.
In the above question they gave (a,b)R(c,d) as ad(b+c)=bc(a+d)
⇒As ∀ a,b ∈ N, we can write ab(b+a)=ba(a+b) or (a,b)R(a,b) …….. (1)
⇒Using (1) we can say R is reflexive (using above theorems).
Let (a,b)R(c,d) for (a,b),(c,d)∈N×N
We write ad(b+c)=bc(a+d) ……… (2) and also we can find (c,d)R(a,b) which can be given by
cb(d+a)=da(c+b) [By commutation of addition and multiplication on N]……….. (3)
⇒As both 2 and 3 the same we can say R is symmetric.
Let (a,b)R(c,d) and (c,d)R(e,f) for a,b,c,d,e,f∈N
As given in question we can write ad(b+c)=bc(a+d) ……. (4)
And cf(e+d)=ed(c+f) ……… (5)
We now divide equations (4) by abcd and (5) by cdef we get
⇒ c1+b1=d1+a1 and e1+d1=f1+c1 now we add these both and get as follows
\Rightarrow $$$$\dfrac{1}{c} + \dfrac{1}{b} + \dfrac{1}{e} + \dfrac{1}{d} = \dfrac{1}{d} + \dfrac{1}{a} + \dfrac{1}{f} + \dfrac{1}{c}, we can also write this as af(b+e)=be(a+f) which means (a,b)R(e,f) .
⇒This implies R is transitive.
Hence we say R is an equivalence relation.
Note:
It is necessary to verify all the definitions of reflexivity, symmetry, and transitivity for every relation to find whether it is an equivalence relation or not and if all these three conditions are satisfied, then only is a equivalence relation.It is important that we are familiar with the concept of relations .