Finitism and primitive recursive arithmetic

Richard Zach rzach at ucalgary.ca
Wed Dec 8 20:37:16 EST 2021


Thanks for the plug, Alasdair!

Bill Tait has written a followup to his "Finitism" paper which, with 
discussion, is reprinted in his collected essays (The Provenance of Pure 
Reason). The original (without the added discussion) is on his website:

http://home.uchicago.edu/~wwtx/finitism.pdf

He also has a more recent paper:

Tait, William. "What Hilbert and Bernays Meant by “Finitism”". 
/Philosophy of Logic and Mathematics: Proceedings of the 41st 
International Ludwig Wittgenstein Symposium/, edited by Gabriele M. 
Mras, Paul Weingartner and Bernhard Ritter, Berlin, Boston: De Gruyter, 
2019, pp. 249-262. https://doi.org/10.1515/9783110657883-015 
<https://doi-org.ezproxy.lib.ucalgary.ca/10.1515/9783110657883-015>

It's unfortunately not on his website but you might be able to look at 
it on Google Books:

https://books.google.ca/books?id=60DEDwAAQBAJ&lpg=PR1&pg=PA249#v=onepage&q&f=false

If I'm not mistaken, he discusses something very much like the idea you 
propose (the Sieg/Ravaglia argument).

FWIW I agree with Bill that the conceptually best analysis of what 
Hilbert *should have* meant by "finitism" is PRA. My "scepticism" about 
Tait's proposal only concerned the historical question of whether 
Hilbert et al. ever used methods that went beyond PRA in his proof 
theory. I think Bill agrees with me on the historical question.

-RZ

On 2021-12-08 10:21, Alasdair Urquhart wrote:
> Richard Zach has given a detailed logical and historical
> analysis of this question in his 2001 Berkeley doctoral thesis.
> It's available at Richard Zach's website.
>
> Zach expresses scepticism about Tait's proposal.  If you are interested
> in this question, I strongly recommend his dissertation.
>
>
> On Tue, 7 Dec 2021, martdowd at aol.com wrote:
>
>> FOM:
>>
>> I was just reading
>>  Takeuti's Well-Ordering Proof: Finitistically Fine?
>>   by Eamon Darnell and Aaron Thomas-Bolduc,
>>  philsci-archive.pitt.edu/15160/1/Takeuti.pdf
>> They mention Tait's thesis that PRA exhausts finitistic methods.
>>
>> It occurred to be that the terms of PRA can be augmented by adding a 
>> function,
>> which is the universal function for primitive recursive functions.  If
>> a nice extension of PRA existed allowed proving facts about this,
>> wouln't this still be finitistic?
>>
>> One possibility might be to add some version of Hoare's axioms to Meyer-
>> Ritchie loop programs.
>>
>> Martin Dowd
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/fom/attachments/20211208/ba5d2eb6/attachment-0001.html>


More information about the FOM mailing list