6
$\begingroup$

A beginner question here, sorry if it seems obvious.

From my understanding, a set theory like ZFC strictly dictates what can and cannot exist, e.g. the Axiom of Infinity implies the existence of an infinite set, while the Axiom of Foundation prohibits the existence of non-well-founded sets.

Then how can there be different models of the same set theory, based on the same set of axioms?

If a model contains set A, then ZFC must allow the existence of A, so why don't all the other models also contain A?

Edit: Do all models need something like axioms of their own? E.g. ZFC + CH is a model? But then how does a model differ from just a stronger theory?

$\endgroup$
4
  • 10
    $\begingroup$ "From my understanding, a set theory like ZFC strictly dictates what can and cannot exist" This is not correct. No axiom of ZFC, for example, directly says anything about whether a set of real numbers can exist with cardinality strictly between $\aleph_0$ and $2^{\aleph_0}$, and it turns out that (assuming they're consistent) they don't indirectly say that either. The default assumption should always be that a given theory leaves a lot of things undecided. $\endgroup$ Sep 21 at 18:39
  • 9
    $\begingroup$ But even if ZFC were complete (or, perhaps more palatably: even if we were to shift attention to a complete $T\supseteq ZFC$), it would still have non-isomorphic models! The complete theory of a structure (almost) never pins down that structure up to isomorphism (the exception being if the structure is finite). This is a consequence of the compactness theorem. $\endgroup$ Sep 21 at 18:40
  • 3
    $\begingroup$ Regarding your edit, every model of ZFC has a complete theory, consisting of all the first-order statements true in the model. Such a complete theory never has a simple axiomatization, like "ZFC +CH", per the incompleteness theorem. And as Noah mentioned in the previous comment, there are always many non-isomorphic models with the same complete theory. $\endgroup$ Sep 21 at 19:36
  • 8
    $\begingroup$ This stuff is pretty mind-bending! You may find it helpful to think about a simpler theory with more tangible models. The usual example is the theory of groups. This theory is also one set of axioms, which give a complete description of what it means to be a group. It strictly dictates the existence of an identity element, and it prohibits the existence of a non-invertible element. Nevertheless, there are non-isomorphic models of this theory! In many ways, there's nothing special about ZFC compared to all the other theories you know, except its models are way more complicated! $\endgroup$ Sep 21 at 20:06

3 Answers 3

28
$\begingroup$

It's helpful to think of the axioms of ZFC as being exactly like the axioms for groups. It just happens that the ZFC axioms are more complicated. Then, different "models" of the ZFC axioms are exactly like different "models" for the group axioms! That is, different groups!

Then just like group axioms can posit the existence of certain elements that must exist in every group (the identity, for instance), the ZFC axioms posit the existence of certain sets that must exist in every model of ZFC (the empty set, for instance).

Similarly, just like two groups can look very different, even though they're both "models of group axioms", two models of ZFC can look very different! In this lens, the continuum hypothesis is analogous to abelian-ness. You can ask "do the group axioms imply that $ab=ba$?" just like you can ask "do the ZFC axioms imply $\aleph_1 = 2^{\aleph_0}$?". In both cases, the answer is "this is independent". The axioms don't decide the question one way or the other. In groups, this is because there exist both abelian and nonabelian groups, and in ZFC this is because there exist both "CH models" and $\lnot$CH models".

When you realize that set theorists study "models of ZFC" in the same way that group theorist study "models of the group axioms", I think the whole situation becomes more clear. Part of the reason people don't understand this comes from the fact that ZFC is a rich enough theory that it can "talk about itself" whereas the theory of groups can't (This is a very slight fib, but at least the theory of groups can't easily talk about itself). Another reason this gets complicated is that we can look at "toy models" of the theory of groups. Things like cyclic groups, symmetric groups, etc. are small models of the group axioms which we can play with to learn how groups work. But unfortunately there are no toy models of the theory of ZFC. So it's much harder to get a handle on how they work.

Hopefully this all helps explain why set theorists ask the kinds of questions they ask as well. When someone proves "PFA implies $2^{\aleph_0} = \aleph_2$", they're proving that every ZFC-model that satisfies PFA satisfies $2^{\aleph_0} = \aleph_2$. This is entirely analogous to a group theorist proving that, say, "every 2-step nilpotent group is also 2-step solvable".


I hope this helps ^_^

$\endgroup$
11
  • 1
    $\begingroup$ Well, it's not quite analogous to that since neither nilpotence nor solvability is (obviously) first-order expressible. :P But yes, this is right, +1. $\endgroup$ Sep 21 at 21:26
  • 5
    $\begingroup$ 'You can ask "do the group axioms imply that $ab=ba$?" just like you can ask "do the ZFC axioms imply $ℵ_1=2^{ℵ_0}$?". In both cases, the answer is "this is independent". ' - This seems slightly misleading to me since the way you phrased the questions, the answer would, in fact, be 'no'. Maybe more something along the lines of 'In a group, do we have $ab=ba$?'? $\endgroup$
    – GraffL
    Sep 22 at 9:50
  • 5
    $\begingroup$ Your explanation would probably answer all my questions, if I only knew what "groups" were :/ Thank you anyway, maybe I will understand someday. $\endgroup$ Sep 22 at 12:22
  • 1
    $\begingroup$ @FShrike “But what’s a set?” You could have asked that when the theory was group theory. Why single out ZFC? I know, because it’s supposed to be “about sets”, but the key to resolving this tension is realizing that this is at most a philosophical issue, not a mathematical one... as suggested above, call the models zifics and the elements of the models “zific elements” or “zificinos”. Mathematically, there is indeed no difference, other than the mentioned lack of toy examples (or any examples at all unless we adopt axioms stronger than ZFC). $\endgroup$ Sep 22 at 20:52
  • 1
    $\begingroup$ @FShrike (As an addendum to my first comment, one other substantive difference I guess, is that set theoretical issues (on the meta-level) are generally more important when studying zifics than studying groups. Which is not to say it never comes up in group theory, e.g. Whitehead's problem, and you could say the same thing comparing analysis or topology to group theory. There's also the fact that we often focus on "standard zifics", whose elements are real sets and whose membership relation is the same as the real membership relation for sets, which does confusingly blur the lines a bit.) $\endgroup$ Sep 22 at 21:06
6
$\begingroup$

Then how can there be different models of the same set theory, based on the same set of axioms?

This turns out to be a very general feature of models of first-order theories, due to the compactness theorem and the upward and downward Löwenheim-Skolem theorems. The upward and downward Löwenheim-Skolem theorems in particular guarantee that if ZFC has a model (which is necessarily infinite) then it has a model of every infinite cardinality (including a countable model, funnily enough; this is Skolem's paradox), so ZFC can't even pin down how big its models are.

If a model contains set A, then ZFC must allow the existence of A, so why don't all the other models also contain A?

This is a pretty subtle question as written, because it's not clear that given a set in a model of ZFC, you can make sense of what it would mean for that set to also exist or not exist in some other model of ZFC. That is: what does it mean for a set in a model of ZFC to be "the same" as a set in a different model of ZFC? I am not a set theorist but it's not clear a priori that this makes sense in general.

It's also not entirely clear what you mean by "why" but the simplest thing to say is that there is simply a difference between "it is consistent with ZFC that (some stuff happens)" and "ZFC requires (some stuff to happen)," and by the completeness theorem this is precisely equivalent to the difference between a statement being true in some model vs. it being true in every model. ZFC simply has different models in which different statements are true (by the incompleteness theorem) and that's just something we all have to live with.

Edit: Do all models need something like axioms of their own? E.g. ZFC + CH is a model? But then how does a model differ from just a stronger theory?

Associated to every model $M$ of ZFC is its theory $\text{Th}(M)$, which is the set of all statements true in $M$. This is always a complete theory containing ZFC. Unfortunately, this means that (by the incompleteness theorem) none of these theories can be computably axiomatizable. So in a very strong sense we can't write any of them down. ZFC, for its faults, is at least something we can write down!

$\endgroup$
3
$\begingroup$

The theory of mammals includes several axioms:

  • Female mammals produce milk
  • Mammals are warm-blooded
  • Mammals have hair

There are many creatures that satisfy these axioms and are therefore mammals. These include the giraffe, the elephant, and the tree shrew. We can call these models for the theory of mammals.

We can ask questions like Do all mammals have hair?. Answer: yes, because this follows (trivially) from the axioms. There might be other questions where the answer is yes but not quite so trivially. For example: Are all female mammals warm-blooded? Answer: yes, because every female mammal is a mammal. Et cetera.

There are other questions for which the answer is certainly "No", like Are there any cold-blooded mammals?

Those are questions for which the answer follows logically from the axioms. But there are other kinds of questions we could ask, like: Do mammals have trunks? Answer: There are some mammals (i.e. models of the theory of mammals) that have trunks and others that don't.

ZFC is a theory about universes of sets --- it is a list of axioms, like "There exists an infinite set". There are many different universes of sets, each of which is called a model of ZFC if it satisfies those axioms.

We can ask questions about those universes, like Does every universe contain an infinite set?. Answer, yes, because that follows from the axioms.

We can also ask questions regarding which the axioms are silent, like Is there a set with cardinality greater than the natural numbers but smaller than the set of subsets of natural numbers? (This is a form of the continuum hypothesis.) It is not immediately obvious whether the axioms dictate the answer to this question. But Kurt Godel gave an example of a universe of sets (that is, a model of ZFC, where all the axioms are satisfied) where the answer is "no", whereas Paul Cohen gave an example in which the answer is "yes". Those are two models among a vast array of others.

(This is just like proving that the theory of mammals can't decide whether all mammals have trunks by pointing first to an elephant and then to a zebra.)

Bottom line: Just because you have a bunch of axioms, it does not follow that those axioms can tell you everything about all the models of those axioms. We have axioms for mammals, and for universes of sets, but those axioms can't tell us whether a particular mammal has a trunk, or whether a particular universe of sets satisfies the continuum hypothesis.

PS---I think (but am not sure) that some of your confusion might arise from thinking of ZFC as a set of axioms for sets, whereas it is better to think of them as axioms for universes of sets.

$\endgroup$
8
  • $\begingroup$ Then how does a model differ from just a stronger (having-more-axioms) theory? $\endgroup$ Oct 14 at 10:33
  • $\begingroup$ @ThePhilosopher: How does an elephant differ from a list of statements about mammals? They are not even the same kind of thing. $\endgroup$
    – WillO
    Oct 14 at 14:14
  • $\begingroup$ It differs by having more axioms: "has a trunk" "is grey" "is heavy" "has large ears" etc. Why would we call this an Elephant Model rather than an Elephant Theory? $\endgroup$ Oct 15 at 15:14
  • $\begingroup$ @ThePhilosopher : Have you never seen an elephant? Elephants do not "have axioms". They are made of flesh and blood. $\endgroup$
    – WillO
    Oct 15 at 15:50
  • $\begingroup$ Ok, so you mean the difference is that when you say Mammal you mean the collection of all mammals, and when you say Elephant, you mean "that one elephant whose name is Jimbo", I see. $\endgroup$ Oct 16 at 16:53

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .