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 P(A) whose elements are all and only subsets of A. A shortened definition formula is

P(A)=.{B: BβŠ†A}.

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⟺(βˆ€z,z∈y⟹z∈A);

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

Note that

(βˆ€z,z∈y⟹z∈A)

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

βˆ€A,βˆƒZ,βˆ€y,y∈Z⟺(yβŠ†A);

then using the extensionality, we obtain that

Z={y:(yβŠ†A)}.

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