Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

A Short Proof of Two Recently Discovered Independence Results Using Recursion Theoretic Methods

E. A. Cichon
Proceedings of the American Mathematical Society
Vol. 87, No. 4 (Apr., 1983), pp. 704-706
DOI: 10.2307/2043364
Stable URL: http://www.jstor.org/stable/2043364
Page Count: 3
  • Read Online (Free)
  • Download ($30.00)
  • Subscribe ($19.50)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
A Short Proof of Two Recently Discovered Independence Results Using Recursion Theoretic Methods
Preview not available

Abstract

Recently L. A. S. Kirby and J. Paris showed that a theorem of R. L. Goodstein cannot be proved in Peano's Arithmetic. We give an alternative short proof of their result, based only on well established results concerning recursion theoretic hierarchies of functions. A second, closely related result, due to F. S. Beckman and K. McAloon, is proved by the same means.

Page Thumbnails

  • Thumbnail: Page 
704
    704
  • Thumbnail: Page 
705
    705
  • Thumbnail: Page 
706
    706