finitism and primitive recursive arithmetic
martdowd at aol.com
martdowd at aol.com
Tue Dec 7 11:36:05 EST 2021
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/20211207/95fbc690/attachment-0001.html>
More information about the FOM
mailing list