TY - JOUR
T1 - Uniform versions of some axioms of second order arithmetic
AU - Sakamoto, Nobuyuki
AU - Yamazaki, Takeshi
PY - 2004
Y1 - 2004
N2 - In this paper, we discuss uniform versions of some axioms of second order arithmetic in the context of higher order arithmetic. We prove that uniform versions of weak weak König's lemma WWKL and Σ1 0 separation are equivalent to (∃2) over a suitable base theory of higher order arithmetic, where (∃2) is the assertion that there exists Φ2 such that Φ f1 = 0 if and only if ∃x0 (fx = 0) for all f. We also prove that uniform versions of some well-known theorems are equivalent to (∃2) or the axiom (Suslin) of the existence of the Suslin operator.
AB - In this paper, we discuss uniform versions of some axioms of second order arithmetic in the context of higher order arithmetic. We prove that uniform versions of weak weak König's lemma WWKL and Σ1 0 separation are equivalent to (∃2) over a suitable base theory of higher order arithmetic, where (∃2) is the assertion that there exists Φ2 such that Φ f1 = 0 if and only if ∃x0 (fx = 0) for all f. We also prove that uniform versions of some well-known theorems are equivalent to (∃2) or the axiom (Suslin) of the existence of the Suslin operator.
KW - Higher order arithmetic
KW - Reverse mathematics
KW - Second order arithmetic
KW - Weak König's lemma
UR - http://www.scopus.com/inward/record.url?scp=8744283794&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=8744283794&partnerID=8YFLogxK
U2 - 10.1002/malq.200310122
DO - 10.1002/malq.200310122
M3 - Article
AN - SCOPUS:8744283794
SN - 0942-5616
VL - 50
SP - 587
EP - 593
JO - Mathematical Logic Quarterly
JF - Mathematical Logic Quarterly
IS - 6
ER -