[FOM] Hilbert and conservativeness
Robert Black
Mongre at gmx.de
Sat Sep 3 07:32:07 EDT 2005
Panu Raatikainen wrote:
>My hypothesis is the following: I think that Hilbert simply assumed
>that finitistic mathematics is deductively complete with respect to the
>real sentences (i.e., is real-complete).... Bernays, in any case,
>explicitly assumed
>real-completeness: In the case of a finitistic proposition however, the
>determination of its irrefutability is equivalent to determination of its
>truth (Bernays 1930, 259, my italics). One may presume that this also
>reliably reflects Hilberts view.
No doubt Hilbert (and Bernays) believed that finitary reasoning was
complete for real sentences. And this would follow anyway from other
things they believed, namely that PA was complete, that a finitary
proof of the consistency of PA was possible, and that such a proof
would show that PA was conservative over finitary reasoning for real
sentences.
However, to have assumed this in argument would have been a serious
mistake (and not one I think we should attribute to them), since the
Enemy was Brouwer, and Brouwer would (rightly, as it turns out) not
have conceded it.
The quote from Bernays just doesn't entail real completeness. From
the immediate context it's not even clear that he's talking about
*general* statements at all rather than just calculations with
particular numbers. But assume (I think probably correctly) that he
is talking about general statements. The sentence before tells us
that once we have recognized the consistency of an ideal system of
postulates 'it immediately follows that a theorem deduced from them
can never contradict an intuitively recognizable fact [anschaulich
erkennbare Tatsache]'. Note that the word 'Tatsache' would be more
naturally used for a *particular* fact than a general one. This
looks to me *exactly* like the argument of Hilbert's Hamburg lecture:
if AxFx is a theorem of a consistent system extending finitary
reasoning then there can't be an n such that not-Fn is an anschaulich
erkennbare Tatsache, so for every n Fn is an anschaulich erkennbare
Tatsache, so AxFx is true. From the finitary standpoint AxFx is
incapable of negation, so the only sense in which it could be
refutable is for there to be an n such that not-Fn calculates out as
true, and for it to be irrefutable just is for it to be the case that
for every n, Fn calculates out as true. Nothing about real
completeness here.
Note also that intuitionistically (in his 1930 paper Bernays, as he
later noted, didn't distinguish properly between 'finitary' and
'intutionistic') if F is decidable, then from not-not-AxFx we can
conclude AxFx, i.e. stability but not decidability holds for pi_1
sentences.
Robert
More information about the FOM
mailing list