Finite sets and infinite sets in weak intuitionistic arithmetic

被引:2
作者
Nemoto, Takako [1 ]
机构
[1] Japan Adv Inst Sci & Technol, Sch Informat Sci, Nomi, Ishikawa 9231292, Japan
基金
日本学术振兴会;
关键词
Constructive mathematics; Constructive reverse mathematics; First order arithmetic; Induction principles; Non-constructive principles;
D O I
10.1007/s00153-019-00704-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we consider, for a setAof natural numbers, the following notions of finiteness There are a natural number and a bijection between and ; lfThere is an upper bound for ; There is such that ; lIt is not the case that ; It is not the case that , and infiniteness There are not a natural number and a bijection between and ; lfThere is no upper bound for ; There is no such that ; l; . In this paper, we systematically compare them in the method of constructive reverse mathematics. We show that the equivalence among them can be characterized by various combinations of induction axioms and non-constructive principles, including the axiom of bounded comprehension.
引用
收藏
页码:607 / 657
页数:51
相关论文
共 13 条
[1]   An arithmetical hierarchy of the law of excluded middle and related principles [J].
Akama, Y ;
Berardi, S ;
Hayashi, S ;
Kohlenbach, U .
19TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2004, :192-201
[2]  
[Anonymous], 1988, Studies in Logic and the Foundations of Mathematics
[3]  
[Anonymous], 1967, Foundations of Constructive Analysis
[4]  
Bridges D., 1987, Lecture note series, DOI DOI 10.1017/CBO9780511565663
[5]   INTUITIONISTIC VALIDITY IN T-NORMAL KRIPKE STRUCTURES [J].
BUSS, SR .
ANNALS OF PURE AND APPLIED LOGIC, 1993, 59 (03) :159-173
[6]  
Hajek P., 1998, METAMATHEMATICS 1 OR
[7]  
Ishihara H, 2005, OX LOGIC G, V48, P245
[8]  
Nemoto T., I J SYMB LOG
[9]  
Soare R.I., 1987, PERSPECTIVES MATH LO
[10]  
van Dalen D., 2013, LOGIC STRUCTURE