4
$\begingroup$

From the Incompleteness theorems, if ZF is consistent, one knows there are models of ZF satisfying ¬Con(ZF). These models must be non-standard (in the sense of being models whose ordinals are not well-ordered), and so must be the proof of an inconsistency from the axioms of ZF in them.

Now, ¬Con(ZF) is a very special kind of arithmetical statement. My question is, are there other kinds of statements consistent with ZF known to require the existence of non-standard models to hold?

If there are any, how does one recognize them?

$\endgroup$
5
  • 1
    $\begingroup$ false statements about $V_{\omega}\cup Ord$ that are consistent with ZF $\endgroup$
    – user5810
    Oct 5, 2010 at 13:29
  • $\begingroup$ the main problem is that you cannot tell which is the "standard model" anyway. the standard model is - in the end - defined by a set of formulas, and undecidable formulas are undecidable until you decide which of them are "standard". $\endgroup$ Oct 5, 2010 at 17:23
  • 1
    $\begingroup$ The standard model has too many particles, anyways. $\endgroup$
    – dvitek
    Oct 5, 2010 at 17:52
  • $\begingroup$ By "the standard model", one of course means "this universe". The problem is then that we have incomplete knowledge about this universe to know whether certain statements about it are true. As @drvitek points out, we do know that this universe is mathematically over-complicated, so for some purposes it is better to replace it by a simpler model. $\endgroup$ Oct 5, 2010 at 18:03
  • $\begingroup$ drvitek is making a joke about particle physics. They have a Standard Model. $\endgroup$
    – arsmath
    Nov 2, 2010 at 13:48

1 Answer 1

4
$\begingroup$

Here's another example. By a "computable well ordering" I will mean an index for a well-founded computable (total) linear order on $\omega$. Because ZFC is an effective theory, there must be some computable well ordering $\zeta$ that ZFC does not prove is a well ordering. This is because:

  • The set of indices of computable well orderings is strictly $\Pi^1_1$ but, because ZFC is an effective theory, the set of computable linear orderings that ZFC proves are well founded is $\Sigma^0_1$. So it cannot be true that a computable linear ordering is well founded if and only if ZFC proves it is well founded.

  • ZFC is a true theory, so if ZFC proves that a computable linear order $L$ is well founded then $L$ really is well founded.

Because ZFC does not prove that $\zeta$ is a well ordering, there is some model of ZFC in which $\zeta$ is either not a total linear ordering, or $\zeta$ is not well founded. Either of these can only happen in a non-well-founded model of ZFC, since by definition $\zeta$ really is a well ordering.

Although this type of example is related to the type from the question, the proof method sketched here does not make use of consistency statements, so I feel this counts as an essentially different example of the same underlying phenomenon.

$\endgroup$
2
  • $\begingroup$ Thanks a lot for your answer, Carl. I guess there's another difference. Can one effectively write a formula defining such a $\zeta$? $\endgroup$ Nov 3, 2010 at 14:02
  • 1
    $\begingroup$ Yes. The index for $\zeta$ is a natural number that encodes a computable function, and there is a formula $\phi(n)$ in the language of ZFC that says that the natural number $n$ is the index of a computable well ordering. Specifically, $\phi$ says that $n$ defines a total function from $\omega \times \omega$ to $\{0,1\}$ and that this function is the characteristic function of a well ordering. $\endgroup$ Nov 3, 2010 at 14:27

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.