Nonstandard arithmetic and recursive comprehension

被引:3
|
作者
Keisler, H. Jerome [1 ]
机构
[1] Univ Wisconsin, Dept Math, Madison, WI 53706 USA
关键词
Reverse mathematics; Recursive comprehension; Nonstandard arithmetic; Second order arithmetic;
D O I
10.1016/j.apal.2010.01.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1047 / 1062
页数:16
相关论文
共 50 条