Logic Journal of IGPL Advance Access originally published online on March 6, 2008
Logic Journal of IGPL 2008 16(3):269-273; doi:10.1093/jigpal/jzn006
Indecomposability of
and
\ {0} in Constructive Reverse Mathematics
Department of Mathematics and Statistics, University of Canterbury, Private Bag 4800, Christchurch, New Zealand. E-mail: I.Loeb{at}math.canterbury.ac.nz
It is shown that—over Bishop's constructive mathematics—the indecomposability of
is equivalent to the statement that all functions from a complete metric space into a metric space are sequentially nondiscontinuous. Furthermore we prove that the indecomposability of
\ {0} is equivalent to the negation of the disjunctive version of Markov's Principle. These results contribute to the programme of Constructive Reverse Mathematics.
Key Words: Indecomposability Constructive Reverse Mathematics Continuity Principles Disjunctive Version of Markov's Principle
Received for publication 7 September 2007.
References
-
1 Berger Josef. The logical strength of the uniform continuity theorem. In: CiE, volume 3988 of Lecture Notes in Computer Science—Beckmann Arnold, Berger Ulrich, Löwe Benedikt, Tucker John V, eds. (2006) Springer. 35–39.
2 Bishop Errett, Bridges Douglas. Constructive Analysis. (1985) Springer-Verlag.
3 Bridges Douglas, Richman Fred. Varieties of Constructive Mathematics. (1987) Cambridge University Press.
4 Brouwer LEJ. Intuitionismus. van Dalen D, ed. (1992) Wissenschaftsverlag, Mannheim: Bibliographisches Institut.
5 van Dalen Dirk. How connected is the intuitionistic continuum? J. Symb. Log (1997) 62(4):1147–1150.[CrossRef]
6 van Dalen Dirk. How the Mathematical Objects Determine the Mathematical Principles. Journal of Universal Computer Science (2005) 11(12):2132–2141.[Web of Science]
7 Ishihara Hajime. Continuity properties in constructive mathematics. J. Symb. Log (1992) 57(2):557–565.[CrossRef]
8 Ishihara Hajime. Markov's principle, Church's thesis and Lindelöf's theorem. Indag. Math (1993) 4(3):321–325.[CrossRef]
9 Ishihara Hajime. Reverse Mathematics in Bishop's Constructive Mathematics. Philosophia Scientiae (2006) 6:43–59. Cahier Spécial.
10 Veldman Wim. Intuïtionistische Wiskunde. (1991) Katholieke Universiteit Nijmegen. Course notes.
| ||||||||||||||||||||||||||||||||||||||||||||||||