Article ID Journal Published Year Pages File Type
4662265 Annals of Pure and Applied Logic 2009 8 Pages PDF
Abstract

We present a functional interpretation of Peano arithmetic that uses Gödel’s computable functionals and which systematically injects uniformities into the statements of finite-type arithmetic. As a consequence, some uniform boundedness principles (not necessarily set-theoretically true) are interpreted while maintaining unmoved the -sentences of arithmetic. We explain why this interpretation is tailored to yield conservation results.

Related Topics
Physical Sciences and Engineering Mathematics Logic