Internal Categoricity in Arithmetic and Set Theory

被引:18
作者
Vaananen, Jouko [1 ,2 ]
Wang, Tong [2 ]
机构
[1] Univ Helsinki, Dept Math & Stat, FI-00014 Helsinki, Finland
[2] Univ Amsterdam, Inst Log Language & Computat, NL-1098 XG Amsterdam, Netherlands
基金
芬兰科学院;
关键词
second-order logic; arithmetic; categoricity; set theory;
D O I
10.1215/00294527-2835038
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that the categoricity of second-order Peano axioms can be proved from the comprehension axioms. We also show that the categoricity of second-order Zermelo-Fraenkel axioms, given the order type of the ordinals, can be proved from the comprehension axioms. Thus these well-known categoricity results do not need the so-called "full" second-order logic, the Henkin second-order logic is enough. We also address the question of "consistency" of these axiom systems in the second-order sense, that is, the question of existence of models for these systems. In both cases we give a consistency proof, but naturally we have to assume more than the mere comprehension axioms.
引用
收藏
页码:121 / 134
页数:14
相关论文
共 6 条
[1]  
Burgess J. P., 2012, ANN JAPAN ASS PHILOS, V20, P17
[2]  
Dedekind R., 1960, WAS SIND WAS SOLLEN
[3]  
Henkin L., 1950, Journal of Symbolic Logic, V15, P81
[4]   Reverse mathematics and Peano categoricity [J].
Simpson, Stephen G. ;
Yokoyama, Keita .
ANNALS OF PURE AND APPLIED LOGIC, 2013, 164 (03) :284-293
[5]  
Väänänen J, 2012, B SYMB LOG, V18, P91, DOI 10.2178/bsl/1327328440
[6]  
Zermelo E., 1930, FUND MATH, V16, P29, DOI [10.4064/fm-16-1-29-47, DOI 10.4064/FM-16-1-29-47]