Hostname: page-component-848d4c4894-r5zm4 Total loading time: 0 Render date: 2024-06-20T18:32:44.937Z Has data issue: false hasContentIssue false

Heine-Borel does not imply the Fan Theorem

Published online by Cambridge University Press:  12 March 2014

Ieke Moerdijk*
Affiliation:
University of Amsterdam, Amsterdam, The Netherlands

Extract

This paper deals with locales and their spaces of points in intuitionistic analysis or, if you like, in (Grothendieck) toposes. One of the important aspects of the problem whether a certain locale has enough points is that it is directly related to the (constructive) completeness of a geometric theory. A useful exposition of this relationship may be found in [1], and we will assume that the reader is familiar with the general framework described in that paper.

We will consider four formal spaces, or locales, namely formal Cantor space C, formal Baire space B, the formal real line R, and the formal function space RR being the exponential in the category of locales (cf. [3]). The corresponding spaces of points will be denoted by pt(C), pt(B), pt(R) and pt(RR). Classically, these locales all have enough points, of course, but constructively or in sheaves this may fail in each case. Let us recall some facts from [1]: the assertion that C has enough points is equivalent to the compactness of the space of points pt(C), and is traditionally known in intuitionistic analysis as the Fan Theorem (FT). Similarly, the assertion that B has enough points is equivalent to the principle of (monotone) Bar Induction (BI). The locale R has enough points iff its space of points pt(R) is locally compact, i.e. the unit interval pt[0, 1] ⊂ pt(R) is compact, which is of course known as the Heine-Borel Theorem (HB). The statement that RR has enough points, i.e. that there are “enough” continuous functions from R to itself, does not have a well-established name. We will refer to it (not very imaginatively, I admit) as the principle (EF) of Enough Functions.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1984

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Fourman, M. P. and Grayson, R. I., Formal spaces, Proceedings of the Brouwer Centenary Conference, North-Holland, Amsterdam, 1982, pp. 107122.Google Scholar
[2]Fourman, M. P. and Hyland, J. M. E., Sheaf models for analysis, Applications of Sheaves (Proceedings of the Research Symposium, Durham, 1977), Lecture Notes in Mathematics, vol. 753, Springer-Verlag, Berlin, 1979, pp. 280301.Google Scholar
[3]Hyland, J. M. E., Function spaces in the category of locales, Continuous Lattices (Proceedings of the Conference (Workshop IV), Bremen, 1979), Lecture Notes in Mathematics, vol. 871, Springer-Verlag, Berlin, 1981, pp. 264281.Google Scholar