arXiv Analytics

Sign in

arXiv:2403.13143 [math.LO]AbstractReferencesReviewsResources

On sequential theorems in Reverse Mathematics

Dag Normann, Sam Sanders

Published 2024-03-19Version 1

Many theorems of mathematics have the form that for a certain problem, e.g. a differential equation or polynomial (in)equality, there exists a solution. The sequential version then states that for a sequence of problems, there is a sequence of solutions. The original and sequential theorem can often be proved via the same (or similar) proof and often have the same (or similar) logical properties, esp. if everything is formulated in the language of second-order arithmetic. In this paper, we identify basic theorems of third-order arithmetic, e.g. concerning semi-continuous functions, such that the sequential versions have very different logical properties. In particular, depending on the constructive status of the original theorem, very different and independent choice principles are needed. Despite these differences, the associated Reverse Mathematics, working in Kohlenbach's higher-order framework, is rather elegant and is still based at the core on weak K\"onig's lemma.

Related articles: Most relevant | Search more
arXiv:1804.09638 [math.LO] (Published 2018-04-25)
Reverse mathematics and colorings of hypergraphs
arXiv:1506.04780 [math.LO] (Published 2015-06-15)
Open questions about Ramsey-type statements in reverse mathematics
arXiv:1009.3242 [math.LO] (Published 2010-09-16, updated 2010-09-30)
Reverse mathematics and equivalents of the axiom of choice