A set A has 4 elements. The number of proper subsets of the power set of A is
Answer: (B) 65535 Status: Verified (T1). Checked by code and independent solves on 2026-11-20.
- 65536
- 65535
- 15
- 32767
Solution
- The power set P(A) has 2⁴ = 16 elements.
- A set with 16 elements has 2¹6 = 65536 subsets.
- Proper subsets exclude the set itself, so the count is 65536 - 1 = 65535.
Fast method
n(P(A)) = 16, so proper subsets of P(A) number 2¹6 - 1 = 65535.
Expected time: about 60 seconds. Difficulty: easy.
Topic page: Sets, power set and algebra of sets