The cardinality of the power set of {0, 1, 2, ..., 10} is _______.

GATE 2015 · Discrete Mathematics · Set Theory · easy

Answer: 2048

1. Count elements in S: The set {0, 1, 2, ..., 10} has elements 0 through 10. Counting: 10 - 0 + 1 = 11 elements.
2. Apply the power set cardinality formula: |P(S)| = 2^11 = 2048.