[FOM] Arithmetical soundness of ZFC

Timothy Y. Chow tchow at alum.mit.edu
Wed May 27 10:52:19 EDT 2009


John Steel wrote:
>    Bottom-up evidence would be consequences of ZFC which do not fit
> well with existing number theory. Like the consequences of ZFC + V=L in
> the language of 2nd order arithmetic which do no fit well with
> the basic Analysis of low-level projective sets. E.g. what if
> ZFC refutes the Riemann Hypo.?

This is an interesting suggestion.  If we continue to cling to RH in the 
face of a ZFC-disproof, then presumably the disproof will be ineffective, 
because an effective disproof has a certain assent-compelling quality to 
it.  This suggests that if we are too impatient to wait for a ZFC-disproof 
of RH and want to look for an example *now*, then we should cast around 
for ineffective proofs.

One candidate might be the graph minor theorem.  Suppose we believe that 
ZFC is consistent but not arithmetically sound, and in particular suppose 
we believe that the graph minor theorem is a specific example of a false 
theorem of ZFC.  That means we believe in an infinite sequence (G_i) of 
finite graphs such that no G_i is a minor of G_j.  A priori, I see no 
reason why such a sequence couldn't be rather "nice."  For example, 
perhaps it's recursive, and we can write down explicitly an algorithm A
that accepts all and only the G_i.  It might even be possible to prove
in ZFC that A always halts, and that the language it accepts is infinite; 
we just wouldn't be able to prove in ZFC that A witnesses a counterexample 
to the graph minor theorem.  Is there even any reason that the sizes of 
the G_i have to grow rapidly?  I don't immediately see one.  (Maybe a 
bound can be extracted from the Robertson-Seymour proof?)

So someone convinced of this state of affairs could try to come up with 
a candidate algorithm A that appears to work---that is, A can be used to
generate more and more graphs that appear to satisfy the "no G_i is a 
minor of G_j" property.  The numerical evidence could conceivably be so 
compelling that we would start to doubt the arithmetical soundness of ZFC 
(or whatever minimal system is needed to prove the graph minor theorem).

Proving that A really witnesses a counterexample would be a tall order, of 
course.  Under our assumption that ZFC is consistent, any such proof would 
have to be unformalizable in ZFC.  But given how many FOMers were outraged 
by my proposed "Formalization Thesis" a couple of years ago, there must be 
many people who would not bat an eyelid at such a condition.

As an aside, I don't know whether Nik Weaver considers the proof of the 
graph minor theorem to be predicatively sound.  If not, then a more exotic 
candidate would be needed.

Tim


More information about the FOM mailing list