Results 1 
1 of
1
A simple proof of Parsons' theorem
"... Let I# 1 be the fragment of elementary Peano Arithmetic in which induction is restricted to #1formulas. More than three decades ago, Charles Parsons showed that the provably total functions of I# 1 are exactly the primitive recursive functions. In this paper, we observe that Parsons' resul ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
Let I# 1 be the fragment of elementary Peano Arithmetic in which induction is restricted to #1formulas. More than three decades ago, Charles Parsons showed that the provably total functions of I# 1 are exactly the primitive recursive functions. In this paper, we observe that Parsons' result is a consequence of Herbrand's theorem concerning the of universal theories. We give a selfcontained proof requiring only basic knowledge of mathematical logic.