Why is the Axiom of Power Set needed?

Click For Summary

Discussion Overview

The discussion revolves around the necessity of the Axiom of Power Set within the Zermelo-Fraenkel axioms of set theory. Participants explore whether this axiom is required for the existence of power sets, the distinction between axioms and definitions, and the implications of defining sets in a way that avoids paradoxes.

Discussion Character

  • Debate/contested
  • Conceptual clarification
  • Technical explanation

Main Points Raised

  • Some participants question why the Axiom of Power Set is needed, suggesting that power sets seem constructible from existing sets.
  • Others argue that definitions serve merely as names, while axioms establish the existence of sets, implying that the Axiom of Power Set is necessary to assert the existence of power sets without needing to construct them.
  • A participant notes that the Axiom of Power Set is essential for proving the existence of Cartesian products, indicating a reliance on this axiom for certain proofs.
  • One participant emphasizes that definitions cannot be made without first verifying the existence of the objects they describe, thus supporting the need for the Axiom of Power Set.
  • A novice contributor highlights the significance of the term "set" in ZF theory, suggesting that the Axiom of Power Set is necessary to avoid paradoxes associated with naive set theory.

Areas of Agreement / Disagreement

Participants express differing views on the necessity and implications of the Axiom of Power Set. There is no consensus on whether it is merely a definitional requirement or an essential axiom to avoid contradictions in set theory.

Contextual Notes

The discussion touches on the limitations of definitions in set theory and the need for axioms to ensure the existence of certain sets, particularly in the context of avoiding paradoxes that arise from naive set constructions.

pellman
Messages
683
Reaction score
6
In the Zermelo-Fraenkel axioms of axiomatic set theory we find:

Axiom. Given any set x, there is a set
dcde29bc2e45577cf48fce37eace431df129adf0
such that, given any set z, this set z is a member of
dcde29bc2e45577cf48fce37eace431df129adf0
if and only if every element of z is also an element of x.

Why is this needed as an axiom? why isn't it merely a definition? Under what situation would the existence of the power set be in question? seems like it can always be constructed.
 
Physics news on Phys.org
pellman said:
In the Zermelo-Fraenkel axioms of axiomatic set theory we find:

Axiom. Given any set x, there is a set
dcde29bc2e45577cf48fce37eace431df129adf0
such that, given any set z, this set z is a member of
dcde29bc2e45577cf48fce37eace431df129adf0
if and only if every element of z is also an element of x.

Why is this needed as an axiom? why isn't it merely a definition? Under what situation would the existence of the power set be in question? seems like it can always be constructed.
Definitions are only names. They do not have any other function than to support language and abbreviate it.
Axioms are rules. They determine whether a conclusion is allowed or not.

Why does a power set exist at all? Do you know a derivation from the other axioms?

If it was a definition, then it would read: "A set with this and that property is called a power set."
As an Axiom, the existence of such a set is required: "There is a power set."
So the axiom frees you from the need to construct one, which would be rather difficult for let's say ##x=\mathbb{R}\,.##
 
pellman said:
In the Zermelo-Fraenkel axioms of axiomatic set theory we find:

Axiom. Given any set x, there is a set
dcde29bc2e45577cf48fce37eace431df129adf0
such that, given any set z, this set z is a member of
dcde29bc2e45577cf48fce37eace431df129adf0
if and only if every element of z is also an element of x.

Why is this needed as an axiom? why isn't it merely a definition? Under what situation would the existence of the power set be in question? seems like it can always be constructed.

Apparently it is used to prove that Cartesian products exist. Look at the proof used here where there is no such axiom.
 
You can only define objects that already exist.

As an easy example, we can define ##\sqrt{x}## for ##x \geq 0## as the unique number ##y \geq 0## with ##y^2 =x##.

But who says that such a number ##y## exists? And that it is unique? These things have to be verified (and any proof will somehow invoke the LUB property), or the definition wouldn't make sense.

For the same reason, before we define what the term "power set" means, we have to verify if that object exists.

Since we can't deduce the existence of the power set from the other ZFC axioms, it is added as an axiom.
 
  • Like
Likes   Reactions: mathwonk, Tosh5457 and FactChecker
i am a novice in this area, but in my opinion an essenctial point here is to note that the word "set" has a special significance in ZF theory. I.e. to avoid problems arising from naive treatment of sets, one has to disallow certain collections of objects that can be easily described, from being called "sets". So even though the description of P(X) seems to be something one could easily imagine, hence it surely exists in the imagination, it still is saying something that this object deserves to be labeled a "set". I.e. those classes of objects that are called sets must be restrictive enough so as not to allow any of the usual ("set of all sets") paradoxes to arise. The idea here seems to be that if one has a class of allowable sets that do not lead to a paradox, then including also all their powers, then still no paradox will arise. Without that, this axiom would not be a good one. I.e. the collection of all sets appears also to exist, at least in language, but it apparently may not be called a "set" in ZF theory. So, building on the previous post, an axiom is added when it not only gives something new and useful, but (hopefully) also does not lead to a contradiction.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K