EngineeringRise

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.

  1. 65536
  2. 65535
  3. 15
  4. 32767

Solution

  1. The power set P(A) has 2⁴ = 16 elements.
  2. A set with 16 elements has 2¹6 = 65536 subsets.
  3. 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

Test your answers now

Report an error

Think the question, answer or a step is wrong? One tap tells us. We check it and publish the correction.