Uniform versions of some axioms of second order arithmetic

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 Σ01 separation are equivalent to (∃2) over a suitable base theory of higher order arithmetic, where...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical logic quarterly 2004-10, Vol.50 (6), p.587-593
Hauptverfasser: Sakamoto, Nobuyuki, Yamazaki, Takeshi
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 Σ01 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. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)
ISSN:0942-5616
1521-3870
DOI:10.1002/malq.200310122