• Title of article

    Nonstandard arithmetic and recursive comprehension

  • Author/Authors

    H. Jerome Keisler، نويسنده , , H.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    16
  • From page
    1047
  • To page
    1062
  • Abstract
    First order reasoning about hyperintegers can prove things about sets of integers. In the author’s paper Nonstandard Arithmetic and Reverse Mathematics, Bulletin of Symbolic Logic 12 (2006) 100–125, it was shown that each of the “big five” theories in reverse mathematics, including the base theory RCA 0 , has a natural nonstandard counterpart. But the counterpart ∗ RCA 0 of RCA 0 has a defect: it does not imply the Standard Part Principle that a set exists if and only if it is coded by a hyperinteger. In this paper we find another nonstandard counterpart, ∗ RCA 0 ′ , that does imply the Standard Part Principle.
  • Keywords
    Reverse Mathematics , Recursive comprehension , Nonstandard arithmetic , Second order arithmetic
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2010
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    1444456