Power set

In mathematics, the power set of a set S, written as $P(S)$ or ${\mathcal {P}}(S)$ ,^[1] is the set of all subsets of S. In terms of cardinality, a power set is larger than the set it originates from. If S is a finite set with n elements, then $P(S)$ would have $2^{n}$ elements.^[2]^[3]

Examples[change | change source]

The power set of $\{2,5\}$ is $\{\{\},\{2\},\{5\},\{2,5\}\}$ .
The power set of $\{3,4,10\}$ is $\{\{\},\{3\},\{4\},\{10\},\{3,4\},\{3,10\},\{4,10\},\{3,4,10\}\}$ .

Related pages[change | change source]

Zermelo–Fraenkel set theory, which includes an axiom on power set

References[change | change source]

↑ "Comprehensive List of Set Theory Symbols". Math Vault. 2020-04-11. Retrieved 2020-09-05.
↑ Weisstein, Eric W. "Power Set". mathworld.wolfram.com. Retrieved 2020-09-05.
↑ "Power Set". www.mathsisfun.com. Retrieved 2020-09-05.

This short article about mathematics can be made longer. You can help Wikipedia by adding to it.

[1] "Comprehensive List of Set Theory Symbols". Math Vault. 2020-04-11. Retrieved 2020-09-05.

[2] Weisstein, Eric W. "Power Set". mathworld.wolfram.com. Retrieved 2020-09-05.

[3] "Power Set". www.mathsisfun.com. Retrieved 2020-09-05.

[1]

[2]

[3]