Home
Class 12
MATHS
In order that a relation R defined on a ...

In order that a relation R defined on a non-empty set A is an equivalence relation, it is sufficient, if R

A

is reflexive

B

is symmetric

C

is transitive

D

possesses all the above three properties

Text Solution

Verified by Experts

The correct Answer is:
D
By definition for equivalent relation. R should be reflexive, symmetric, transitive.
Promotional Banner

Similar Questions

Explore conceptually related problems

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

Which of the following defined on Z is not an equivalence relation ?

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.

The relation R difined the set Z as R = {(x,y) : x - yin Z} show that R is an equivalence relation.

Consider the following relations: R = {(x, y) | x, y are real numbers and x = wy for some rational number w}; S={(m/n , p/q)"m , n , pandqa r ei n t e g e r ss u c ht h a tn ,q"!="0andq m = p n"} . Then (1) neither R nor S is an equivalence relation (2) S is an equivalence relation but R is not an equivalence relation (3) R and S both are equivalence relations (4) R is an equivalence relation but S is not an equivalence relation

Let R be the real line. Consider the following subsets of the plane RxxR . S""=""{(x ,""y)"":""y""=""x""+""1""a n d""0""<""x""<""2},""T""=""{(x ,""y)"":""x-y"" is an integer }. Which one of the following is true? (1) neither S nor T is an equivalence relation on R (2) both S and T are equivalence relations on R (3) S is an equivalence relation on R but T is not (4) T is an equivalence relation on R but S is not

A = {(1,2,3,......10} The relation R defined in the set A as R = {(x,y) : y = 2x} . Show that R is not an equivalence relation.

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.

Let f: X rarrY be a function. Define a relation R in X given by R = {(a, b): f(a) = f(b)} . Examine whether R is an equivalence relation or not.

The relation R defined in the set N of natural number as AAn,minN if on division by 5 each of the integers n and m leaves the remainder less than 5. Show that R is equivalence relation. Also obtain the pairwise disjoint subset determined by R.