Logicism Review

- The logicist program is to reduce math to logic. This will, for example, settle debates about what math can and cannot do by getting agreement on obvious foundations.
- Frege's system required Axiom V to get arithmetic, but Axiom V allows a version of Russell's paradox.
- This is the first of two knock-out blows to the dream of both logicism, and to Hilbert's dream (see below); the second is Godel's Incompleteness Theorems.

Hilbert background

- David Hilbert was born January 23, 1862 in Konigsberg, in what was then Prussia. Died 1943.
- Took Ph.D. at Konigsberg in 1884.
- Taught at University of Gottingen.
- Gave monumental address to Internation Mathematical Congress in 1900, laying out 23 problems for the new century.
- Did important work in mathematics and mathematical physics.
- Founded formalist school of the philosophy of mathematics.

Formalism

- Mathematics consists of two things: a core of logical propositions which are to be universally admitted, and the formal manipulation of symbols (which can be but which need not be interpreted as referring to something).
- When we reason about something like infinite sets, according to the formalist, what we are doing is (or at least in part is) manipulating symbols (this is like saying much of math is at its foundations
justsyntax; or maybe like saying that when in doubt, we can remain neutral about whether the formal operations represent some kinds of mathematical objects).- In at least one extreme interpretation of formalism, the manipulated symbols are real, physical objects (like scratches on a board). It looks like many formalists don't take it this far.
- To practice formalism, we just attempt to define as clearly as possible the syntax of what we are doing, and the syntactic operations that we are undertaking.
- Formalism is a living program, but it has been very controversial. Objections have included:

- Incredulity that math and related kinds of reasoning can be, when controversial, about nothing or about formal manipulations.
- Claim that we secretly rely on mathematic intuitions in organizing the real-world symbols that we manipulate in doing math.
- Claim that we still assume certain non-formal principles (such as mathematical induction -- see Poincare's criticism).
- Recognition that physical symbols must be of a kind for this to work (this is only a criticism of the extreme form of formalism, and as noted above there may not be any of these extreme formalists).

The Problems

Note: a system that allowed us to check any proof, and which was consistent, would allow us to mechanically prove anything. Can you see why this is?

- Hilbert was invited to address the Mathematical Congress in 1900
- Seeking a monumental theme to set the tone for a new century, Hilbert described 23 problems.
- One problem was to develop formal systems which allowed us to check any proof for correctness.
- Another problem was to prove that mathematics was consistent.
- These goals became the new standards for a rigorous exploration of the abilities (and ultimately the limits) of reason.

Intuitionism

- Founded by Luitzen Brouwer (1881-1966), intuitionism asserts that mathematics does not require any foundations or justification, but is given in a special indubitable intuition.
- Those elements of mathematics that are not given in this intuition are to be rejected. For this reason, intuitionists reject any non-constructive proofs (that is, they require that one actually show that some sentence is true in order to conclude that it is true).
- This commitment to constructivism requires rejection of the principle of the excluded middle for any consideration of infinite sets (e.g., for any consideration about numbers).
- Intuitionist mathematics has been very fruitful, but in general the denial of the principle of the excluded middle is seen as too costly.

Next:Brouwer, Russell, Godel.