• Open Access IconOpen Access
  • Cite Icon13
  • https://doi.org/10.1007/s00153-012-0273-zCopy DOI Icon

Some axioms for constructive analysis

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This note explores the common core of constructive, intuitionistic, recursive and classical analysis from an axiomatic standpoint. In addition to clarifying the relation between Kleene’s and Troelstra’s minimal formal theories of numbers and number-theoretic sequences, we propose some modified choice principles and other function existence axioms which may be of use in reverse constructive analysis. Specifically, we consider the function comprehension principles assumed by the two minimal theories EL and M, introduce an axiom schema CFd asserting that every decidable property of numbers has a characteristic function, and use it to describe a precise relationship between the minimal theories. We show that the axiom schema AC00 of countable choice can be decomposed into a monotone choice schema AC 00 m (which guarantees that every Cauchy sequence has a modulus) and a bounded choice schema BC00. We relate various (classically correct) axiom schemas of continuous choice to versions of the bar and fan theorems, suggest a constructive choice schema AC1/2,0 (which incidentally guarantees that every continuous function has a modulus of continuity), and observe a constructive equivalence between restricted versions of the fan theorem and correspondingly restricted bounding axioms $${AB_{1/2,0}^{2^{\mathbb{N}}}}$$ . We also introduce a version WKL!! of Weak König’s Lemma with uniqueness which is intermediate in strength between WKL and the decidable fan theorem FTd.

Similar Papers
  • Book Chapter

Chapter II. Metric Spaces

  • Jan 01, 2016
  • Anthony W Knapp
  • Research Article
  • Citations3

Cauchy-subregular functions vis-à-vis different types of continuity

  • Mar 25, 2022
  • Topology and its Applications
  • Lipsy Gupta +1
  • Research Article
  • Citations4

О прямых и обратных те оремах теории аппроксимаци и в метрике знакочувст вительного веса

  • Sep 01, 1995
  • Analysis Mathematica
  • А -Р К Рамазанов
  • Research Article
  • Citations1

A uniform boundedness theorem

  • Jan 01, 1967
  • Proceedings of the American Mathematical Society
  • John W Brace +1
  • Research Article
  • Citations6

A decomposition of Brouwer’s fan theorem

  • Jan 01, 2009
  • Journal of Logic and Analysis
  • Josef Berger
  • Research Article
  • Citations16

Solution of the Kolmogorov-Nikol'skii problem for the Poisson integrals of continuous functions

  • Feb 28, 2001
  • Sbornik: Mathematics
  • A I Stepanets
  • PDF
  • Research Article
  • Citations1

On a compound approximation operator of D.D. Stancu type

  • Feb 01, 2006
  • Journal of Numerical Analysis and Approximation Theory
  • Maria Crăciun
  • Research Article

On a Jackson-Type Inequality in the Approximation of a Function by Linear Summation Methods in the Space L 2

  • Apr 01, 2003
  • Ukrainian Mathematical Journal
  • L N Bozhukha
  • Research Article
  • Citations1

Some new inequalities and numerical results of bivariate Bernstein-type operator including Bézier basis and its GBS operator

  • Jan 01, 2023
  • Mathematical Foundations of Computing
  • Esma Yıldız Özkan +1
  • Research Article
  • Citations3

The Modulus of p-Variation and Its Applications

  • Dec 14, 2021
  • Journal of Fourier Analysis and Applications
  • G H Esslamzadeh +3
  • Research Article
  • Citations60

Deep Network With Approximation Error Being Reciprocal of Width to Power of Square Root of Depth.

  • Mar 26, 2021
  • Neural computation
  • Zuowei Shen +2
  • Research Article
  • Citations7

Deviation inequalities for continuous martingales

  • Dec 01, 1996
  • Stochastic Processes and their Applications
  • Davar Khoshnevisan
  • Research Article

What Jump Process to Use to Model S&P 500 Returns?

  • Jun 21, 2006
  • SSRN Electronic Journal
  • Maria Semenova
  • PDF
  • Research Article
  • Citations16

Approximation by bivariate Chlodowsky type Sz\xe1sz\u2013Durrmeyer operators and associated GBS operators on weighted spaces

  • Feb 23, 2022
  • Journal of Inequalities and Applications
  • Reşat Aslan +1
  • Research Article
  • Citations4

Approximation properties of generalized Baskakov operators

  • Jan 01, 2021
  • AIMS Mathematics
  • Purshottam Narain Agrawal +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.