Access

You are not currently logged in.

Access JSTOR through your library or other institution:

login

Log in through your institution.

If You Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Journal Article

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
Were these topics helpful?
See something inaccurate? Let us know!

Select the topics that are inaccurate.

Cancel
  • Read Online (Free)
  • Download ($30.00)
  • Subscribe ($19.50)
  • Add to My Lists
  • Cite this Item
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
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