The
foundational crisis of mathematics was the early 20th century's term for the search for proper foundations of mathematics. After several schools of the
philosophy of mathematics ran into difficulties one after the other in the 20th century, the assumption that mathematics had any foundation that could be stated within
mathematics itself began to be heavily challenged. One attempt after another to provide unassailable foundations for mathematics was found to suffer from various
paradoxes (such as
Russell's paradox) and to be
inconsistent. Various schools of thought were opposing each other. The leading school was that of the
formalist approach, of which
David Hilbert was the foremost proponent, culminating in what is known as
Hilbert's program, which sought to ground mathematics on a small basis of a
formal system proved sound by
metamathematical finitistic means. The main opponent was the
intuitionist school, led by
L.E.J. Brouwer, which resolutely discarded formalism as a meaningless game with symbols. The fight was acrimonious. In 1920 Hilbert succeeded in having Brouwer, whom he considered a threat to mathematics, removed from the editorial board of
Mathematische Annalen, the leading mathematical journal of the time.
Gödel's incompleteness theorems, proved in 1931, showed that essential aspects of Hilbert's program could not be attained. In
Gödel's first result he showed how to construct, for any sufficiently powerful and consistent finitely axiomatizable systemsuch as necessary to axiomatize the elementary theory of
arithmetica statement that can be shown to be true, but that does not follow from the rules of the system. It thus became clear that the notion of mathematical truth cannot be reduced to a purely formal system as envisaged in Hilbert's program. In a next result Gödel showed that such a system was not powerful enough for proving its own consistency, let alone that a simpler system could do the job. This proves that there is no hope to
prove the consistency of any system that contains an axiomatization of elementary arithmetic, and, in particular, to prove the consistency of
Zermelo–Fraenkel set theory (ZFC), the system which is generally used for building all mathematics. However, if ZFC is not consistent, there exists a proof of both a theorem and its negation, and this would imply a proof of all theorems and all their negations. As, despite the large number of mathematical areas that have been deeply studied, no such contradiction has ever been found, this provides an almost certainty of mathematical results. Moreover, if such a contradiction would eventually be found, most mathematicians are convinced that it will be possible to resolve it by a slight modification of the axioms of ZFC. Moreover, the method of
forcing allows proving the consistency of a theory, provided that another theory is consistent. For example, if ZFC is consistent, adding to it the
continuum hypothesis or a negation of it defines two theories that are both consistent (in other words, the continuum is independent from the axioms of ZFC). This existence of proofs of relative consistency implies that the consistency of modern mathematics depends weakly on a particular choice on the axioms on which mathematics are built. In this sense, the crisis has been resolved, as, although consistency of ZFC is not provable, it solves (or avoids) all logical paradoxes at the origin of the crisis, and there are many facts that provide a quasi-certainty of the consistency of modern mathematics. ==See also==