APPROXIMATION THEOREMS THROUGHOUT REVERSE MATHEMATICS

Abstract Reverse Mathematics (RM) is a program in the foundations of mathematics where the aim is to find the minimal axioms needed to prove a given theorem of ordinary mathematics. Generally, the minimal axioms are equivalent to the theorem at hand, assuming a weak logical system called the base theory. Moreover, many theorems are either provable in the base theory or equivalent to one of four logical systems, together called the Big Five . For instance, the Weierstrass approximation theorem , i.e., that a continuous function can be approximated uniformly by a sequence of polynomials, has been classified in RM as being equivalent to weak König’s lemma , the second Big Five system. In this paper, we study approximation theorems for discontinuous functions via Bernstein polynomials from the literature. We obtain many equivalences between the latter and weak König’s lemma. We also show that slight variations of these approximation theorems fall far outside of the Big Five but fit in the recently developed RM of new ‘big’ systems, namely the uncountability of ${\mathbb R}$ , the enumeration principle for countable sets, the pigeon-hole principle for measure, and the Baire category theorem.

Authors

Institutions

Publication Details

Journal
Journal of Symbolic Logic
Published
2024-11-25
DOI
https://doi.org/10.1017/jsl.2024.51
Citations
1
Primary Topic
Computability, Logic, AI Algorithms
Type
article
Field-Weighted Citation Impact
0.36
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

APPROXIMATION THEOREMS THROUGHOUT REVERSE MATHEMATICS

Sam Sanders
1 citations
Journal of Symbolic Logic
Computability, Logic, AI Algorithms
0.36
article

APPROXIMATION THEOREMS THROUGHOUT REVERSE MATHEMATICS

Sam Sanders
article en
1 citations

Abstract

Abstract Reverse Mathematics (RM) is a program in the foundations of mathematics where the aim is to find the minimal axioms needed to prove a given theorem of ordinary mathematics. Generally, the minimal axioms are equivalent to the theorem at hand, assuming a weak logical system called the base theory. Moreover, many theorems are either provable in the base theory or equivalent to one of four logical systems, together called the Big Five . For instance, the Weierstrass approximation theorem , i.e., that a continuous function can be approximated uniformly by a sequence of polynomials, has been classified in RM as being equivalent to weak König’s lemma , the second Big Five system. In this paper, we study approximation theorems for discontinuous functions via Bernstein polynomials from the literature. We obtain many equivalences between the latter and weak König’s lemma. We also show that slight variations of these approximation theorems fall far outside of the Big Five but fit in the recently developed RM of new ‘big’ systems, namely the uncountability of ${\mathbb R}$ , the enumeration principle for countable sets, the pigeon-hole principle for measure, and the Baire category theorem.

Journal of Symbolic Logic
University Hospitals of the Ruhr-University of Bochum (DE)
Openalex Percentile: Top 34%
Computability, Logic, AI Algorithms
0.36
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

APPROXIMATION THEOREMS THROUGHOUT REVERSE MATHEMATICS — Sam Sanders · Journal of Symbolic Logic (2024) | TGRS Research Map | TGRS