What is the role of forcing in understanding uncountable sets in set theory?

  • Context: Graduate 
  • Thread starter Thread starter Deveno
  • Start date Start date
  • Tags Tags
    Sets
Click For Summary
SUMMARY

The discussion centers on the role of forcing in understanding uncountable sets within set theory, particularly in the context of Zermelo-Fraenkel set theory with the Axiom of Choice (ZFC). Participants express concerns about the implications of the power set axiom and the limitations of first-order logic in addressing infinities. The concept of forcing is highlighted as a method to create non-standard models that challenge traditional interpretations of the real numbers and the nature of subsets. The conversation also touches on the Skolem paradox and the potential benefits of second-order logical systems to mitigate ambiguities in set theory.

PREREQUISITES
  • Understanding of Zermelo-Fraenkel set theory (ZFC)
  • Familiarity with first-order logic and its limitations
  • Knowledge of the Skolem paradox and its implications
  • Basic concepts of forcing and its application in set theory
NEXT STEPS
  • Study the concept of forcing in set theory, focusing on its role in creating non-standard models
  • Research the Skolem paradox and its relevance to models of ZFC
  • Explore second-order logical systems and their advantages over first-order logic in set theory
  • Investigate generalized ultrafilters and their connection to dense sets in partially ordered sets (posets)
USEFUL FOR

Mathematicians, logicians, and students of set theory who seek to deepen their understanding of uncountable sets, the implications of the power set axiom, and the complexities introduced by forcing and model theory.

Deveno
Science Advisor
Gold Member
MHB
Messages
2,726
Reaction score
6
I have recently become suspicious of the real numbers. For nearly 3 decades I accepted their axiomatic existence as a complete, ordered archimedian field. The Dedekind-cut, and Cauchy sequence, and "infinite decimal" constructions all made sense to me.

And then I started reading about models of ZFC. And I became concerned. Perhaps the power set axiom really didn't say what I thought it did, at least not for the power set of a countably infinite set. If the collection of subsets that were members of a model of ZFC weren't *all* the possible subsets (perhaps I should use a different word than "subset" here, I'm not sure) of a given infinite set, then perhaps Cantor's proof only showed that a surjection from N to 2N wasn't a function in our model.

The lack of an actual model for ZFC started to concern me, too. I feel...uncertain...as to what is allowed, and firm ground, and what is mere conjecture. I never worried overmuch about what structure might be large enough to contain all of ZFC, or whether or not a Grothendieck universe actually existed. I'm a simple person at heart, willing to leave some questions unanswered.

But this doubt...what does the Skolem paradox mean? What are these c.t.m. "extensions" M[G]? Levy collapse? How exactly does "forcing" work? Why are "generalized ultrafilters" so mysterious? I want to understand...and I'm a bit hesitant, too, at the same time. And, you just can't "do" topology without running into some of these questions.

Someone help me out, here...what's going on?
 
Physics news on Phys.org
Deveno said:
Someone help me out, here...what's going on?
What's going on is that first-order logic is simply incapable of dealing properly with infinities. First-order set theory is really an ersatz theory of infinity, suitable for many purposes but ultimately flawed. (This is my opinion, not the received view, mind you.)
 
Preno said:
What's going on is that first-order logic is simply incapable of dealing properly with infinities. First-order set theory is really an ersatz theory of infinity, suitable for many purposes but ultimately flawed. (This is my opinion, not the received view, mind you.)

that's the impression that i get, too. one web-site described it as: first-order logical theories are extremely non-categorical. but in what I've been reading (or trying to read...it's hard going) the tactic of "forcing" to create non-standard models equi-consistent with ZF(C), significantly alters what the power set axiom "means".

ok, with respect to the real numbers: it seems that it is possible (given "a" model of ZF(C)) to insist that any element of your "universe" be countable, which at face value, means that we don't get to count the whole of the real numbers (in the usual sense) as a "set". but i find it hard to imagine what a maximal countable subset of the reals might even look like, and which numbers we "don't get".

some have responded that this is a compelling reason to use second-order logical systems, which eliminate some of these ambiguities. but i feel like I'm "not getting" some vital pieces of the puzzle. like these generalized filters based on dense sets in some poset in the universe. even if these constructions are more curiosities then actual useful enities, i'd still like to have a better grasp of what is intended.
 

Similar threads

  • · Replies 18 ·
Replies
18
Views
4K
Replies
4
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 15 ·
Replies
15
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
13K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 132 ·
5
Replies
132
Views
20K
  • · Replies 7 ·
Replies
7
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K