2022
DOI: 10.1017/jsl.2022.71
|View full text |Cite
|
Sign up to set email alerts
|

On Robust Theorems Due to Bolzano, Weierstrass, Jordan, and Cantor

Abstract: Reverse Mathematics (RM hereafter) is a program in the foundations of mathematics where the aim is to identify the minimal axioms needed to prove a given theorem from ordinary, i.e., non-set theoretic, mathematics. This program has unveiled surprising regularities: the minimal axioms are very often equivalent to the theorem over the base theory, a weak system of ‘computable mathematics’, while most theorems are either provable in this base theory, or equivalent to one of only four logical systems. The latter p… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2022
2022
2025
2025

Publication Types

Select...
3
3
1

Relationship

0
7

Authors

Journals

citations
Cited by 10 publications
(7 citation statements)
references
References 57 publications
0
7
0
Order By: Relevance
“…In conclusion, the operation (1) from Section 1.1 is computable in ∃ 3 but not in any S 2 k , as established in [22]. Many non-normal functionals exhibit the same 'computational hardness' and we merely view this as support for the development of a separate scale for classifying non-normal functionals.…”
Section: Some Comprehension Functionalsmentioning
confidence: 72%
See 1 more Smart Citation
“…In conclusion, the operation (1) from Section 1.1 is computable in ∃ 3 but not in any S 2 k , as established in [22]. Many non-normal functionals exhibit the same 'computational hardness' and we merely view this as support for the development of a separate scale for classifying non-normal functionals.…”
Section: Some Comprehension Functionalsmentioning
confidence: 72%
“…covering theorems due to Heine-Borel, Vitali, and Lindelöf ( [20]), -the Baire category theorem ( [19]), -local-global principles like Pincherle's theorem ( [20]), -weak fragments of the Axiom of (countable) Choice ( [21]), -the Jordan decomposition theorem and related results ([23, 25]), -the uncountability of R ( [22,24]). Finally, the first example of a non-computable non-normal functional, Tait's fan functional ( [27]), is rather tame: it is computable in ∃ 2 .…”
Section: Preliminaries and Definitionsmentioning
confidence: 99%
“…Now, arithmetical comprehension suffices to derive Theorem 1.4 for various kinds of second-order representations of BV -functions in [57,69]. By contrast, the results in [75][76][77][78] show that the Jordan decomposition theorem is even 'explosive': combining with the Suslin functional from Π 1 1 -CA ω 0 (see Section A.3), one derives Π 1 2 -CA 0 . Fourth, we shall make use of the following notion of (open and closed) set, which was studied in e.g.…”
Section: Definition 11 [Continuity]mentioning
confidence: 99%
“…Fourth, we shall make use of the following notion of (open and closed) set, which was studied in e.g. [75][76][77][78]89].…”
Section: Definition 11 [Continuity]mentioning
confidence: 99%
See 1 more Smart Citation