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

Let R be the relation over the set N xx N and is defined by (a,b)R(c,d) implies a+d=b+c . Then R is :

Let R_1 and R_2 be two equivalence relations in the set A. Then:

If a relation R on the set {1, 2, 3} be defined by R = {(1, 2)} , then R is

If a relation R on the set {1, 2, 3} be defined by R={(1, 1)} , then R is

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

In the set of integers Z, which of the following relation R is not an equivalence relation?

Show that the relation R in the set of all natural number, N defined by is an R = {(a , b) : |a - b| "is even"} in an equivalence relation.

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

Prove that the relation R in the set of integers z defined by R = { ( x , y) : x-y is an integer } is an equivalence relation.