Home
Class 12
MATHS
If a set A contains n elements, then whi...

If a set A contains n elements, then which of the following cannot be the number of reflexive relations on the set A?

A

`2^(n)`

B

`2^(n-1)`

C

`2^(n^(2)-1)`

D

`2^(n+1)`

Text Solution

Verified by Experts

The correct Answer is:
D
Promotional Banner

Topper's Solved these Questions

  • CARTESIAN PRODUCT OF SETS AND RELATIONS

    OBJECTIVE RD SHARMA ENGLISH|Exercise Exercise|38 Videos

  • AREAS OF BOUNDED REGIONS

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|60 Videos

  • CIRCLES

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|53 Videos

Similar Questions

Explore conceptually related problems

Which of the following cannot be the number of elements in the power set of any finite set ?

The smallest reflexive relation on the set A {1, 2, 3} is

Write the smallest reflexive relation on set A={1,\ 2,\ 3,\ 4} .

If the set A contains 7 elements and the set B contains 10 elements, then the number of one-one functions from A to B is

If A is a non-empty set, then which of the following is {:(f,a,l,s,e,?):} p: There is at least one reflexive relation on A q: There is at least one symmetric relation on A

If a finite set S contains n elements, then the number of non empty proper subsets of S is

If R is a relation from a finite set A having m elements to a finite set B having n elements then the number of relations from A to B is

If the set A contains 5 elements, then the number of elements in the power set P(A) is equal to

If the set A contains 5 elements and the set B also contains 5 elements, then find the number of bijective functions from A to B.

If the set A contains 5 elements and the set B contains 6 elements, then the number of one-one and onto mappings from A to B is

OBJECTIVE RD SHARMA ENGLISH-CARTESIAN PRODUCT OF SETS AND RELATIONS -Chapter Test
  1. If a set has 13 elements and R is a reflexive relation on A with n ele...

    Text Solution

    |

  2. The relation 'is not equal to' is defined on R, is

    Text Solution

    |

  3. Assertion and Reason type questions :Consider the following statements...

    Text Solution

    |

  4. Let X be the set of all engineering colleges in a state of Indian Repu...

    Text Solution

    |

  5. If R = {(a,b) : a+b=4} is a relation on N, then R is

    Text Solution

    |

  6. If A is a non-empty set, then which of the following is {:(f,a,l,s,e,?...

    Text Solution

    |

  7. If A = {x, y, z}, then the relation R={(x,x),(y,y),(z,z),(z,x),(z,y...

    Text Solution

    |

  8. Assertion and Reason type questions :Consider the following statements...

    Text Solution

    |

  9. The relation ''is a factor of'' on the set N of all natural number is ...

    Text Solution

    |

  10. The relation R={(1,3),(3,5)} is defined on the set with minimum number...

    Text Solution

    |

  11. If a set A contains n elements, then which of the following cannot be ...

    Text Solution

    |

  12. If A={4, 6, 10, 12} and R is a relation defined on A as ''two elements...

    Text Solution

    |

  13. In a set of ants in a locality, two ants are said to be related iff th...

    Text Solution

    |

  14. Let R be a relation defined on S, the set of squares on a chess board ...

    Text Solution

    |

  15. X is the set of all residents in a colony and R is a relation defined ...

    Text Solution

    |

  16. Let A = {ONGC, BHEL, SAIL, GAIL, IOCL} and R be a relation defined as ...

    Text Solution

    |

  17. Let A be the set of all animals. A relation R is defined as ''aRb iff ...

    Text Solution

    |

  18. Let S be a non-empty set of children in a family and R be a relation o...

    Text Solution

    |

  19. Let A be the set of all student in a school. A relation R is defined o...

    Text Solution

    |

  20. If A and B are two sets such that n(A nn barB)= 9, n( barAnnB)= 10 and...

    Text Solution

    |