# Intuitionism in the Philosophy of Mathematics

*First published Thu Sep 4, 2008*

Intuitionism is a philosophy of mathematics that was introduced by the Dutch mathematician L.E.J. Brouwer (1881–1966). Intuitionism is based on the idea that mathematics is a creation of the mind. The truth of a mathematical statement can only be conceived via a mental construction that proves it to be true, and the communication between mathematicians only serves as a means to create the same mental process in different minds.

This view on mathematics has far reaching implications for the daily
practice of mathematics, one of its consequences being that the principle of
the excluded middle, (*A* ∨ ¬*A*), is no longer
valid. Indeed, there are propositions, like the Riemann hypothesis, for
which there exists currently neither a proof of the statement nor of
its negation. Since knowing the negation of a statement in intuitionism
means that one can prove that the statement is not true, this implies
that both *A* and *¬A* do not hold
intuitionistically, at least not at this moment. The dependence of
intuitionism on time is essential: statements can become provable in
the course of time and therefore might become intuitionistically valid
while not having been so before.

Besides the rejection of the principle of the excluded middle, intuitionism strongly deviates from classical mathematics in the conception of the continuum, which in the former setting has the property that all total functions on it are continuous. Thus, unlike several other theories of constructive mathematics, intuitionism is not a restriction of classical reasoning; it contradicts classical mathematics in a fundamental way.

Brouwer devoted a large part of his life to the development of mathematics on this new basis. Although intuitionism has never replaced classical mathematics as the standard view on mathematics, it has always attracted a great deal of attention and is still widely studied today.

In this entry we concentrate on the aspects of intuitionism that set it apart from other branches of constructive mathematics, and the part that it shares with other forms of constructivism, such as foundational theories and models, is discussed only briefly, for reasons mentioned below.

- 1. Brouwer
- 2. Intuitionism
- 3. Mathematics
- 4. Constructivism
- 5. Meta-mathematics
- Bibliography
- Other Internet Resources
- Related Entries

## 1. Brouwer

Luitzen Egbertus Jan Brouwer was born in Overschie, the Netherlands. He studied mathematics and physics at the University of Amsterdam, where he obtained his PhD in 1907. In 1909 he became a lecturer at the same university, where he was appointed full professor in 1912, a position he held until his retirement in 1951. Brouwer was a brilliant mathematician who did ground-breaking work in topology and became famous already at a young age. All his life he was an independent mind who pursued the things he believed in with ardent vigor, which brought him in conflict with many a colleague, most notably with David Hilbert. He had admirers as well, and in his house “the hut” in Blaricum he welcomed many well-known mathematicians of his time. To the end of his life he became more isolated, but his belief in the truth of his philosophy never wavered. He died in a car accident at the age of 85 in Blaricum, seven years after the death of his wife Lize Brouwer.

At the age of 24 Brouwer wrote the book *Life, Art and
Mysticism* (Brouwer 1905), whose solipsistic content foreshadows
his philosophy of mathematics. In his dissertation the foundations of
intuitionism are formulated for the first time, although not yet under
that name and not in their final form. In the first years after his
dissertation most of Brouwer's scientific life was devoted to topology.
He is considered to be the founder of modern topology and famous for
his theory on dimension and his fixed point theorem. This work is part
of classical mathematics; according to Brouwer's later view, his fixed
point theorem does not hold, although an analogue cast in terms of
approximations can be proved to hold according to his principles.

From 1913 on, Brouwer increasingly dedicated himself to the development of the ideas formulated in his dissertation into a full philosophy of mathematics. He not only refined the philosophy of intuitionism but also reworked mathematics, especially the theory of the continuum and the theory of sets, according to these principles. By then, Brouwer was a famous mathematician who gave influential lectures on intuitionism at the scientific meccas of that time, Cambridge, Vienna, and Göttingen among them. His philosophy was considered awkward by many, but treated as a serious alternative to classical reasoning by some of the most famous mathematicians of his time, even when they had a different view on the matter. Kurt Gödel, who was a Platonist all his life, was one of them. Hermann Weyl at one point wrote "So gebe ich also jetzt meinen eigenen Versuch Preis und schließe mich Brouwer an" (Weyl 1921, 56). And although he rarely practised intuitionistic mathematics later in life, Weyl never stopped admiring Brouwer and his intuitionistic philosophy of mathematics.

The life of Brouwer was laden with conflicts, the most famous one
being the conflict with David Hilbert, which eventually led to
Brouwer's expulsion from the board of the *Mathematische
Annalen*. This conflict was part of the *Grundlagenstreit*
that shook the mathematical society at the beginning of the 20th
century and that emerged as a result of the appearance of paradoxes and
highly nonconstructive proofs in mathematics. Philosophers and
mathematicians were forced to acknowledge the lack of an
epistemological and ontological basis for mathematics. Brouwer's
intuitionism is a philosophy of mathematics that aims to provide such a
foundation.

## 2. Intuitionism

### 2.1 The two acts of intuitionism

According to Brouwer mathematics is a languageless creation of the
mind. Time is the only a priori notion, in the Kantian sense. Brouwer
distinguishes two *acts of intuitionism*:

The first act of intuitionism is:

Completely separating mathematics from mathematical language and hence from the phenomena of language described by theoretical logic, recognizing that intuitionistic mathematics is an essentially languageless activity of the mind having its origin in the perception of a move of time. This perception of a move of time may be described as the falling apart of a life moment into two distinct things, one of which gives way to the other, but is retained by memory. If the twoity thus born is divested of all quality, it passes into the empty form of the common substratum of all twoities. And it is this common substratum, this empty form, which is the basic intuition of mathematics. (Brouwer 1981, 4-5)

As will be discussed in the section on mathematics, the first act of intuitionism gives rise to the natural numbers but implies a severe restriction on the principles of reasoning permitted, most notably the rejection of the principle of the excluded middle. Owing to the rejection of this principle and the disappearance of the logical basis for the continuum, one might, in the words of Brouwer, “fear that intuitionistic mathematics must necessarily be poor and anaemic, and in particular would have no place for analysis” (Brouwer 1952, 142). The second act, however, establishes the existence of the continuum, a continuum having properties not shared by its classical counterpart. The recovery of the continuum rests on the notion of choice sequence stipulated in the second act, i.e. on the existence of infinite sequences generated by free choice, which therefore are not fixed in advance.

The second act of intuitionism is:

Admitting two ways of creating new mathematical entities: firstly in the shape of more or less freely proceeding infinite sequences of mathematical entities previously acquired …; secondly in the shape of mathematical species, i.e. properties supposable for mathematical entities previously acquired, satisfying the condition that if they hold for a certain mathematical entity, they also hold for all mathematical entities which have been defined to be "equal" to it …. (Brouwer 1981, 8)

The two acts of intuitionism form the basis of Brouwer's philosophy; from these two acts alone Brouwer creates the beautiful realm of intuitionistic mathematics, as will be explained below. Already from this basic principles it can be concluded that intuitionism differs from Platonism and formalism, because neither does it assume a mathematical reality outside of us, nor does it hold that mathematics is a play with symbols according to certain fixed rules. In Brouwer's view, language is used to exchange mathematical ideas, and it cannot come before mathematics as it in fact presupposes it. The distinction between intuitionism and other constructive views on mathematics according to which mathematical objects and arguments should be computable, lies in the freedom that the second act allows in the construction of infinite sequences. Indeed, as we will see below, the mathematical implications of the second act of intuitionism contradict classical mathematics, and therefore do not hold in most constructive theories, since these are in general part of classical mathematics.

Thus Brouwer's intuitionism stands apart from other philosophies of mathematics; it is based on the awareness of time and the conviction that mathematics is a creation of the free mind, and it therefore is neither Platonism nor formalism. It is a form of constructivism, but only so in the wider sense, since many constructivists do not accept all the principles that Brouwer believed to be true.

### 2.2 The creating subject

The two acts of intuitionism do not in themselves exclude a psychological interpretation of mathematics. Although Brouwer only occasionally addressed this point, it is clear from his writings that he did consider intuitionism to be independent of psychology. Brouwer's introduction of the*creating subject*as an idealized mind in which mathematics takes place already abstracts away from inessential aspects of human reasoning such as limitations of space and time and the possibility of faulty arguments. Thus the intersubjectivity problem, which asks for an explanation of the fact that human beings are able to communicate, ceases to exist, as there exists only one creating subject. For a phenomenological analysis of the creating subject as a transcendental subject in the sense of Husserl see (van Atten 2007).

In most philosophies of mathematics, for example in Platonism,
mathematical statements are tenseless. In intuitionism truth and
falsity have a temporal aspect; an established fact will remain so, but
a statement that becomes proven at a certain point in time lacks a
truth-value before that point. In the formalization of the notion of
creating subject, which was not formulated by Brouwer but only later by
others, the temporal aspect of intuitionism is incorporated in the
axioms (here □_{n}*A* denotes that the creating
subject experiences the truth of *A* at time *n*, or, in other words,
that it has a proof of *A* at time *n*):

The first axiom is a form of the principle of the excluded middle concerning the knowledge of the creating subject. The second axiom clearly uses the fact that the creating subject is an idealization since it expresses that proofs will always be remembered. The last argument is not one a mathematician using classical reasoning would adhere to. In fact, Gödel's incompleteness theorem indicates that the principle is false when □

□ ∨ ¬□_{n}A_{n}A(it can be decided whether the creating subject knows A) □ → □_{m}A_{m+n}A(what the creating subject knows remains known to him) ∃ n□↔_{n}AA(what is true will be discovered to be so by the creating subject, and it cannot know what is not true)

*would be interpreted as being provable in a reasonable proof system, which, of course, the creating subject is not.*

_{n}A
Brouwer used arguments involving the creating subject to construct
counterexamples to certain intuitionistically unacceptable
statements. Where the weak counterexamples, to be explained below,
only show that certain statements cannot, at present, be accepted
intuitionistically, the notion of the idealized mind proves certain
classical principles to be false. The dependence of intuitionistic
mathematics on time is essential here. One can, for example, given a
statement *A* that does not contain any reference to time,
i.e. no occurrence of □_{n}, define an infinite
sequence (what will later be called a choice sequence) according to
the following rule (Brouwer 1953):

α( n) = {0 if ¬□ _{n}A

1 if □_{n}A

From this follows the principle known as *Kripke's schema*,

∃α(A↔ ∃nα(n) = 1).

This principle is inconsistent with a classical point of view in the same way as the continuity axioms below are.

Important as the arguments using the notion of creating subject might be for the further understanding of intuitionism as a philosophy of mathematics, its role in the development of the field has been less influential than that of the two acts of intuitionism, which directly lead to the mathematical truths Brouwer and those coming after him were willing to accept.

## 3. Mathematics

Although Brouwer's development of intuitionism played an important role in the foundational debate among mathematicians at the beginning of the 20th century, the far reaching implications of his philosophy for mathematics became only apparent after many years of research. The two most characteristic properties of intuitionism are the logical principles of reasoning that it allows in proofs and the full conception of the intuitionistic continuum. Only as far as the latter is concerned, intuitionism becomes incomparable with classical mathematics. In this entry the focus is on those principles of intuitionism that set it apart from other mathematical disciplines, and therefore its other constructive aspects will be treated in less detail.

### 3.1 The BHK-interpretation

In intuitionism, knowing that a statement *A* is true means
knowing a proof of it. In 1934 Arend Heyting, who had been a student of
Brouwer, introduced a form of what became later known as the
*Brouwer-Heyting-Kolmogorov-interpretation*, which captures the
meaning of the logical symbols in intuitionism, and in constructivism
in general as well. It defines in an informal way what an
intuitionistic proof should consist of by indicating how the
connectives and quantifiers should be interpreted.

- ⊥ is not provable.
- A proof of
*A*∧*B*consists of a proof of*A*and a proof of*B*. - A proof of
*A*∨*B*consists of a proof of*A*or a proof of*B*. - A proof of
*A*→*B*is a construction which transforms any proof of*A*into a proof of*B*. - A proof of ∃
*xA*(*x*) is given by presenting an element*d*of the domain and a proof of*A*(*d*). - A proof of ∀
*xA*(*x*) is a construction which transforms every proof that*d*belongs to the domain into a proof of*A*(*d*).

The negation *¬A* of a formula *A* is proven once it
has been shown that there cannot ever exist a proof of *A* by
providing a construction that derives falsum from any possible proof
of *A*. Thus *¬A* is equivalent to *A* →
⊥. The BHK-interpretation is not a formal definition because the
notion of construction is not defined and therefore open to different
interpretations. Nevertheless, already on this informal level one is
forced to reject one of the logical principles ever-present in
classical logic: the principle of the excluded middle (*A* ∨
*¬A*). According to the BHK-interpretation this statement
holds intuitionistically if the creating subject knows a proof
of *A* or a proof that *A* cannot be proved. In the case
that neither for *A* nor for its negation a proof is known, the
statement (*A* ∨
*¬A*) does not hold. The existence of open problems, such as
the Goldbach conjecture or the Riemann hypothesis, illustrates this
fact. But once a proof of *A* or a proof of its negation is
found, the situation changes, and for this particular *A* the
principle (*A* ∨ *¬A*) becomes true.

### 3.2 Intuitionistic logic

Brouwer rejected the principle of the excluded middle on the basis of his philosophy, but Arend Heyting was the the first to formulate a comprehensive logic of principles acceptable from an intuitionistic point of view. Intuitionistic logic, which is the logic of most other forms of constructivism as well, is often referred to as “classical logic without the principle of the excluded middle”. It is denoted by IQC, which stands for Intuitionistic Quantifier Logic, but other names occur in the literature as well. A possible axiomatization in Hilbert style (Heyting 1930) consists of the principles

A ∧ B → A |
A ∧ B → B |
A → A ∨ B |
B → A ∨ B |

A → (B → A) |
∀xA(x) →
A(t) |
A(t) →
∃xA(x) |
⊥ → A |

(A → (B → C)) →
((A → B) → (A →
C)) |
|||

A → (B → A ∧ B) |
(A → C) →((B →
C) → (A ∨ B → C)) |
||

∀x(B → A(x)) →
(B → ∀xA(x)) |
∀x(A(x) → B) →
(∃xA(x) → B) |

with the usual side conditions for the last two axioms, and the rule Modus Ponens,

fromAand (A→B) inferB,

as the only rule of deduction. Intuitionistic logic has been an object of intense investigation ever since it appeared. Already at the propositional level it has many intriguing properties that sets it apart from classical logic. One of the most salient ones is the Disjunction Property:

(DP)

IQC⊢A∨B⇒ IQC⊢Aor IQC⊢B.

This principle is clearly violated in classical logic, as that logic
proves (*A*∨*¬A*) also for formulas that are
independent of the logic, i.e. for which both *A* and
*¬A*. are not a tautology. The inclusion of the principle
Ex Falso, (⊥→*A*), in intuitionistic logic is a point
of discussion for those studying Brouwer's remarks on the subject; for
a subtle analysis of this principle see (van Atten 2008).

Although till today all the logic used in intuitionistic reasoning is
contained in IQC, it is in principle conceivable that at some point
there will be found a principle acceptable from the intuitionistic
point of view that is not covered by this logic. For most forms of
constructivism the widely accepted view is that this will not ever be
the case, and thus IQC is considered to be *the* logic of
constructivism. For intuitionism this is debatable because of its less
formal approach to mathematics, so that at some point our
intuitionistic understanding might lead us to new logical principles
that we did not grasp before.

One of the reasons for the widespread use of intuitionistic logic is that there exist several elegant proof systems for it, most notably a Gentzen calculus (Gentzen 1934), as well as various simple semantics, like Kripke models (Kripke 1965), Beth models (Beth 1956), Heyting algebras (Heyting 1956), topological semantics (Tarski 1938) and categorical models. Several of these semantics are, however, only classical means to study intuitionistic logic, for it can be shown that an intuitionistic completeness proof with respect to them cannot exist (Kreisel 1962). It has, however, been shown that there are alternative but a little less natural models with respect to which completeness does hold constructively (Veldman 1976).

### 3.3 The natural numbers

The existence of the natural numbers is given by the first act of
intuitionism, that is by the perception of a move of time and the
falling apart of a life moment into two distinct things: what was, 1,
and what is together with what was, 2, and from there to 3, to 4, ...
In contrast to classical mathematics, in intuitionism all infinity is
considered to be potential infinity. In particular this is the case
for the infinity of the natural numbers. Therefore statements that
quantify over this set, such as
(∃*n* *A*(*n*) ∨
¬∃*n**A*(*n*)), have to be treated with
caution. On the other hand, the principle of induction is fully
acceptable from an intuitionistic point of view.

Because of the finiteness of a natural number in contrast to, for
example, a real number, many arithmetical statements of a finite nature
that are true in classical mathematics are so in intuitionism as well.
For example, in intuitionism every natural number has a prime
factorization; there exist computably enumerable sets that are not
computable; (*A* ∨ ¬*A*) holds for all quantifier
free statements *A*. For more complex statements, such as van
der Waerden's theorem or Kruskal's theorem, intuitionistic validity is
not so straightforward. In fact, the intuitionistic proofs of both
statements are complex and deviate from the classical proofs (Coquand
1995, Veldman 2004).

Thus in the context of the natural numbers, intuitionism and classical mathematics have a lot in common. It is only when other infinite sets such as the real numbers are considered that intuitionism starts to differ more dramatically from classical mathematics, and from most other forms of constructivism as well.

### 3.4 The continuum

In intuitionism, the continuum is both an extension and a restriction
of its classical counterpart. In its full form, both notions are
incomparable since the intuitionistic real numbers possess properties
that the classical real numbers do not have. A famous example of this
is the theorem that in intuitionism every total function on the
continuum is continuous. And indeed, we will for example see that
(classically) piecewise continuous functions are in general no
legitimate total functions from an intuitionistic point of view. That
the intuitionistic continuum does not satisfy certain classical
properties can be easily seen via *weak counterexamples*. That
it also contains properties that the classical reals do not posses
stems from the existence, in intuitionism, of *choice
sequences*.

#### Weak counterexamples

The *weak counterexamples*, introduced by Brouwer in 1908, are
the first examples that Brouwer used to show that the shift from a
classical to an intuitionistic conception of mathematics is not without
consequence for the mathematical truths that can be established
according to these philosophies. They show that certain classical
statements are presently unacceptable from an intuitionistic point of view. As an
example, consider the sequence of real numbers given by the following
definition:

r= {_{n}2 ^{−n}if ∀m≤nA(n)

2^{−m}if ¬A(m) ∧m≤n∧∀k<mA(k).

Here *A*(*n*) is a decidable property for which
∀*n**A*(*n*) is not known to be true or
false. Decidability means that at present for any given *n*
there exists a proof of *A*(*n*) or of
¬*A*(*n*). At the time of this writing, we could
for example let
*A*(*n*) express that *n*, if greater than 2, is
the sum of three primes; ∀*n**A*(*n*) then
expresses the (original) Goldbach conjecture that every number greater than 2 is
the sum of three primes. The sequence <*r*_{n}> defines
a real number *r* for which the statement *r* = 0 is
equivalent to the statement ∀*n*A(*n*). It follows
that the statement (*r* = 0 ∨ *r* ≠ 0) does not
hold, and therefore that the law of trichotomy
∀*x*(*x* < *y* ∨ *x* =
*y* ∨ *y* < *x*) is not true on the
intuitionistic continuum.

Note the subtle difference between "*A* is not
intuitionistically true " and "*A* is intuitionistically
refutable": in the first case we know that *A* cannot have an
intuitionistic proof, the second statement expresses that we have a
proof of ¬A, i.e. a construction that derives falsum from any
possible proof of *A*. For the law of trichotomy we have just
shown that it is not intuitionistically true. Below it will be shown
that even the second stronger form saying that the law is refutable
holds intuitionistically. This, however, is not true for all
statements for which there exist weak counterexamples. For example,
the Goldbach conjecture is a weak couterexample to the principle of
the excluded middle, since ∀*n**A*(*n*) as
above is at present not known to be true or false, and thus we cannot
assert
∀*n**A*(*n*)∨¬∀*n**A*(*n*)
intuitionistically, at least not at this moment. But the refutation of
this statement,
¬(∀*n**A*(*n*)∨¬∀*n**A*(*n*)),
is not true in intuitionism, as one can show that for any
statement *B* a contradiction can be derived from the
assumption that ¬*B* and ¬¬*B* hold (and thus also from *B* and ¬*B*). In other words,
¬¬(*B*∨¬*B*) is intuitionistically true,
and thus, although there exist weak counterexamples to the principle
of the excluded middle, its negation is false in intuitionism, that
is, it is intuitionistically refutable.

The existence of real numbers *r* for which the intuitionist
cannot decide whether they are positive or not shows that certain
classically total functions cease to be so in an intuitionistic
setting, such as the piecewise constant function

f(r) = {0 if r≥0

1 ifr< 0

There exist weak counterexamples to many classically valid
statements. The constructions of these weak counterexamples often
follow the same pattern as the example above. For example, the
argument that shows that the intermediate value theorem is not
intuitionistically valid runs as follows. Let *r* be a real
number in [-1,1] for which (*r* ≤ 0 ∨ 0 < *r*)
has not been decided, as in the example above. Define the uniformly
continuous function *f* on [0,3] by

f(x) = min(x−1,0) + max(0,x−2) +r.

Clearly, *f*(0) = −1 + *r* and *f*(3) = 1 +
*r*, whence *f* takes the value 0 at some point
*x* in [0,3]. If such *x* could be determined, either 1
≤ *x* or *x* ≤ 2. Since *f* equals
*r* on [1,2], in the first case *r* ≤ 0 and in the
second case 0 ≤ *r*, contradicting the undecidability of the
statement (*r* ≤ 0 ∨ 0 ≤ *r*).

These examples seem to indicate that in the shift from classical to intuitionistic mathematics one loses several fundamental theorems of analysis. This however is not so, since in many cases intuitionism regains such theorems in the form of an analogue in which existential statements are replaced by statements about the existence of approximations within arbitrary precision, as in this classically equivalent form of the intermediate value theorem that is constructively valid:

Theorem. For every continuous real-valued functionfon an interval [a,b] witha<b, for everycbetweenf(a) andf(b), the following holds:∀n∃x∈[a,b] |f(x) −c| < 2^{−n}.

Weak counterexamples are a means to show that certain mathematical statements do not hold intuitionistically, but they do not yet reveal the richness of the intuitionistic continuum. Only after Brouwer's introduction of choice sequences did intuitionism obtain its particular flavor and became incomparable with classical mathematics.

#### Choice sequences

Choice sequences were introduced by Brouwer in 1917 to capture the intuition of the continuum. Since for the intuitionist all infinity is potential, infinite objects can only be grasped via a process that generates them step-by-step. What will be allowed as a legitimate construction therefore decides which infinite objects are to be accepted. For example, in most other forms of constructivism only computable rules for generating such objects are allowed, while in Platonism infinities are considered to be completed totalities whose existence is accepted even in cases when no generating rules are known.
Brouwer's second act of intuitionism gives rise to choice sequences,
that provide certain infinite sets with properties that are
unacceptable from a classical point of view. A choice sequence is an
infinite sequence of numbers (or finite objects) created by the free
will. The sequence could be determined by a law or algorithm, such as
the sequence consisting of only zeros, or of the prime numbers in
increasing order, in which case we speak of a
*lawlike* sequence, or it could not be subject to any law, in
which case it is called *lawless*. Lawless sequences could for
example be created by the repeated throw of a coin, or by asking the
creating subject to choose the successive numbers of the sequence one
by one, allowing it to choose any number to its liking. Thus a lawless sequence
is ever unfinished, and the only available information about it at any stage in
time is the initial segment of the sequence created thus far.
Clearly, by the very nature of lawlessness we can never decide whether its values will
coincide with a sequence that is lawlike. Also, the free will is able
to create sequences that start out as lawlike, but for which at a
certain point the law might be lifted and the process of free choice
takes over to generate the succeeding numbers, or vice versa.

According to Brouwer every real number is presented by a choice sequence, and the choice sequences enabled him to capture the intuitionistic continuum via the controversial continuity axioms. Brouwer used the choice sequences in other settings as well, for example in completeness proofs, but these fall outside the scope of this entry.

### 3.5 Continuity axioms

The acceptance of the seemingly innocent notion of choice sequences has far-reaching implications. It justifies, for the intuitionist, the use of the continuity axioms, from which classically invalid statements can be derived.

Although until now there has never been given a completely
satisfactory justification of most continuity axioms for arbitrary
choice sequences, not even by Brouwer, when restricted to the class of
lawless sequences arguments supporting their validity run as follows.
Consider a statement of the form
∀*a*∃*n**A*(*a*,*n*),
where *a* ranges over lawless sequences and *n* over
natural numbers. When could such a statement be established by the
intuitionist? By the very nature of the notion of choice sequence, the
choice of the number
*n*, for which *A*(*a*,*n*) holds has to be
made after only a finite initial segment of *a* is known. For
*a* is a lawless sequence for which we do not know how it
will proceed in time, and we therefore have to base the choice of
*n* on the initial segment of *a* that is known at that
point in time where we wish to fix *n*. This implies that for
every lawless sequence *b* with the same initial segment as *a*,
*A*(*b*,*n*) holds as well. This is the motivation for
the weak continuity axiom restricted to lawless sequences:

(WC-N)

∀a∃nA(a,n) → ∀a∃m∃n∀b∈a(m)A(b,n).

Here *b*∈*a*(*m*) means that the
first *m* numbers of *a* and *b* are equal, and N
refers to the the natural numbers.

Brouwer, however, used this principle for arbitrary choice sequences (α and β range over arbitrary choice sequences):

(WC-N)

∀α∃nA(α,n) → ∀α∃m∃n∀β∈α(m)A(β,n).

Although neither Brouwer nor anyone after him has provided a
convincing argument as to why this principle should hold, it has been
shown to be consistent, and is often applied in a form
that *can* be justified for arbitrary choice sequences,
i.e. without the restriction to the lawless ones, namely in the case
in which the predicate *A* only refers to the values of
α, and not to the higher order properties that it possibly
possesses. The details of the argument will be omitted here, but it
contains the same ingredients as the justification of the principle
for lawless sequences above, and can be found in (van Atten and van
Dalen 2002).

Weak continuity does not exhaust the intuitionists' intuition about
the continuum, for given the weak continuity axiom, it seems
reasonable to assume that the choice of the number *m* such
that ∀β∈α(*m*)
*A*(β,*n*), could be made explicit. Thus
∀α∃*n**A*(α,*n*) implies
the existence of a continuous functional Φ that for every α
produces the *m* that fixes the length of α on the basis
of which *n* is chosen. That is, let *CF* be the class of
continuous functionals Φ that assign natural numbers to infinite
sequences, i.e. that satisfy

∀α∃m∀β∈α(m) Φ(α) = Φ(β).

The full axiom of continuity, which is an extension of the weak continuity axiom, can then be expressed as:

(C-N)

∀α∃nA(α,n) → ∃Φ∈CF∀αA(α,Φ(n)).

Sometimes an alternative formulation of the continuity axioms in terms of neighborhood functions is used in the literature. There also exists a stronger form of continuity that occurs in intuitionistic analysis and which is an extension of the continuity axiom applicable in cases where functions instead of numbers are assigned to sequences.

Through the continuity axiom certain weak counterexamples can be transformed into genuine refutations of classically accepted principles. For example, it implies that the quantified version of the principle of the excluded middle is false:

¬∀α (∀nα(n) = 0 ∨ ¬∀nα(n) = 0).

Here α(*n*) denotes the *n*-th element of α.
For suppose that ∀α (∀*n*α(*n*)
= 0 ∨ ¬∀*n*α(*n*) = 0) holds. This
implies that

∀α∃k( (∀nα(n) = 0 ∧k= 0) ∨ (¬∀nα(n) = 0 ∧k= 1) ).

By the weak continuity axiom, for α consisting of only zeros
there exists a number *m* that fixes the choice of *k*,
which means that for all β∈α(*m*), *k* = 0.
But the existence of sequences whose first *m* elements are 0
and that contain a 1 show that this cannot be.

This example showing that the principle of the excluded middle not only
does not hold but is in fact false in intuitionism, leads to the
refutation of many basic properties of the continuum. Consider for
example the real number *r*_{α} that is the limit
of the sequence *r*_{α} given in the section on
weak counterexamples, where the *A*(*m*) in the
definition is taken to be the statement α(*m*) = 0. Then
the refutation above implies that
¬∀α(*r*_{α} = 0 ∨
*r*_{α} ≠ 0), and it thereby refutes the law of
trichotomy,

∀x(x<y∨x=y∨y<x).

The following theorem is another example of the way in which the continuity axiom can refute certain classical principles.

Theorem(C-N)

Every total real function is continuous.

Indeed, a classical counterexample to this theorem, the nowhere continuous function

f(x) = {0 if xis a rational number

1 ifxis an irrational number

is not a legitimate function from the intuitionistic point of view since the property of being rational is not decidable on the real numbers. The theorem above implies that the continuum is not decomposable, and in (van Dalen 1997) it is shown that this even holds for the set of irrational numbers.

The two examples above are characteristic for the way in which the continuity axioms are applied in intuitionistic mathematics. They are the only axioms in intuitionism that contradict classical reasoning, and thereby represent the most colorful as well as the most controversial part of Brouwer's philosophy.

### 3.6 The bar theorem

Brouwer introduced choice sequences and the continuity axioms to capture the intuitionistic continuum, but these principles alone do not suffice to recover that part of traditional analysis that Brouwer considered intuitionistically sound, such as the theorem that every continuous real function on a closed interval is uniformly continuous. For this reason Brouwer proved the so-called bar theorem. It is a classically valid statement, but the proof Brouwer gave is by many considered to be no proof at all since it uses an assumption on the form of proofs for which no rigorous argument is given. This is the reason that the bar theorem is also referred to as the bar principle.

The most famous consequence of the bar theorem is the fan theorem,
which suffices to prove the aforementioned theorem on uniform
continuity, and which will be treated first. Both the fan and the bar
theorem allow the intuitionist to use induction along certain
well-founded sets of objects called spreads. A *spread* is the
intuitionistic analogue of a set, and captures the idea of infinite
objects as ever growing and never finished. A spread is essentially a
countably branching tree labelled with natural numbers or other finite
objects and containing only infinite paths.

A *fan* is a finitely branching spread, and the fan principle
expresses a form of compactness that is classically equivalent to
König's lemma, whose (classical) proof is unacceptable from the
intuitionistic point of view. The principle states that for every fan
*T* in which every branch at some point satisfies a property
*A*, there is a uniform bound on the depth at which this
property is met. Such an *A* is called a *bar* for
*T*.

(FAN)

∀α∈T∃nA(αn) → ∃m∀α∈T∃n≤mA(αn).

Here α∈*T* means that
α is a branch of *T*.
**FAN** suffices to
prove the theorem mentioned above:

Theorem(FAN)

Every continuous real function on a closed interval is uniformly continuous.

Brouwer's justification for the fan theorem is his bar principle for the universal spread:

(BI_{D})[∀α∀ n(A(αn) ∨ ¬A(αn)) ∧∀α∃ nA(αn) ∧∀α∀ n(A(αn) →B(αn)) ∧∀α∀ n(∀mB(αn * m) →B(αn))] →Bε.

Here ε stands for the empty sequence, * for concatenation,
**BI** for Bar Induction,
and the subscript ‘D’
refers to the decidability of the predicate *A*. The bar
principle provides intuitionism with an induction principle for trees;
it expresses a well-foundedness principle for spreads with respect to
decidable properties. Extensions of this principle in which the
decidability requirement is weakened can be extracted from Brouwer's
work but will be omitted here. There is a close connection between the
bar principle and the neighborhood functions mentioned in the section
on continuity axioms. The statement that the neighborhood functions can
be generated inductively is equivalent to
**BI**. In this way continuity and the bar
principle are sometimes captured in one axiom called the *bar
continuity axiom*.

Brouwer's proof of the bar theorem is unique in that it uses
well-ordering properties of *hypothetical* proofs. It is based
on the assumption that any proof that a property *A* on
sequences is a bar can be decomposed into a *canonical proof*
that is well-ordered. Although it is classically valid, Brouwer's proof
of the principle shows that the reason for accepting it as a valid
principle in intuitionism differs fundamentally from the argument
supporting its acceptability in classical mathematics.

### 3.7 Choice axioms

The axiom of choice in its full form is unacceptable from a
constructive point of view, at least in the presence of certain other
central axioms of set theory, such as extensionality (Diaconescu 1975).
For let *A* be a statement that is not known to be true or
false. Then membership of the following two sets is undecidable.

X= {x∈{0,1} |x= 0 ∨ (x= 1 ∧A)}Y= {x∈{0,1} |x= 1 ∨ (x= 0 ∧A)}

The existence of a choice function *f*: {X,Y} → {0,1}
choosing an element from *X* and *Y* would imply
(*A* ∨ ¬*A*). For if *f*(*X*) ≠
*f*(*Y*), it follows that *X* ≠ *Y*, and
hence ¬*A*, whereas *f*(*X*) =
*f*(*Y*) implies *A*. Therefore a choice function
for {*X*,*Y*} cannot exist.

There are, however, certain restricted axioms of choice that are
acceptable for the intuitionist, for example the *axiom of countable
choice*, also accepted as a legitimate principle by the
semi-intuitionists to be discussed below:

(AC-N)

∀R⊆ N × N (∀m∃nmRn→ ∃α∀mmRα(m) ).

Here N stands for the set of natural numbers. This scheme may be
justified as follows. A proof of the premise should provide a method
that given an *m* provides a number *n* such that
*mRn*. Thus the function α on the natural numbers can be
constructed step-by-step: first an element *m*_{0} is
chosen such that *0Rm _{0}*, which will be
the value of α(0), then an element

*m*

_{1}is chosen such that

*1Rm*, which will be the value of α(1), and so on.

_{1}Several other choice axioms can be justified in a similar way. Only one more will be mentioned here, the axiom of dependent choice:

(DC-N)

∀R⊆ N × N (∀m∃nmRn→

∀k∃α ∈ N^{N}(α(0) =k∧ ∀i≥ 0 α(i)Rα(i+1))).

Also in classical mathematics the choice axioms are treated with care, and it is often explicitly mentioned how much choice is needed in a proof. Since the axiom of dependent choice is consistent with an important axiom in classical set theory (the axiom of determinacy) while the full axiom of choice is not, special attention is payed to this axiom and in general one tries to reduce the amount of choice in a proof, if choice is present at all, to dependent choice.

### 3.8 Descriptive set theory, topology, and topos theory

Brouwer was not alone in his doubts concerning certain classical forms
of reasoning. This is particularly visible in descriptive set theory,
which emerged as a reaction to the highly nonconstructive notions
occurring in Cantorian set theory. The founding fathers of the field,
including Émile Borel and Henri Lebesgue as two of the main
figures, were called *semi-intuitionists*, and their
constructive treatment of the continuum led to the definition of the
Borel hierarchy. From their point of view a notion like the set of all
sets of real numbers is meaningless, and therefore has to be replaced
by a hierarchy of subsets that do have a clear description.

In (Veldman 2000) an intuitionistic equivalent of the notion of Borel set is formulated, and it is shown that classically equivalent definitions of the Borel sets give rise to a variety of intuitionistically distinct classes, a situation that often occurs in intuitionism. For the intuitionistic Borel sets an analogue of the Borel Hierarchy Theorem is intuitionistically valid. The proof of this fact makes essential use of the continuity axioms discussed above and thereby shows how classical mathematics can guide the search for intuitionistic analogues that, however, have to be proved in a completely different way, sometimes using principles unacceptable from a classical point of view.

Another approach to the study of subsets of the continuum, or of a topological space in general, has appeared through the development of formal or abstract topology (Fourman 1982, Martin-Löf 1970, Sambin 1987). In this constructive topology the role of open sets and points is reversed; in classical topology an open set is defined as a certain set of points, in the constructive case open sets are the fundamental notion and points are defined in terms of them. Therefore this approach is sometimes referred to as point-free topology.

Intuitionistic functional analysis has been developed far and wide by many after Brouwer, but since most approaches are not strictly intuitionistic but also constructive in a wider sense, this research will not be addressed any further here.

## 4. Constructivism

Intuitionism shares a core part with most other forms of constructivism. Constructivism in general is concerned with constructive mathematical objects and reasoning. From constructive proofs one can, at least in principle, extract algorithms that compute the elements and simulate the constructions whose existence is established in the proof. Most forms of constructivism are compatible with classical mathematics, as they are in general based on a stricter interpretation of the quantifiers and the connectives and the constructions that are allowed, while no additional assumptions are made. The logic accepted by almost all constructive communities is the same, namely intuitionistic logic.

Many existential theorems in classical mathematics have a constructive analogue in which the existential statement is replaced by a statement about approximations. We saw an example of this for the intermediate value theorem in the section on weak counterexamples above. Large parts of mathematics can be recovered constructively in a similar way. The reason not to treat them any further here is that the focus in this entry is on those aspects of intuitionism that set it apart from other constructive branches of mathematics. For a thorough treatment of constructivism the reader is referred to the corresponding entry in this encyclopedia instead.

## 5. Meta-mathematics

Although Brouwer developed his mathematics in a precise and fundamental way, formalization in the sense as we know it today was only carried out later by others. Indeed, according to Brouwer's view that mathematics unfolds itself internally, formalization, although not unacceptable, is unnecessary. Others after him thought otherwise, and the formalization of intuitionistic mathematics and the study of its meta-mathematical properties, in particular of arithmetic and analysis, have attracted many researchers. The formalization of intuitionistic logic on which all formalizations are based has already been treated above.

### 5.1 Arithmetic and analysis

Heyting Arithmetic **HA**
as formulated by Arend Heyting is a formalization of the intuitionistic
theory of the natural numbers (Heyting 1956). It has the same
non-logical axioms as Peano Arithmetic
**PA** but it is based on intuitionistic
logic. It is thus a restriction of classical arithmetic, and it is the
accepted theory of the natural numbers in almost all areas of
constructive mathematics. Heyting Arithmetic has many properties that
reflect its constructive character, for example the Disjunction
Property that holds for intuitionistic logic too. Another property of
**HA** that
**PA** does not share is the
numerical existence property:

(NEP)

HA⊢∃xA(x) ⇒ ∃n∈NHA⊢A(n).

That this property does not hold in
**PA**
follows from the fact that
**PA**
proves ∃*x*
(*A*(*x*) ∨
∀*x*¬*A*(*x*)). Consider, for example,
the case that *A*(*x*) is the formula
*T*(*e,e,x*), where *T* is the decidable Kleene
predicate expressing that *x* codes a terminating computation of
the program with code *e* on input *e*. If for every
*x* there would exist a number *n* such that
**PA**⊢*T*(*e,e,n*) ∨
∀*x*¬*T*(*e,e,x*), then by checking
whether *T*(*e,e,n*) holds it would be decided whether a
program *e* terminates on input *e*. This, however, is in
general an undecidable property.

Markov's rule

(MR)

HA⊢∀x(A(x) ∨ ¬A(x)) ∧ ¬¬∃xA(x) ⇒HA⊢∃xA(x)

is a principle that holds both classically and intuitionistically, but
only for **HA** the proof
of this fact is nontrivial. Since
**HA** proves the law of the excluded middle
for every primitive recursive predicate, it follows that for such
*A* the derivability of
¬¬∃*x**A*(*x*) in
**HA** implies the derivability of
∃*x**A*(*x*) as well. From this it follows
that **PA** is
Π^{0}_{2}-conservative over
**HA**, that is, for primitive recursive
*A*,

Thus the class of provably recursive functions ofPA⊢∀x∃y(A(x,y) ⇒HA⊢∀x∃y(A(x,y).

**HA**coincides with the class of provably recursive functions of

**PA**, a property that, on the basis of the ideas underlying constructivism and intuitionism, should not come as a surprise.

The formalization of intuitionistic mathematics has gone much
further than arithmetic. Large parts of analysis have been axiomatized
from a constructive point of view (Kleene 1965, Troelstra 1973). The
constructivity of these systems can be established using functional,
type theoretic, or realizability interpretations, most of them based on
or extensions of Gödel's Dialectica interpretation (Gödel
1958, Kreisel 1959), Kleene realizability (Kleene 1965), or type
theories (Martin-Löf 1984). In these interpretations the
functionals underlying constructive statements, such as for example the
function assigning a *y* to every *x* in
∀*x*∃*y*(*A*(*x*,*y*), are made
explicit in various ways.

### 5.2 Lawless sequences

There exist axiomatizations of the lawless sequences, and they all
contain extensions of the continuity axioms (Kreisel 1968, Troelstra
1977), in particular in the form of the Axiom of Open Data: for
*A*(α) not containing other nonlawlike parameters
besides α,

A(α) → ∃n∀β ∈α(n)A(β).

What is especially interesting is that in these theories quantifiers over lawless sequences can be eliminated, a result that can also be viewed as providing a model of lawlike sequences for such theories. Other classical models of the theory of lawless sequences have been constructed in category theory in the form of sheaf models (van der Hoeven and Moerdijk 1984). In (Moschovakis 1986) a theory for choice sequences relative to a certain set of lawlike elements is introduced, along with a classical model in which the lawless sequences turn out to be exactly the generic ones.

### 5.3 Foundations and models

Formalizations that are meant to serve as a foundation for constructive mathematics are either of a set-theoretic (Aczel 1978, Myhill 1975), or type-theoretic (Martin-Löf 1984) nature. The former theories are adaptations of Zermelo-Fraenkel set theory to a constructive setting, while in type theory the constructions implicit in constructive statements are made explicit in the system. Set theory could be viewed as an extensional foundation of mathematics whereas type theory is in general an intensional one.

In recent years many models of parts of intuitionistic mathematics have appeared. Especially in topos theory (van Oosten 2008) there are many models that capture certain characteristics of intuitionism. There are, for example, topoi in which all total real functions are continuous. Functional interpretations such as realizability as well as interpretations in type theory could also be viewed as models of intuitionistic mathematics and most other constructive theories.

## Bibliography

- Aczel, P., 1978, ‘The type-theoretic interpretation of
constructive set theory,’ in
*Logic Colloquium ‘77*, A. Macintyre, L. Pacholski, J. Paris (eds.), North-Holland. - van Atten, M. and D. van Dalen, 2002, ‘Arguments for the
continuity principle,’
*Bulletin of Symbolic Logic*, 8(3): 329-374. - van Atten, M., 2004,
*On Brouwer*, (Wadsworth Philosophers Series), Belmont: Wadsworth/Thomson Learning. - van Atten, M., 2007,
*Brouwer meets Husserl (On the phenomenology of choice sequences)*, Dordrecht: Springer. - van Atten, M., 2008, ‘On the hypothetical judgement in the history of
intuitionistic logic,’ in
*Logic, Methodology, and philosophy of science XIII: Proceedings of the 2007 International Congress in Beijing*, C. Glymour and W. Wang and D. Westerståhl (eds.), London: King's College Publications. - Beth, E.W., 1956, ‘Semantic construction of intuitionistic
logic,’
*KNAW Afd. Let. Med., Nieuwe serie*, 19/11: 357-388. - Brouwer, L.E.J., 1975,
*Collected works I*, A. Heyting (ed.), Amsterdam: North-Holland. - Brouwer, L.E.J., 1976,
*Collected works II*, H. Freudenthal (ed.), Amsterdam: North-Holland. - Brouwer, L.E.J., 1905,
*Leven, kunst en mystiek*, Delft: Waltman. - Brouwer, L.E.J., 1907,
*Over de grondslagen der wiskunde*, Ph.D. Thesis, University of Amsterdam, Department of Physics and Mathematics. - L.E.J. Brouwer, 1925, ‘Zur Begründung der
intuitionistischen Mathematik I,’
*Mathematische Annalen*, 93: PAGES. - L.E.J. Brouwer, 1925, ‘Zur Begründung der
intuitionistischen Mathematik II,’
*Mathematische Annalen*, 95: 453-472. - L.E.J. Brouwer, 1952, ‘Historical background, principles and
methods of intuitionism,’
*South African Journal of Science*, 49 (October-November): 139-146. - L.E.J. Brouwer, 1953, ‘Points and
Spaces,’
*Canadian Journal of Mathematics*, 6: 1-17. - L.E.J. Brouwer, 1981,
*Brouwer's Cambridge lectures on intuitionism*, D. van Dalen (ed.), Cambridge: Cambridge University Press, Cambridge. - L.E.J. Brouwer, 1992,
*Intuitionismus*, D. van Dalen (ed.), Mannhein: Wissenschaftsverlag. - L.E.J. Brouwer, and C.S. Adama van Scheltema, 1984,
*Droeve snaar, vriend van mij - Brieven*, D. van Dalen (ed.), Amsterdam: Uitgeverij de Arbeiderspers. - Coquand, T., 1995, ‘A constructive topological proof of van
der Waerden's theorem,’
*Journal of Pure and Applied Algebra*, 105: 251-259 - van Dalen, D., 1997, ‘How connected is the intuitionistic
continuum?,’
*Journal of Symbolic Logic*, 62(4): 1147-1150. - van Dalen, D., 2001,
*L.E.J. Brouwer (een biografie)*, Amsterdam: Uitgeverij Bert Bakker. - van Dalen, D., 1999/2005,
*Mystic, geometer and intuitionist*, Volumes I (1999) and II (2005), Oxford: Clarendon Press. - van Dalen, D. (ed.), 2001,
*L.E.J. Brouwer en de grondslagen van de wiskunde*, Utrecht: Epsilon Uitgaven. - Diaconescu, R., 1975, ‘Axiom of choice and
complementation,’ in
*Proceedings of the American Mathematical Society*, 51: 176-178. - Fourman, M., and R. Grayson, 1982, ‘Formal spaces,’
in
*The L.E.J. Brouwer centenary symposium*, A.S. Troelstra and D. van Dalen (eds.), Amsterdam: North-Holland. - Gentzen, G., 1934, ‘Untersuchungen über das logische
Schließen I,II,’
*Mathematische Zeitschrift*, 39: 176-210, 405-431. - Gödel, K., 1958, ‘Über eine bisher noch nicht
benützte Erweiterung des finiten
Standpunktes,’
*Dialectia*, 12: 280-287. - Heyting, A., 1930, ‘Die formalen Regeln der
intuitionistischen Logik,’
*Sitzungsberichte der Preussischen Akademie von Wissenschaften. Physikalisch-mathematische Klasse*, 42-56. - Heyting, A., 1956,
*Intuitionism, an introduction*, Amsterdam: North-Holland. - van der Hoeven, G., and I. Moerdijk, 1984, ‘Sheaf models for
choice sequences,’
*Annals of Pure and Applied Logic*, 27: 63-107. - Kleene, S.C., and R.E. Vesley, 1965,
*The foundations of intuitionistic mathematics*, Amsterdam: North-Holland. - Kreisel, G., 1959, ‘Interpretation of analysis by means of
constructive functionals of finite type,’ in
*Constructivity in mathematics*, A. Heyting (ed.), Amsterdam: North-Holland. - Kreisel, G., 1962, ‘On weak completeness of intuitionistic
predicate logic,’
*Journal of Symbolic Logic*, 27: 139-158. - Kreisel, G., 1968, ‘Lawless sequences of natural
numbers,’
*Compositio Mathematica*, 20: 222-248. - Kripke, S.A., 1965, ‘Semantical analysis of intuitionistic
logic,’ in
*Formal systems and recursive functions*, J. Crossley and M. Dummett (eds.), Amsterdam: North-Holland. - Maietti, M.E., and G. Sambin, 2007, ‘Toward a minimalist
foundation for constructive mathematics,’ in
*From sets and types to topology and analysis: toward a minimalist foundation for constructive mathematics*, L. Crosilla and P. Schuster (eds.), Oxford: Oxford University Press. - Martin-Löf, P., 1970,
*Notes on constructive mathematics*, Stockholm: Almqvist & Wiskell. - Martin-Löf, P., 1984,
*Intuitionistic type theory*, Napoli: Bibliopolis. - Moschovakis, J.R., 1986, ‘Relative lawlessness in
intuitionistic analysis,’
*Journal of Symbolic Logic*, 52(1): 68-87. - Myhill, J., 1975, ‘Constructive set
theory,’
*Journal of Symbolic Logic*, 40: 347-382. - van Oosten, J., 2008,
*Realizability: An introduction to its categorical side*, (Studies in Logic and the Foundations of Mathematics: Volume 152), Amsterdam: Elsevier. - Sambin, G., 1987, ‘Intuitionistic formal spaces,’
in
*Mathematical Logic and its Applications*, D. Skordev (ed.), New York: Plenum. - Scott, D., 1968, ‘Extending the topological interpretation
to intuitionistic analysis,’
*Compositio Mathematica*, 20: 194-210. - Tarski, A., 1938, ‘Der Aussagenkalkül und die Topologie,’
*Fundamenta Mathematicae*, 31: 103-134. - Troelstra, A.S., 1973,
*Metamathematical investigations of intuitionistic arithmetic and analysis*, (Lecture Notes in Mathematics: Volume 344), Berlin: Springer. - Troelstra, A.S., 1977,
*Choice sequences*, (Oxford Logic Guides), Oxford: Clarendon Press. - Troelstra, A.S., and D. van Dalen, 1988,
*Constructivism I and II*, Amsterdam: North-Holland. - Veldman, W., 1976, ‘An intuitionistic completeness theorem
for intuitionistic predicate logic,’
*Journal of Symbolic Logic*, 41(1): 159-166. - Veldman, W., 2000, ‘The Borel hierarchy and the projective
hierarchy in intuitionistic mathematics,’ Report Number 0103,
Deptartment of Mathematics, University of Nijmegen; forthcoming in
the
*Journal of Symbolic Logic*. - Veldman, W., 2004, ‘An intuitionistic proof of Kruskal's
theorem,’
*Archive for Mathematical Logic*, 43(2): 215-264. - Weyl, H., 1921, ‘Über die neue Grundlagenkrise der
Mathematik,’
*Mathematische Zeitschrift*, 10: 39-70.

## Other Internet Resources

## Related Entries

Brouwer, Luitzen Egbertus Jan | category theory | choice, axiom of | Gödel, Kurt | Hilbert, David | Hilbert, David: program in the foundations of mathematics | logic, history of: intuitionistic logic | logic: classical | logic: intuitionistic | mathematics, philosophy of: formalism | mathematics: constructive | phenomenology | Platonism: in metaphysics | set theory | type theory

### Acknowledgments

I thank Sebastiaan Terwijn, Mark van Atten, and an anonymous referee for their useful comments on an earlier draft of this entry.