MHB ZFC and the Pairing Principle .... Searcoid Theorem 1.1.5 ....

Click For Summary
SUMMARY

The discussion centers on Micheal Searcoid's treatment of Zermelo-Fraenkel set theory with the Axiom of Choice (ZFC) in his book "Elements of Abstract Analysis." Specifically, it focuses on Searcoid's proof of the Pairing Principle, which involves the application of Axiom III to the set $$\mathcal{P} \mathcal{P} ( \emptyset )$$. The notation $$\mathcal{P} \mathcal{P} ( \emptyset )$$ is clarified as $$\mathcal{P}(\mathcal{P}(\emptyset))$$, leading to the set $$\{\emptyset,\{\emptyset\}\}$$. The discussion emphasizes the importance of understanding how Axiom III, which states that the image of a set under a function is a set, is applied in this context.

PREREQUISITES
  • Understanding of Zermelo-Fraenkel set theory (ZFC)
  • Familiarity with the Axioms of ZFC, particularly Axiom II and Axiom III
  • Knowledge of set notation and operations, specifically power sets
  • Basic comprehension of functional relations in set theory
NEXT STEPS
  • Study the implications of Axiom III in ZFC set theory
  • Explore the concept of power sets in detail, particularly $$\mathcal{P}(x)$$
  • Review the Pairing Principle and its applications in set theory
  • Examine the proofs and implications of other ZFC axioms for a comprehensive understanding
USEFUL FOR

Mathematicians, students of abstract algebra, and anyone interested in foundational set theory concepts, particularly those studying or teaching ZFC and its axioms.

Math Amateur
Gold Member
MHB
Messages
3,920
Reaction score
48
I am reading Micheal Searcoid's book: Elements of Abstract Nalysis ( Springer Undergraduate Mathematics Series) ...

I am currently focussed on Searcoid's treatment of ZFC in Chapter 1: Sets ...

I am trying to attain a full understanding of Searcoid's proof of the Pairing Principle ...

The Pairing Principle and its proof reads as follows:https://www.physicsforums.com/attachments/8285
In the above proof by Searcoid we read the following:

" ... ... By applying Axiom III to the set $$\mathcal{P} \mathcal{P} ( \emptyset )$$ ... ... " What is $$\mathcal{P} \mathcal{P} ( \emptyset )$$ ... what is its value and how (in detail) is it determined ... and further how exactly (in detail) do we apply Axiom III to it .. ?

Peter=========================================================================The above post refers to Axiom I and III ... so I am providing the text of these ... and for context/notation ... the rest of Searcoid's introduction to the ZFC Axioms up to the Pairing Principle ... as follows ...
https://www.physicsforums.com/attachments/8286
https://www.physicsforums.com/attachments/8287
View attachment 8288Hope that the provision of the above text helps ...

Peter
 
Physics news on Phys.org
Peter said:
In the above proof by Searcoid we read the following:

" ... ... By applying Axiom III to the set $$\mathcal{P} \mathcal{P} ( \emptyset )$$ ... ... "

What is $$\mathcal{P} \mathcal{P} ( \emptyset )$$
The notation $\mathcal{P}(x)$ is introduced after Axiom II. The notation $\mathcal{P}\mathcal{P}(\emptyset)$ means $\mathcal{P}(\mathcal{P}(\emptyset))$.

Peter said:
how exactly (in detail) do we apply Axiom III to it .. ?
The axiom of replacement (Axiom III) says that the image of a set under a function is a set. Here we apply the function that maps $\emptyset$ to $a$ and $\{\emptyset\}$ to $b$ (more precisely, the corresponding functional relation) to the set $\mathcal{P}(\mathcal{P}(\emptyset))=\{\emptyset,\{\emptyset\}\}$.
 
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 5 ·
Replies
5
Views
2K
Replies
14
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
2
Views
2K
Replies
5
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K