Home
Class 12
MATHS
The number of elements of the power set ...

The number of elements of the power set of a set containing n elements is

A

`2^(n-1)`

B

`2^(n)`

C

`2^(n)-1`

D

`2^(n+1)`

Text Solution

Verified by Experts

The correct Answer is:
B

Let set A contains n elements.
Power set of a is the set of all subsets.
`therefore` Number of subsets of `A=.^(n)C_(o)+.^(n)C_(1)+.^(n)C_(2)+...+.^(n)C_(n)=2^(n)`
`therefore` Power set of A contains `2^(n)` elements.
Promotional Banner

Topper's Solved these Questions

  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS|Exercise Exercise (More Than One Correct Option Type Questions)|3 Videos
  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS|Exercise Exercise (Passage Based Questions)|6 Videos
  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS|Exercise Exercise For Session 3|10 Videos
  • SEQUENCES AND SERIES

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|38 Videos
  • THE STRAIGHT LINES

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|18 Videos

Similar Questions

Explore conceptually related problems

The number of elements in the power set of the set {{a,b},c} is

Write the number of elements in the power set of null set.

The number of all possible subsets of a set containing n elements?

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

No.of elements in Power set

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-

ARIHANT MATHS-SETS, RELATIONS AND FUNCTIONS -Exercise (Single Option Correct Type Questions)
  1. For real numbers x and y, we write x* y, if x - y +sqrt2 is an irratio...

    Text Solution

    |

  2. Let f(x) = (x+1)^(2) - 1, (x ge - 1). Then, the set S = {x : f(x) = f^...

    Text Solution

    |

  3. The number of elements of the power set of a set containing n elements...

    Text Solution

    |

  4. Which one of the following is not true?

    Text Solution

    |

  5. If A = {1, 2, 3} and B = {3, 8}, then (A uu B) xx (A nn B)is

    Text Solution

    |

  6. Let A = {p, q, r}. Which of the following is an equivalence relation ...

    Text Solution

    |

  7. Let A = {x : x is a multiple of 3} and B = {x : x is a multiple of 5),...

    Text Solution

    |

  8. Let A = {1, 2, 3}, B = {3, 4} and C = {4, 5, 6}, the Auu(BnnC) is

    Text Solution

    |

  9. Let A = {x, y, z), B = {u, v, w} and f : A rarr B be defined by f(x) =...

    Text Solution

    |

  10. If A = {2, 4) and B = {3, 4, 5), then (A nn B) xx (A uu B) is

    Text Solution

    |

  11. In the set X = {a, b, c, d}, which of the following functions in X?

    Text Solution

    |

  12. The composite mapping fog of the maps f:R to R , f(x)=sin x and g:R to...

    Text Solution

    |

  13. Which of the following is the empty set

    Text Solution

    |

  14. In order that a relation R defined on a non-empty set A is an equivale...

    Text Solution

    |

  15. If A = {p,q,r, s} and B = {1, 2, 3}, find which of the following is n...

    Text Solution

    |

  16. For n,mepsilonN,n|m means that n is a factor of m then relation | is

    Text Solution

    |

  17. The solution of 8x = 6 (mod 14) is

    Text Solution

    |

  18. Let A be a set containing 10 distinct elements,then the total number o...

    Text Solution

    |

  19. Let A and B be two non empty subsets of set X such that A is not a sub...

    Text Solution

    |

  20. f and h are function from A rarr B, where A = {a, b, c, d} and B = {s,...

    Text Solution

    |