Site navigation

Let \(P(X)\) denote power set of a set \(X\). If \(A\) is the null set, then the number of elements in \(P(P(P(P(A))))\) is

Question and options

Let P(X)P(X) denote power set of a set XX. If AA is the null set, then the number of elements in P(P(P(P(A))))P(P(P(P(A)))) is
  1. 16
  2. 4
  3. 8
  4. 15

Answer and explanation

Correct answer: A - 16

The fourth power set contains 1616 elements. A set of size nn has 2n2^n subsets, so four successive applications starting at size 00 give 1,2,4,161,2,4,16. A count of 1515 omits the empty subset from the final step.

Practice for these exams

  • IPMAT Indore

Related question papers

Related exam syllabi

More solved explanations in Number series & simplification