[FOM] Proving FLT in ZF (was in PA)

Harvey Friedman friedman at math.ohio-state.edu
Wed Mar 1 01:11:28 EST 2006


On 2/27/06 1:51 PM, "Colin McLarty" <colin.mclarty at case.edu> wrote:

> Harvey Friedman wrote, quite rightly, on the use of universes in
> proving FLT:
> 
> Only I would add that they feel the work is routine.  I do not think
> it is any intransigeant disregard for formalization.

In other words, the relevant experts feel that formalizing the proof of FLT
within ZF (or ZFC?) is routine?
> 
> I am pretty sure this is the best prospect for a principled proof in
> ZF that stays close to Grothendick's strategy:

Can we avoid choice and keep it close to Grothendieck?

>The arguments of the
> SGA (which are cited by Wiles) do use universes in universes.  But
> with one exception they do not use replacement in any universe.
> 
> So for all but this one theorem you could weaken the definition
> of "universe" to any transitive set that models Z.  ZF already gives
> proper-class many of these.  (They are just V at each limit cardinal,
> aren't they?) 

The V(lambda), lambda a limit ordinal greater than omega, are models of ZC.
Not every transitive model of ZC is of that form, thoough. But that should
not be a problem.  
> 
> So I believe the whole thing can be done in nearly Grothendieck's way,
> for any one set of Grothendieck topologies, using "weak universes" in
> the sense of sets that model Z and have sufficient, but cardinally
> bounded, replacement.

For example, would it be sufficient to have the following, and maybe this is
overkill?

Limit ordinals greater than omega, or even limit cardinals, lambda_1 <
lambda_2 < ... < kappa, where (second order) replacement holds in V(kappa)
with respect to lengths that are less than some lambda_n? This would
certainly be well within ZFC.

At least then we will be on our way to a proof of FLT within ZFC?

I still like my conjecture that FLT can be proved in EFA = exponential
function arithmetic, weak fragment of PA. Would that require at least a very
radical reworking that might require serious new ideas?

Harvey Friedman



More information about the FOM mailing list