Home
Class 12
MATHS
Let R be an equivalence relation on a fi...

Let R be an equivalence relation on a finite set A having n elements. Then the number of ordered pairs in R is

A

Less than n

B

Greater than or equal to n

C

Less than or equal to n

D

None of these

Text Solution

Verified by Experts

The correct Answer is:
B
As R is an equivalence relation on set `A,(a,a) in R` for all `a in A`. Hence, R has least n ordered pairs
Promotional Banner

Topper's Solved these Questions

  • PROPERTIES AND SOLUTIONS OF TRIANGLE

    CENGAGE PUBLICATION|Exercise Archives (Numerical Value Type)|3 Videos

  • SCALER TRIPLE PRODUCTS

    CENGAGE PUBLICATION|Exercise DPP 2.3|11 Videos

Similar Questions

Explore conceptually related problems

Number of relations of a set having 5 elements are

Let R and S be two non - void relations on a set A.

Show that the relation R defined on the set A of a polygons as R = {P_(1),P_(2) : P_(1) "and " P_(2) have same number of sides } is an equivalence relation. What is the set of all elements in A related to the right angle triangle T with sides 3,4 and 5 ?

Show that the relation R defined in the set A of all polygons as R = {(P _(1), P _(2)): P _(1) and P _(2) have same number of sides}, is an equivalence relation. What is the set of all elements in A related to the right angle triangle T with sides 3,4 and 5 ?

Let A and B be two sets containing respectively m and n distinct elements. Then number of different relations can be defined from set A to set B is ___

Let R be a relation from set A do a set B, then_____

Find the number of equivalence relations on the set A={a,b,c} containing elements (b,c) and (c,b).

Let ZZ be the set of integers and let R be the relation on ZZ defined as R={(x,y)|x,y in ZZ and x^2+y^2=100} Find R as the set of ordered pairs. Also find its domain and range.

If A is a finite set and contains n elements, prove that the power set of A has 2^n elements.

CENGAGE PUBLICATION-RELATIONS AND FUNCTIONS-All Questions
  1. The relation R={(1,1),(2,2),(3,3),(1,2),(2,3),(1,3)} on a set A={1, 2,...

    Text Solution

    |

  2. Let P={(x,y)|x^(2)+y^(2)=1,x,yinR}. Then, P, is

    Text Solution

    |

  3. Let R be an equivalence relation on a finite set A having n elements....

    Text Solution

    |

  4. A relation R on the set of complex number is defined by z1 R z2 iff (z...

    Text Solution

    |

  5. Which one of the following relations on R is an equivalence relation?

    Text Solution

    |

  6. Let R be the relation on the set R of all real numbers defined by aRb ...

    Text Solution

    |

  7. The function f: NvecN(N is the set of natural numbers) defined by f(n)...

    Text Solution

    |

  8. Let S be the set of all triangles and R^+ be the set of positive real ...

    Text Solution

    |

  9. The function f:(-oo,-1)vec(0, e^5) defined by f(x)=e^x^(3-3x+2) is man...

    Text Solution

    |

  10. Let f:N->N be defined by f(x)=x^2+x+1,x in N. Then f(x) is

    Text Solution

    |

  11. Let X={a1, a2,.. ,a6}a n dY={b1, b2,b3}dot The number of functions f f...

    Text Solution

    |

  12. Which of the following functions is an injective (one-one) function in...

    Text Solution

    |

  13. Given the function f(x)=(a^x+a^(-x))/2(w h e r ea >2)dotT h e nf(x+y)+...

    Text Solution

    |

  14. If f(x) = cos(log x) then f(x)f(y)-1/2[f(x/y)+f(xy)] has the value

    Text Solution

    |

  15. The domain of the function f(x)=(1)/(sqrt(""^(10)C(x-1)-3xx""^(10)C(x)...

    Text Solution

    |

  16. The domain of the function f(x)=(sin^(-1)(3-x))/(I n(|x|-2)i s (a) [2...

    Text Solution

    |

  17. The domain of f(x)=((log)2(x+3))/(x^2+3x+2) is (a) R-{-1,2} (b) (-2,o...

    Text Solution

    |

  18. The domain of the function f(x)=sqrt(x^2-[x]^2) , where [x] is the gre...

    Text Solution

    |

  19. The domain of the function f(x)=(log)(3+x)(x^2-1) is (-3,-1)uu(1,oo) ...

    Text Solution

    |

  20. Domain of the function, f(x)=[log10 ((5x-x^2)/4)]^(1/2) is

    Text Solution

    |