FOM: Tennant on set-theoretic and other foundations
Martin Davis
martind at cs.berkeley.edu
Tue Feb 24 18:37:22 EST 1998
At 03:08 PM 2/24/98 -0500, JOE SHIPMAN, BLOOMBERG/ NEW YORK wrote:
>
>another example is the apparent necessity of analytic
>methods in number theory [are these always eliminable?]). -- Joe Shipman
>
According to the conservative extension result Sol Feferman has written
about (I'm not sure whether it's due to him or to him and Takeuti. Sol?)
arithmetic propositions provable using "ordinary" methods of analysis are
already provable in PA. Things like the prime number theorem are certainly
arithmetic.
Of course, we know by G\"odel that there are even \Pi_1 sentences of
arithmetic that require for their proof "analytic" methods. But then these
methods must go beyond the Feferman result.
Martin
More information about the FOM
mailing list