Canonical: https://knowlpedia.com/shared-foundations/power-set/

# Power set

The set of all subsets of a given set.

A **power set** of a set \(A\) is the set
\[
\mathcal{P}(A)=\{B : B\subseteq A\}.
\]

## Remarks

Thus \(\mathcal{P}(A)\) collects all [subsets](https://knowlpedia.com/shared-foundations/subset/) of \(A\) into a single [set](https://knowlpedia.com/shared-foundations/set/). Power sets are central when forming collections of sets, such as families indexed by an index set.

## Examples

- If \(A=\varnothing\), then \(\mathcal{P}(A)=\{\varnothing\}\).
- If \(A=\{1,2\}\), then \(\mathcal{P}(A)=\{\varnothing,\{1\},\{2\},\{1,2\}\}\).
