![]() |
|
|
| |
|
||||
In mathematics, the axiom of power set is one of the Zermelo-Fraenkel axioms of axiomatic set theory. In the formal language of the Zermelo-Fraenkel axioms, the axiom reads: <math> \forall A, \exists B, \forall C, C \in B \Leftrightarrow (\forall D, D \in C \Rightarrow D \in A) <math> Or, if we've already defined the subset operation: <math> \forall A, \exists \mathcal{P}(A), \forall C, C \in \mathcal{P}(A) \Leftrightarrow C \subseteq A
<math> Or in words:
To understand this axiom, note that the clause in parentheses in the symbolic statement above simply states that C is a subset of A. Thus, what the axiom is really saying is that, given a set A, we can find a set B whose members are precisely the subsets of A. We can use the axiom of extensionality to show that this set B is unique. We call the set B the power set of A, and denote it PA. Thus the essence of the axiom is:
The axiom of power set is generally considered uncontroversial, and it or an equivalent appears in just about any alternative axiomatisation of set theory. |
|
|
|
|
|
|
|
Copyright 2008 WordIQ.com - Privacy Policy
::
Terms of Use
:: Contact Us
:: About Us This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Axiom of power set". |