Abstract
Varieties of the Fan Theorem have recently been developed in reverse constructive mathematics, corresponding to different continuity principles. They form a natural implicational hierarchy. Earlier work showed all of these implications to be strict. Here we re-prove one of the strictness results, using very different arguments. The technique used is a mixture of realizability, forcing in the guise of Heyting-valued models, and Kripke models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
If the reader is feeling any frustration at the length and detail of this proof, it might amuse them to know that in an earlier draft, the spot above contained an expletive.
References
Beeson, M.: Foundations of Constructive Mathematics. Springer, Heidelberg (1985)
Berger, J.: The logical strength of the uniform continuity theorem. In: Beckmann, A., Berger, U., Löwe, B., Tucker, J.V. (eds.) CiE 2006. LNCS, vol. 3988, pp. 35–39. Springer, Heidelberg (2006). https://doi.org/10.1007/11780342_4
Berger, J.: A separation result for varieties of Brouwer’s Fan Theorem. In: Proceedings of the 10th Asian Logic Conference (ALC 10), Kobe University in Kobe, Hyogo, Japan, 1–6 September 2008, pp. 85–92 (2010)
Diener, H., Loeb, I.: Sequences of real functions on [0, 1] in constructive reverse mathematics. Ann. Pure Appl. Logic 157(1), 50–61 (2009)
Diener, H., Lubarsky, R.: Notions of cauchyness and metastability. In: Artemov, S., Nerode, A. (eds.) Symposium on Logical Foundations in Computer Science 2018, LNCS. Springer, Heidelberg (2018, to appear)
Fourman, M.P., Hyland, J.M.E.: Sheaf models for analysis. In: Fourman, M., Mulvey, C., Scott, D. (eds.) Applications of Sheaves. LNM, vol. 753, pp. 280–301. Springer, Heidelberg (1979). https://doi.org/10.1007/BFb0061823
Fourman, M.P., Scott, D.S.: Sheaves and logic. In: Fourman, M., Mulvey, C., Scott, D. (eds.) Applications of Sheaves. LNM, vol. 753, pp. 302–401. Springer, Heidelberg (1979). https://doi.org/10.1007/BFb0061824
Gambino, N.: Heyting-valued interpretations for Constructive Set Theory. Ann. Pure Appl. Logic 137, 164–188 (2006)
Julian, W., Richman, F.: A uniformly continuous function on [0,1] that is everywhere different from its infimum. Pac. J. Math. 111(2), 333–340 (1984)
Lubarsky, R., Diener, H.: Separating the Fan Theorem and its weakenings. J. Symbolic Logic 79, 792–813 (2014)
van Oosten, J.: Realizability: An Introduction to its Categorical Side. Elsevier, Amsterdam (2008)
Troelstra, A.S., van Dalen, D.: Constructivism in Mathematics, Vol. 2. In: Studies in Logic, vol. 123, Elsevier (1988)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Lubarsky, R.S. (2018). Separating the Fan Theorem and Its Weakenings II. In: Artemov, S., Nerode, A. (eds) Logical Foundations of Computer Science. LFCS 2018. Lecture Notes in Computer Science(), vol 10703. Springer, Cham. https://doi.org/10.1007/978-3-319-72056-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-72056-2_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72055-5
Online ISBN: 978-3-319-72056-2
eBook Packages: Computer ScienceComputer Science (R0)