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

Topper's Solved these Questions

  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise For Session 1|11 Videos
  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise For Session 2|10 Videos
  • SEQUENCES AND SERIES

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|38 Videos
  • THE STRAIGHT LINES

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|17 Videos

Similar Questions

Explore conceptually related problems

The union of two equivalence relations on a set is not necessarily an equivalence relation on the set.

Prove that the relation R on the set NxxN defined by (a ,\ b)R\ (c ,\ d) iff a+d=b+c for all (a ,\ b),\ (c ,\ d) in NxxN is an equivalence relation. Also, find the equivalence classes [(2, 3)] and [(1, 3)].

If R is a relation on NxxN defined by (a,b) R (c,d) iff a+d=b+c, then

Prove that the relation R on the set NxxN defined by (a ,\ b)R\ (c ,\ d) a+d=b+c for all (a ,\ b),\ (c ,\ d) in NxxN is an equivalence relation. Also, find the equivalence classes [(2, 3)] and [(1, 3)].

If R is an equivalence relation on a set A, then R^-1 is

If R_1 and R_2 are equivalence relations in a set A, show that R_1nnR_2 is also an equivalence relation.

If R_1 and R_2 are equivalence relations in a set A, show that R_1nnR_2 is also an equivalence relation.

Statement-1: On the set Z of all odd integers relation R defined by (a, b) in R iff a-b is even for all a, b in Z is an equivalence relation. Statement-2: If a relation R on a set A is symmetric and transitive, then it is reflexive and hence an equivalence relation, because (a, b) in Rimplies(b, a)in R" [By symmetry]" (a, b)in R and (b, a) in Rimplies (a,a)in R " [By transitivity]"

Let R be a relation over the set NxxN and it is defined by (a,b)R(c,d)impliesa+d=b+c . Then R is

What is an equivalence relation? Show that the relation of'similarity' on the set S of all triangle in a plane is an equivalence relation.