Switch to: References

Add citations

You must login to add citations.
  1. Big in Reverse Mathematics: The Uncountability of the Reals.Sam Sanders - forthcoming - Journal of Symbolic Logic:1-34.
    The uncountability of$\mathbb {R}$is one of its most basic properties, known far outside of mathematics. Cantor’s 1874 proof of the uncountability of$\mathbb {R}$even appears in the very first paper on set theory, i.e., a historical milestone. In this paper, we study the uncountability of${\mathbb R}$in Kohlenbach’shigher-orderReverse Mathematics (RM for short), in the guise of the following principle:$$\begin{align*}\mathit{for \ a \ countable \ set } \ A\subset \mathbb{R}, \mathit{\ there \ exists } \ y\in \mathbb{R}\setminus A. \end{align*}$$An important conceptual observation is (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • On Robust Theorems Due to Bolzano, Weierstrass, Jordan, and Cantor.Dag Normann & Sam Sanders - 2024 - Journal of Symbolic Logic 89 (3):1077-1127.
    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 plus (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Effective choice and boundedness principles in computable analysis.Vasco Brattka & Guido Gherardi - 2011 - Bulletin of Symbolic Logic 17 (1):73-117.
    In this paper we study a new approach to classify mathematical theorems according to their computational content. Basically, we are asking the question which theorems can be continuously or computably transferred into each other? For this purpose theorems are considered via their realizers which are operations with certain input and output data. The technical tool to express continuous or computable relations between such operations is Weihrauch reducibility and the partially ordered degree structure induced by it. We have identified certain choice (...)
    Download  
     
    Export citation  
     
    Bookmark   20 citations