Power Set Calculator – Guide & Formulas
Generate the complete power set of any set. Enter elements separated by commas to see all 2ⁿ subsets listed systematically with cardinality and cardinality breakdown.
Generate the complete power set of any set instantly with our free calculator. Enter elements separated by commas to see all 2ⁿ subsets listed systematically.
Key Takeaway
Use the free Power Set Calculator to generate the complete power set of any set. enter elements separated by commas to see all 2ⁿ subsets listed systematically with cardinality and cardinality breakdown. Get instant results with step-by-step explanations.
How to Use the Power Set Calculator
- Enter set elements separated by commas (e.g., 1, 2, 3 or a, b, c, d).
- The calculator generates all 2ⁿ subsets where n is the number of elements.
- Review subsets organized by size (cardinality) from 0 to n.
- Check the total count and subset breakdown.
The Formula
Variable Definitions
- P(A): The power set of A: the set of all subsets of A
- |A|: The cardinality (number of elements) of set A
- 2ⁿ: Total number of subsets in the power set
- ∅: The empty set, which is always a subset
- Subset: A set B is a subset of A if every element of B is in A
Power Set of {1, 2, 3}
Generate all subsets of a 3-element set.
- Step 1: n = 3 elements, so there are 2³ = 8 subsets.
- Step 2: Size 0 (1 subset): ∅.
- Step 3: Size 1 (3 subsets): {1}, {2}, {3}.
- Step 4: Size 2 (3 subsets): {1,2}, {1,3}, {2,3}.
- Step 5: Size 3 (1 subset): {1,2,3}. Total: 1 + 3 + 3 + 1 = 8 subsets.
Frequently Asked Questions
What is a power set?
The power set of a set A is the set of all possible subsets of A, including the empty set and A itself. For a set with n elements, the power set contains exactly 2ⁿ subsets.
Why does the power set have 2ⁿ elements?
Each element can either be included or excluded from a subset (2 choices per element). With n elements, there are 2 × 2 × ... × 2 = 2ⁿ total combinations.
Is the empty set always in the power set?
Yes. The empty set ∅ is a subset of every set, so it is always an element of the power set. It corresponds to the case where no elements are chosen.
Is the set itself always in the power set?
Yes. Every set is a subset of itself, so A ∈ P(A). It corresponds to the case where all elements are chosen.
How large can the power set get?
A set with 20 elements has 2²⁰ = 1,048,576 subsets. A set with 30 elements has over 1 billion subsets. The power set grows exponentially.
What is the notation for power set?
The power set is denoted P(A), 𝒫(A), or 2ᴬ. The superscript notation 2ᴬ directly reflects the 2ⁿ cardinality.
Can I compute the power set of a multiset?
For multisets (sets with repeated elements), the power set concept extends but requires careful handling of multiplicities. This calculator treats all elements as distinct.
What are applications of power sets?
Applications include: probability (event spaces), logic (propositional combinations), database theory (query optimization), and combinatorics (counting problems).