The problem asks for the formula that represents the cardinality (number of elements) of the power set of a set with $n$ elements.
2025/3/27
1. Problem Description
The problem asks for the formula that represents the cardinality (number of elements) of the power set of a set with elements.
2. Solution Steps
The power set of a set is the set of all subsets of , including the empty set and itself. If a set has elements, the number of subsets of is . This is because for each element in , there are two possibilities: either the element is in the subset, or it is not. Since there are elements, there are ( times) possible subsets, which is .
The cardinality of the power set of a set with elements is .
3. Final Answer
e.