The cardinality of the power set of { 0, 1, 2, …, 10 } is _________.
2015
The cardinality of the power set of { 0, 1, 2, …, 10 } is _________.
Attempted by 655 students.
Show answer & explanation
Correct answer: 2048
Key insight: a set with n elements has 2^n subsets (including the empty set and the set itself).
Count the elements of the set {0, 1, 2, …, 10}: there are 11 elements.
Compute the size of the power set: 2^11 = 2048.
Therefore the cardinality of the power set is 2048.
A video solution is available for this question — log in and enroll to watch it.