PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
axiom of power set (Axiom)

The axiom of power set is an axiom of Zermelo-Fraenkel set theory which postulates that for any set $X$ there exists a set $\mathcal{P}(X)$ called the power set of $X$ consisting of all subsets of $X$ In symbols, it reads: $$ \forall X \exists \mathcal{P}(X) \forall u (u \in \mathcal{P}(X) \leftrightarrow u \subseteq X). $$ In the above, $u \subseteq X$ is defined as $\forall z(z \in u \rightarrow z \in X)$ By the extensionality axiom, the set $\mathcal{P}(X)$ is unique.

The Power Set Axiom allows us to define the Cartesian product of two sets $X$ and $Y$ $$ X \times Y = \{ (x, y) : x \in X \land y \in Y \}. $$

The Cartesian product is a set since $$ X \times Y \subseteq \mathcal{P}(\mathcal{P}(X \cup Y)). $$

We may define the Cartesian product of any finite collection of sets recursively: $$ X_1 \times \cdots \times X_n = (X_1 \times \cdots \times X_{n-1}) \times X_n. $$




"axiom of power set" is owned by mathcam. [ full author list (3) | owner history (3) ]
(view preamble | get metadata)

View style:

Other names:  power set axiom, powerset axiom, axiom of powerset
Log in to rate this entry.
(view current ratings)

Cross-references: collection, finite, Cartesian product, extensionality, subsets, power set, postulates, Zermelo-Fraenkel set theory, axiom
There are 3 references to this entry.

This is version 8 of axiom of power set, born on 2003-06-26, modified 2006-12-12.
Object id is 4399, canonical name is AxiomOfPowerSet.
Accessed 10573 times total.

Classification:
AMS MSC03E30 (Mathematical logic and foundations :: Set theory :: Axiomatics of classical set theory and its fragments)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)