×

A continuity principle, a version of Baire’s theorem and a boundedness principle. (English) Zbl 1160.03041

This paper shows that \(\text{WC-N}'\), \(\text{BT}'+\lnot\text{LPO}\), and \(\text{BD-N}+\lnot\text{LPO}\) are constructively equivalent. The axiom \(\text{WC-N}'\) is a weakening of Brouwer’s scheme of weak continuity for numbers, \(\text{BT}'\) is a restricted version of Baire’s theorem, \(\text{LPO}\) is the limited principle of omniscience, and \(\text{BD-N}\) is the assertion that every enumerable pseudobounded set of natural numbers is bounded. Even though the authors work in the framework of Bishop’s constructive mathematics, they specify to which extent they use countable choice. Their result implies that \(\text{BT}'\) is valid in intuitionistic, classical, and constructive recursive mathematics.

MSC:

03F60 Constructive and recursive analysis
03F65 Other constructive mathematics
03B30 Foundations of classical theories (including reverse mathematics)
26A15 Continuity and related questions (modulus of continuity, semicontinuity, discontinuities, etc.) for real functions in one variable
54E52 Baire category, Baire spaces
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.14492/hokmj/1285766300 · Zbl 1111.46058 · doi:10.14492/hokmj/1285766300
[2] Varieties of constructive mathematics 97 (1987)
[3] Constructive analysis (1985)
[4] Foundations of constructive mathematics (1967)
[5] Brouwer’s fan theorem as an axiom and as a contrast to Kleene’s alternative (2005)
[6] Proceedings of the Heyting conference pp 155– (1988)
[7] Constructivism in mathematics II (1988) · Zbl 0661.03047
[8] DOI: 10.1007/s001530050149 · Zbl 0936.03060 · doi:10.1007/s001530050149
[9] DOI: 10.1016/j.apal.2004.07.002 · Zbl 1060.03081 · doi:10.1016/j.apal.2004.07.002
[10] A constructive look at the completeness of D(R) 67 pp 1511– (2002)
[11] Philosophia Scientist 6 pp 43– (2006)
[12] Combinatorics, computability and logic pp 5– (2001) · doi:10.1007/978-1-4471-0717-0_2
[13] From sets and types to analysis and topology pp 245– (2005)
[14] Continuity properties in constructive mathematics 57 pp 557– (1992)
[15] Continuity and nondiscontinuity in constructive mathematics 56 pp 1349– (1991)
[16] Techniques of constructive analysis (2006) · Zbl 1107.03065
[17] DOI: 10.1007/s00153-005-0291-1 · Zbl 1088.03048 · doi:10.1007/s00153-005-0291-1
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.