×

Principles of bar induction and continuity on Baire space. (English) Zbl 1445.03071

This paper is a contribution to constructive (reverse) mathematics. The formal system in which the author works is an extension of the intuitionistic theory of analysis IDB one, an extension of intuitionistic arithmetic in all finite types, together with the axiom of unique choice. The principle of Brouwer continuity (BC), a continuity principle for Baire space, is introduced and it is shown equivalent to continuous bar induction c-BI, an introduced version of bar induction.
In the Introduction, the author describes how the relation between the uniform continuity principle (UC) on Cantor space and the fan theorem motivated his study of the relation between statements similar to UC for the Baire space and various forms of bar induction. A brief description of the formal system used is added.
In Section 2, the principle of continuous bar induction c-BI is introduced and it is shown that it implies the version c-FT of the fan theorem introduced by J. Berger [Lect. Notes Comput. Sci. 3988, 35–39 (2006; Zbl 1145.03339)].
In Section 3, the principle of Brouwer continuity (BC) is introduced, according to which every pointwise continuous function from the Baire space to the natural numbers is appropriately induced by the inductively defined notion of a Brouwer operation. It is also shown that BC, restricted to the Cantor space, is equivalent to uniform continuity.
In Section 4, the equivalence between BC and c-BI is shown.
In Section 5, the decidable version and the monotone version of bar induction are characterised by variations of BC.
In Section 6, continuity axioms on Baire space are related to the decidable, monotone and the continuous version of bar induction, respectively.
In Section 7, the pi-one-zero version of bar induction is shown to imply the lesser limited principle of omniscience.

MSC:

03F60 Constructive and recursive analysis
03F55 Intuitionistic mathematics
03F50 Metamathematics of constructive systems

Citations:

Zbl 1145.03339

References:

[1] [1] M J Beeson, Foundations of Constructive Mathematics, Springer, Berlin, Heidelberg (1985);https://dx.doi.org/10.1007/978-3-642-68952-9 · Zbl 0565.03028 · doi:10.1007/978-3-642-68952-9
[2] [2] J Berger, The Fan Theorem and Uniform Continuity, from:“New Computational Paradigms. CiE 2005”, (S B Cooper, B L¨owe, L Torenvliet, editors), Lecture Notes in Comput. Sci. 3526, Springer, Berlin, Heidelberg (2005) 18-22; https://dx.doi.org/10.1007/11494645 3 · Zbl 1115.03088 · doi:10.1007/11494645
[3] [3] J Berger, The Logical Strength of the Uniform Continuity Theorem, from: “Logical Approaches to Computational Barriers. CiE 2006”, (A Beckmann, U Berger, B L¨owe, J V Tucker, editors), Lecture Notes in Comput. Sci. 3988, Springer, Berlin, Heidelberg (2006) 35-39;https://dx.doi.org/10.1007/11780342 4 · Zbl 1145.03328 · doi:10.1007/11780342
[4] [4] E Bishop, Foundations of Constructive Analysis, McGraw-Hill, New York (1967) · Zbl 0183.01503
[5] [5] W A Howard, G Kreisel, Transfinite induction and bar induction of types zero and one, and the role of continuity in intuitionistic analysis, J. Symbolic Logic 31 (1966) 20T Kawai · Zbl 0156.00804
[6] [11] A S Troelstra, D van Dalen, Constructivism in Mathematics: An Introduction. Volume II, volume 123 of Studies in Logic and the Foundations of Mathematics, North-Holland, Amsterdam (1988) · Zbl 0661.03047 · doi:tatsuji.kawai@jaist.ac.jp
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.