Home
Class 12
MATHS
If A is a finite set and contains n elem...

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

Promotional Banner

Topper's Solved these Questions

  • SET THEORY

    CHHAYA PUBLICATION|Exercise Long answer type questions|47 Videos

  • SET THEORY

    CHHAYA PUBLICATION|Exercise Multiple Correct Answer Type|5 Videos

  • SET THEORY

    CHHAYA PUBLICATION|Exercise Very short answer type questions|33 Videos

  • SEQUENCE AND SERIES

    CHHAYA PUBLICATION|Exercise Sample Questions for Competitive Exams (Assertion-Reason Type)|2 Videos

  • SIGNIFICANCE OF DERIVATIVE AS RATE OF CHANGE

    CHHAYA PUBLICATION|Exercise SAMPLE QUESTIONS FOR COMPETITVE EXAMINATION|20 Videos

Similar Questions

Explore conceptually related problems

A set contains n elements.The power set contains

A-set contains 4 elements. It’s power set will contain _______ element.

Two finite sets have m and n elements. The number of elements in the power set of first set is 48 more than the total number of elements in the power set of the second set. Then the value of m and n are-

If set A contains p elements and set B contains q elements then their total number of reletions from A to B is-

A set contains (2n + 1) elements. The number of subsets of the which contain at most n elements is

In a set S contains n elements. Find the total no. of non void subjects of S.

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

Two finite sets A and B consist of m and n elements respectively. The number of subsets in A exceeds that of B by 112. Find the values of m and n.

If X and Y are two sets such that X ∪ Y has 50 elements, X has 28 elements and Y has 32 elements, how many elements does X ∩ Y have ?

If X and Y are two sets such that X ∪ Y has 18 elements, X has 8 elements and Y has 15 elements , how many elements does X ∩ Y have?

CHHAYA PUBLICATION-SET THEORY -Short answer type questions
  1. State De Morgan's law of sets.

    Text Solution

    |

  2. State the laws of algebra of sets.

    Text Solution

    |

  3. If A is a finite set and contains n elements, prove that the power set...

    Text Solution

    |

  4. Let A={a,b,c} , B={a,b},C={a,b,d},D={c,d} and E={d}. State which of th...

    Text Solution

    |

  5. Let A={a,b,c} , B={a,b},C={a,b,d},D={c,d} and E={d}. State which of th...

    Text Solution

    |

  6. Let A={a,b,c} , B={a,b},C={a,b,d},D={c,d} and E={d}. State which of th...

    Text Solution

    |

  7. Let A={a,b,c} , B={a,b},C={a,b,d},D={c,d} and E={d}. State which of th...

    Text Solution

    |

  8. Let A={a,b,c,d,e,f,g,h,i}, B={b,d,f,h},C={a,c,e,g,i},D={c,d,e} and E={...

    Text Solution

    |

  9. Let A={a,b,c,d,e,f,g,h,i}, B={b,d,f,h},C={a,c,e,g,i},D={c,d,e} and E={...

    Text Solution

    |

  10. Let A={a,b,c,d,e,f,g,h,i}, B={b,d,f,h},C={a,c,e,g,i},D={c,d,e} and E={...

    Text Solution

    |

  11. Let A={a,b,c,d,e,f,g,h,i}, B={b,d,f,h},C={a,c,e,g,i},D={c,d,e} and E={...

    Text Solution

    |

  12. If A={a,b,c,d,e},B={a,c,e,g} and C={b,c,f,g}, verify that (AcupB)cap...

    Text Solution

    |

  13. If A={a,b,c,d,e},B={a,c,e,g} and C={b,c,f,g}, verify that (AcapB)cup...

    Text Solution

    |

  14. Let S={1,2,3,4,5} be the universal set and let A={3,4,5} and B={1,4,5}...

    Text Solution

    |

  15. The set S={1,2,3,...,12} is to be partitioned into three sets A,B,C of...

    Text Solution

    |

  16. If A={1,2,3,4}, B={2,3,4,5},C={1,3,4,5,6,7}. Find A-B

    Text Solution

    |

  17. If A={1,2,3,4}, B={2,3,4,5},C={1,3,4,5,6,7}. Find A-C and hence veri...

    Text Solution

    |

  18. If S={1,2,3,4,8,16,32} be the universal set and A={1,2,8,32}, B={4,8,3...

    Text Solution

    |

  19. If S={1,2,3,4,8,16,32} be the universal set and A={1,2,8,32}, B={4,8,3...

    Text Solution

    |

  20. If S={1,2,3,4,8,16,32} be the universal set and A={1,2,8,32}, B={4,8,3...

    Text Solution

    |