Question

16. Show that the relation R defined by :
(a, b) R (c,d) = a + d = b + c in the set N is an
equivalence relation.​

Answer 1

Answer:

R is an equivalance relation if R is reflexive,symmetric and transitive.

a)checking if it is reflexive;

Given R in A×Aand(a,b)R(c,d)suchthata+d=b+c

For reflexive,consider (a,b)R(a,b)(a,b)∈A

and applying given condition⇒a+b=b+a;which is true for all A

∴Risreflexive.

b)checking if it is symmetric;

given(a,b)R(c,d)suchthata+d=b+c

consider (c,d)R(a,b)onA×A

applying given condition⇒c+b=d+awhichsatisfiesgivencondition

Hence R is symmetric.

c)checking if it is transitive;

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

and(a,b),(c,d),(e,f)∈A×A

applying given condition:⇒a+d=b+c→1andc+f=d+e→2

equation 1⇒a−c=b−d

nowaddequation1and2;

⇒a

leta=1⇒b=2

therfore one pair (a,b)=(1,2)

similarly we can find the pairs (a,b)

Therefore equivalence class of [3,4]={(1,2),(2,3),(3,4),(4,5),(5,6),(6,7),(7,8),(8,9),(9,10)}

Step-by-step explanation: