Skip to main content
Log in

Choice Sequences and the Continuum

  • Original Research
  • Published:
Erkenntnis Aims and scope Submit manuscript

Abstract

According to L.E.J. Brouwer, there is room for non-definable real numbers within the intuitionistic ontology of mental constructions. That room is allegedly provided by freely proceeding choice sequences, i.e., sequences created by repeated free choices of elements by a creating subject in a potentially infinite process. Through an analysis of the constitution of choice sequences, this paper argues against Brouwer’s claim.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. This position is occupied by, among others, Bishop and Bridges (1985), Weyl (1918), and Markov (1954), with some variation on what is considered an acceptable definition. If the modern concept of real numbers had been developed in his time, Aristotle would presumably also belong here.

  2. This is the mainstream position today. If the modern concept of real numbers had been developed in his time, Plato would presumably also belong here.

  3. Fictionalism (Field 1980, Balaguer 1996) is another attempt at combining a parsimonious ontology with acceptance of undefinable real numbers (and indeed everything else in classical mathematics).

  4. See van Atten (2004) and van Stigt (1990) for more thorough introductions.

  5. See page 8 and chapter 2 of Brouwer (1907).

  6. “In this way” is very vague. While some of the details will be fleshed out below, the phrase also reflects a vagueness and lack of detail in Brouwer’s own papers. See Kuiper (2004) for an attempt at filling in some of the details Brouwer omitted.

  7. For more on this, see Hansen (2016).

  8. In the second and third cases it should really be “an actually/potentially infinite equivalence class of actually/potentially infinite, converging sequences of rational numbers”. In the interest of avoiding cumbersome formulations, I will pretend that a sequence is a real number, rather than an element of one.

  9. See also Brouwer (1930) and (1952).

  10. This is, of course, a view originating with Aristotle (1930).

  11. Van Atten has informed me that he only intended to say that if the third element of \(\alpha \) has been chosen to be 1, then it is known that a choice sequence \(\beta \), for which something different from 1 has been chosen as its third element, is not equal to \(\alpha \).

  12. One might deny that such a decision to identify really has the force to secure actual identity. But then, we would launch into an even more extensive disagreement with Brouwer, so I will not argue against it here.

  13. I am overstating the simplicity a bit. If you and I each produce a choice sequence and we have so far, by chance, picked the same elements in the same order, and we both intend to expand our respective sequences according to the same restrictions, if any, we have nevertheless produced different sequences. (The two sequences will be equal (so far), but not identical. Brouwer also makes this distinction, for example in his definition of “species” (1952, 142). Troelstra (1977) makes the distinction using the terminology “extensional identity” and “intensional identity”.) That is not captured by “\(\langle 4,9,\text {intention to expand}\rangle \)”; there are also concrete facts about who the creator of the sequence is, when it was started, etc., that belong in a complete analysis of the constitution of a choice sequence. However, this complication is irrelevant to the issue at hand, for there is still no need to invoke the existence of indeterminate objects.

  14. This operator has previously been employed by Niekus (2010) to help clarify aspects of intuitionism.

  15. Please note that F here only disambiguates between potential and actual infinities of identity facts, and not between \(\mathbb {N}\) being potentially and actually infinite.

  16. The branch of formal intuitionism in which I think it should have been most obvious that this conflation happens is in Beth’s semantics (Beth 1964, 444ff.), which is precisely an attempt at capturing the semantics of sequences of choices.

  17. See Brouwer (1930) for an overview of what the freely proceeding choice sequences are supposed to contribute.

  18. This demand on functions is closely related to what is demanded of real numbers; see the last few paragraphs of Sect. 1.

  19. Actually, it is not essential to the argument that the condition would be satisfied in a platonic universe; it just makes for a nice contrast for the purpose of explaining the situation in the intuitionistic universe.

  20. Note that none of this is intended to suggest that classical mathematics is the (or a) correct mathematics. It just means that if classical mathematics is not, then the intuitive notion of size can probably not be captured by the notion of cardinality. While one may take that as a reason to prefer classical mathematics, one can also go in the opposite direction and adopt the anti-Cantorian position that there is no (non-trivial) notion of infinite size to capture. As a third option, one may consider the notion to be primitive.

  21. Hence, the assumption behind my concession above is also false: the two freely-proceeding choice sequences \(\langle 0,1/2,\text {intention to expand}\rangle \) and \(\langle 1,1/2,\text {intention to expand}\rangle \) are “duplicates” in the sense that they represent (at the given point in time) the same point on the continuum (and there is no atemporal fact about what point they represent).

  22. Van Atten (2007) has reached the opposite conclusion. I find his line of reasoning to be extremely obscure. If one reads pages 89–93 in isolation, it would seem that van Atten reaches essentially the same conclusion as I did in Sect. 3 (although couched in the more flowery language of the phenomenological tradition). But he nevertheless agrees with Brouwer, based on a vague and unsubstantiated claim that the “inexhaustibility and non-discreteness of the (intuitive) continuum” somehow fits together with the undecidability of the extensional identity of freely proceeding choice sequences of intervals (p. 87). Apparently, the idea is that the use of nested intervals delivers the non-discreteness, but the classical real numbers can also be defined in terms of sequences of nested intervals, and they are discrete (i.e., the continuum is identified with a set of points). The difference to classical mathematics is supposed to be that the sequence is unfinished. But if it is unfinished, it has a last term (at any given time) and that last term represents an interval of positive length with rational endpoints. Further, it seems like the undecidability is supposed to match the inexhaustibility. That is, the (alleged) poverty of facts about whether pairs of sequences are identical or different is expected to deliver richness of ontological structure. I do not understand how.

References

  • Aristotle. (1930). Physica. In W. D. Ross (Ed.), The works of Aristotle. Oxford: Clarendon Press.

  • Balaguer, M. (1996). A fictionalist account of the indispensable applications of mathematics. Philosophical Studies, 83, 291–314.

    Article  Google Scholar 

  • Beth, E. W. (1964). The foundations of mathematics (2nd ed.). Amsterdam: North-Holland.

    Google Scholar 

  • Bishop, E., & Bridges, D. (1985). Constructive analysis. Berlin: Springer.

    Book  Google Scholar 

  • Brouwer, L. E. J. (1907). Over de grondslagen der wiskunde. Ph. D. thesis, Universiteit van Amsterdam. Translated as “On the Foundations of Mathematics” in Brouwer (1975).

  • Brouwer, L. E. J. (1908). De onbetrouwbaarheid der logische principes. Tijdschrift voor Wijsbegeerte, 2, 152–158. Translated as “The Unreliability of the Logical Principles” in Brouwer (1975).

  • Brouwer, L. E. J. (1913). Intuitionism and formalism. Bulletin of the American Mathematical Society, 20, 81–96. (Reprinted in Brouwer (1975)).

    Article  Google Scholar 

  • Brouwer, L. E. J. (1924). Beweis, dass jede volle Funktion gleichmässig stetig ist. Koninklijke Akademie van Wetenschappen te Amsterdam, Proceedings of the Section of Sciences, 27, 189–193. (Reprinted in Brouwer (1975)).

    Google Scholar 

  • Brouwer, L. E. J. (1930). Die Struktur des Kontinuums. Vienna: Gottlieb Gistel. (Reprinted in Brouwer (1975)).

    Google Scholar 

  • Brouwer, L. E. J. (1947). Richtlijnen der intuitionistische wiskunde. Koninklijke Akademie van Wetenschappen te Amsterdam, Proceedings of the Section of Sciences, 50, 339. Translated as “Guidelines of Intuitionistic Mathematics” in Brouwer (1975).

  • Brouwer, L. E. J. (1951). Notes for a lecture. In van Stigt (1990).

  • Brouwer, L. E. J. (1952). Historical background, principles and methods of intuitionism. South African Journal of Science, 49, 139–146. (Reprinted in Brouwer (1975)).

    Google Scholar 

  • Brouwer, L. E. J. (1955). The effect of intuitionism on classical algebra of logic. Proceedings of the Royal Irish Academy, 57, 113–116. (Reprinted in Brouwer (1975)).

    Google Scholar 

  • Brouwer, L. E. J. (1975). Collected works 1. Amsterdam: North-Holland. Edited by A. Heyting.

  • Cauchy, A.-L. (1821). Cours d’analyse de l’École Royale Polytechnique. Paris: L’Imprimerie Royale. Translated as “Cauchy’s Cours d’analyse: An annotated translation” (Berlin: Springer, 2009).

  • Dedekind, R. (1872). Stetigkeit und irrationale Zahlen. Braunschweig: Friedrich Vieweg und Sohn. Translated as “Continuity and Irrational Numbers” in “Essays on the Theory of Numbers” (New York: Dover, 1963).

  • Field, H. (1980). Science without numbers. Princeton: Princeton University Press.

    Google Scholar 

  • Hansen, C. S. (2016). Brouwer’s conception of truth. Philosophia Mathematica, 24, 379–400.

    Article  Google Scholar 

  • Heine, E. (1872). Elemente der Funktionenlehre. Journal für die Reine und Angewandte Mathematik, 74, 172–188.

    Google Scholar 

  • Kant, I. (1787). Critik der reinen Vernunft (2nd ed.). Riga: Hartknoch. Translated as “Critique of Pure Reason” (Cambridge: Cambridge University Press, 1998). Edited by P. Guyer and A. Wood.

  • Kuiper, J. J. C. (2004). Ideas and explorations: Brouwer’s road to intuitionism. Ph. D. thesis, Universiteit Utrecht.

  • Markov, A. A. (1954). The theory of algorithms (in Russian). Trudy Mat. Inst. Steklov., 42, 3–375. Translated as “The Theory of Algorithms” (Berlin: Springer, 1988), by A. A. Markov and N. M. Nagorny.

  • Niekus, J. (2010). Brouwer’s incomplete objects. History and Philosophy of Logic, 31, 31–46.

    Article  Google Scholar 

  • Posy, C. J. (1976). Varieties of indeterminacy in the theory of general choice sequences. Journal of Philosophical Logic, 5, 91–132.

    Article  Google Scholar 

  • Prior, A. (1967). Past, present and future. Oxford: Oxford University Press.

    Book  Google Scholar 

  • Troelstra, A. S. (1977). Choice sequences. Oxford: Oxford University Press.

    Google Scholar 

  • van Atten, M. (2004). On Brouwer. Belmont: Wadsworth.

    Google Scholar 

  • van Atten, M. (2007). Brouwer meets Husserl. Berlin: Springer.

    Book  Google Scholar 

  • van Stigt, W. P. (1990). Brouwer’s intuitionism. Amsterdam: North-Holland.

    Google Scholar 

  • Weyl, H. (1918). Das Kontinuum. Leipzig: Veit & Co. Translated as “The Continuum: A Critical Examination of the Foundation of Analysis” (New York: Dover, 1994). Edited by S. Pollard and T. Bole.

Download references

Acknowledgements

This paper originates in a dissertation chapter I first drafted more than eight years ago. I received valuable feedback on that draft from participants in the 4th French PhilMath Workshop, in particular Mark van Atten; in the 8th Scandinavian Logic Symposium; and in the Northern Institute of Philosophy’s 2012 Reading Party, as well as from Crispin Wright. More recently, I have also benefited from discussion with Claire Benn, Georgie Statham, Olla Solomyak, and Daniel Telech.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Casper Storm Hansen.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hansen, C.S. Choice Sequences and the Continuum. Erkenn 87, 517–534 (2022). https://doi.org/10.1007/s10670-019-00205-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10670-019-00205-3

Navigation