Must all models of ZFC (in a standard formulation) be at least countable?

  • Context: Graduate 
  • Thread starter Thread starter mpitluk
  • Start date Start date
  • Tags Tags
    Models Standard Zfc
Click For Summary
SUMMARY

All models of Zermelo-Fraenkel set theory with the Axiom of Choice (ZFC) must be at least countable. This conclusion is supported by the existence of the empty set and its iterative constructions, which necessitate countability. The argument regarding the Axiom of Replacement does not hold, as it does not ensure that distinct instances produce unique sets. Therefore, both first-order and second-order formulations of ZFC cannot be finite.

PREREQUISITES
  • Understanding of Zermelo-Fraenkel set theory (ZFC)
  • Familiarity with the Axiom of Replacement
  • Knowledge of first-order and second-order logic
  • Basic concepts of set theory and countability
NEXT STEPS
  • Research the implications of the Axiom of Replacement in set theory
  • Explore the differences between first-order and second-order formulations of ZFC
  • Study the concept of countability in set theory
  • Investigate the role of the empty set in set theory constructions
USEFUL FOR

Mathematicians, logicians, and students of set theory who are interested in the foundational aspects of ZFC and its implications on model theory.

mpitluk
Messages
25
Reaction score
0
Must all models of ZFC (in a standard formulation) be at least countable?

Why I think this: there are countably many instances of Replacement, and so, if a model is to satisfy Replacement, it must have at least countably many satisfactions of it.

Does my question only apply to first-order formulations of ZFC, or are there second-order formulations of ZFC that can be finite?

Thanks.
 
Physics news on Phys.org
Yes, they're all at least countable, because they all have an empty set, a set containing just the empty set, a set containing just the set containing just the empty set, etc. Your argument using Replacement doesn't work, since there's no guarantee that two different instances of Replacement generate different sets.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K