EDB β€” 1Y1

↑ ← β†’ ↓ view in whole PDF view in whole HTML

View

English

Definition 52

[1Y1] The axiom of the power set says that for every set \(A\), there is a set \(\mathcal{P}(A)\) whose elements are all and only subsets of \(A\). A shortened definition formula is

\[ {\mathcal P}(A){\stackrel{.}{=}}\bigl\{ B:\ BβŠ† A\bigr\} \quad . \]

\(\mathcal{P}(A)\) is also called set of parts.

In the formal language of the Zermelo-Fraenkel axioms, the axiom is written:

\[ βˆ€ A, βˆƒ\; Z, βˆ€ y , y ∈ Z \iff (βˆ€ z, z ∈ y \implies z ∈ A)\quad ; \]

this formula implies that the power set \(Z\) is unique, therefore we can denote it with the symbol \( {\mathcal{P}(A)}\) without fear of misunderstandings.

Note that

\[ (βˆ€ z, z ∈ y \implies z ∈ A) \]

can be shortened with \(yβŠ† A\) and therefore the axiom can be written as

\[ βˆ€ A, βˆƒ\; Z, βˆ€ y , y ∈ Z \iff ( y βŠ† A)\quad ; \]

then using the extensionality, we obtain that

\[ Z=\{ y: ( y βŠ† A)\} \quad . \]

Download PDF
Bibliography
Book index
  • axiom, of power set
  • power set
  • set, power -- , see power set
  • formal set theory
Managing blob in: Multiple languages
This content is available in: Italian English