Home
Class 12
MATHS
A set contains n elements. The power set...

A set contains n elements. The power set contains

A

n elemets

B

`2^(n)` elements

C

`n^(2)` elemets

D

none of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of finding the number of elements in the power set of a set containing \( n \) elements, we can follow these steps: ### Step-by-Step Solution: 1. **Understanding the Power Set**: - A power set is the set of all possible subsets of a given set. For a set \( A \) with \( n \) elements, the power set is denoted as \( P(A) \). 2. **Counting Subsets**: - Each element in the set can either be included in a subset or not. Therefore, for each of the \( n \) elements, there are 2 choices (to include it or not). 3. **Calculating Total Subsets**: - Since there are \( n \) elements and each can be included or excluded independently, the total number of subsets can be calculated using the formula: \[ \text{Number of subsets} = 2^n \] 4. **Conclusion**: - Thus, the number of elements in the power set \( P(A) \) is equal to the number of subsets of set \( A \), which is \( 2^n \). ### Final Answer: The power set of a set containing \( n \) elements contains \( 2^n \) elements. ---
Promotional Banner

Topper's Solved these Questions

  • CONCEPTS OF SET THEORY

    ML KHANNA|Exercise Problem Set (2) (RELATIONS)|47 Videos
  • CONCEPTS OF SET THEORY

    ML KHANNA|Exercise Problem Set (3) (FUNCTIONS AND MAPPING)|39 Videos
  • CONCEPTS OF SET THEORY

    ML KHANNA|Exercise Self Assessment Test|13 Videos
  • COMPLEX NUMBERS

    ML KHANNA|Exercise Assertion / Reason |2 Videos
  • CORRELATION AND REGRESSION

    ML KHANNA|Exercise SELF ASSESSMENT TEST |10 Videos

Similar Questions

Explore conceptually related problems

A set constant n elements. The power set of this set contains.

If a non-empty set A contains n elements, then its power set contains how many elements ?

If a set A contains 60 elements and another set B contains 70 elements and there are 50 elements in common, then how many elements does A cup B contain ?

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 set A contains 3 elements and another set B contains 6 elements, then what is the minimum number of elements that (A cup B) can have ?

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 (a) 720 (b) 120 (c) 0 (d) none of these

what are the number of onto functions from set A containing m elements to the set B containing n elements

A set contains 5 elements. The number of subsets of the set which contain atmost n element is

If a set A contain 7 elements and the set B contain 9 elements, then the number of one-one and onto , mappings from A to B is :

ML KHANNA-CONCEPTS OF SET THEORY -Problem Set (1)
  1. If X and Y are two sets, then Xnn(XuuY) equals

    Text Solution

    |

  2. If A={phi,{phi}}, then the power set P (A) of A is

    Text Solution

    |

  3. A set contains n elements. The power set contains

    Text Solution

    |

  4. A-(A-B)'=

    Text Solution

    |

  5. (AuuB)-C=(A-C)uu….

    Text Solution

    |

  6. A-(BuuCuuD)=(A-B)nn…nn…

    Text Solution

    |

  7. Set A={x:x inI,x^(4)-x^(3)-2x^(2)+2x=0} B={x:x inN,2x^(2)-1lt7} Ar...

    Text Solution

    |

  8. Let A={(x,y):x,yinR,x^(2)+y^(2)=1} and B={(x,0):x inR,-1lexle1}. The...

    Text Solution

    |

  9. (A-B)uu(B-A)=(AuuB)nn(A'uuB')

    Text Solution

    |

  10. (i) A-(B-C)=(A-B)uu(AnnC) (ii) A-B=(AuuB)-B=A-(AnnB) Verify these ...

    Text Solution

    |

  11. Let U be the set of all people and M = {Males}, S = {College student...

    Text Solution

    |

  12. Let U be the set of all people and M = {Males}, S = {College student...

    Text Solution

    |

  13. Let U be the set of all people and M = {Males}, S = {College student...

    Text Solution

    |

  14. Find the smallest set A such that Auu{1,2}={1,2,3,5,9}dot

    Text Solution

    |

  15. Let A={1,2,3},B={2,4,6,8},C={2,3,5,6}. Then Ann(BuuC),… .

    Text Solution

    |

  16. Let A=(x:x inR,-1lexle1}and B={x:x inR,|x|le1} Are the sets A and ...

    Text Solution

    |

  17. If A=(2,3,4,8,10},B=(3,4,5,10,12}andC=(4,5,6,12,14), find (AuuB)nn(Auu...

    Text Solution

    |

  18. Given the sets A={1,2,3}, B={3,4}, C={4,5,6}, then find Auu(BnnC).

    Text Solution

    |

  19. If aN = {ax : x in N} , then the set 3 N cap 7 N is

    Text Solution

    |

  20. if a N={a x:x iin N} and b N cap c N , where b,c in Nare relative...

    Text Solution

    |