Home
Class 12
MATHS
Statement-1: The relation R on the set N...

Statement-1: The relation R on the set `N xx N` defined by (a, b) R (c, d) `iff` a+d = b+c for all a, b, c, d `in` N is an equivalence relation.
Statement-2: The intersection of two equivalence relations on a set A is an equivalence relation.

Text Solution

Verified by Experts

(i) (a,b) R (a,b) implies a + b = b + a
`therefore` R is reflexive.
(ii) (a, b) R (c, d) implies a + d = b + c
`implies c+b=d+aimplies(c,d)R(a,b)`
`therefore R` is symmetric.
(iii) (a, b) R (c, d) and (c, d) R (e, f) implies a + d = b + c and c + f = d + e
`impliesa+d+c+f=b+c+d+e`
`impliesa+f=b+eimplies(a,b)R(e,f)`
`therefore R` is transitive.
Thus, R is an equivalence relation on `NxxN`.
Promotional Banner

Similar Questions

Explore conceptually related problems

Show that the relation R defined by (a,b) R (c,d) implies a + d = b +c on the set N xxN is an equivalence relation.

If R_1 and R_2 are equivalence relations in a set A, show that R_(1) cap R_2 is also an equivalence relation.

Let R be a relation on N xx N defined by (a,b) R(c, d) hArr a + d= b + c for all (a,b) (c,d) in N xx N show that, (a, b) R (a,b) for all (a, b) in N xx N

Prove that a relation R defined on NxxN where (a, b)R(c, d) ad = bc is an equivalence relation.

Let A = {1,2,3.......9} and R be the relation in AxxA defined by (a,b) R , (c,d) if a + d = b + c for (a,b) , (c,d) in AxxA . Prove that R is an equivalence relation and also obtain the equivalent class [(2,5)].

The maximum number of equivalence relations on the set A = {1,2,3} are ..........

Let A = {1,2,3}. Then number of equivalence relations containing (1,2) is

The number of equivalence relations that can be defined on set {a, b, c}, is

Show that the relation R in the set Z of intergers given by R ={(a,b):2 divides a-b } is an equivalence relation.