Undergrad Why is the Axiom of Power Set needed?

Click For Summary
SUMMARY

The Axiom of Power Set is a fundamental component of the Zermelo-Fraenkel axioms of axiomatic set theory, asserting that for any set x, a power set exists. This axiom is necessary because it cannot be derived from other ZFC axioms, ensuring the existence of power sets without requiring construction, which can be complex. The distinction between definitions and axioms is crucial; definitions merely label properties, while axioms assert the existence of objects. The power set is essential for proving the existence of Cartesian products and avoiding paradoxes associated with naive set theory.

PREREQUISITES
  • Understanding of Zermelo-Fraenkel axioms
  • Familiarity with set theory terminology
  • Knowledge of the concept of Cartesian products
  • Basic comprehension of mathematical proofs and properties like the Least Upper Bound (LUB) property
NEXT STEPS
  • Study the implications of the Axiom of Power Set in Zermelo-Fraenkel set theory
  • Explore the relationship between power sets and Cartesian products
  • Investigate the role of axioms in mathematical logic and their necessity
  • Learn about the paradoxes in naive set theory and how ZF theory addresses them
USEFUL FOR

Mathematicians, logicians, and students of set theory who seek to understand the foundational aspects of axiomatic systems and their implications in mathematical proofs.

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 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.
 
If there are an infinite number of natural numbers, and an infinite number of fractions in between any two natural numbers, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and... then that must mean that there are not only infinite infinities, but an infinite number of those infinities. and an infinite number of those...

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
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 32 ·
2
Replies
32
Views
4K