Intuitionism

From The Book of THoTH (Leaves of Wisdom)

In the philosophy of mathematics, intuitionism, or neointuitionism (opposed to preintuitionism), is an approach to mathematics as the constructive mental activity of humans. That is, they are not analytic activities wherein deep properties of existence are revealed and applied. Instead, logic and mathematics are the application of internally consistent methods to realize more complex mental constructs.

Contents

Truth and proof

In classical mathematics, mathematical statements assert something about truth. Intuitionism takes the truth of a mathematical statement to be equivalent to its having been proved; what other criteria can there be for truth, an intuitionist would argue, if mathematical objects are merely mental constructions? This means that an intuitionist may not believe that a mathematical statement has the same meaning that a classical mathematician would.

For example, to claim an object with certain properties exists, is, to an intuitionist, to claim to be able to construct a certain object with those properties. Any mathematical object is considered to be a product of a construction of a mind, and therefore, the existence of an object is equivalent to the possibility of its construction. This contrasts with the classical approach, which states that the existence of an entity can be proved by refuting its non-existence. For the intuitionist, this is not valid; the refutation of the non-existence does not mean that it is possible to find a constructive proof of existence. As such, intuitionism is a variety of mathematical constructivism; but it is not the only kind.

As well, to say A or B, to an intuitionist, is to claim that either A or B can be proved. In particular, the law of excluded middle, A or not A, is disallowed since one cannot assume that it is always possible to either prove the statement A or its negation.

The interpretation of negation is also different. In classical logic, the negation of a statement asserts that the statement is false; to an intuitionist, it means the statement is refutable (i.e., that there is a proof that there is no proof of it). The asymmetry between a positive and negative statement becomes apparent. If a statement P is provable, then it is certainly impossible to prove that there is no proof of P; however, just because there is no proof that there is no proof of P, we cannot conclude from this absence that there is a proof of P. Thus P is a stronger statement than not-not-P.

Intuitionistic logic substitutes justification for truth in its logical calculus. The logical calculus preserves justification, rather than truth, across transformations yielding derived propositions. It has given philosophical support to several schools of philosophy, most notably the Anti-realism of Michael Dummett.

Intuitionism also rejects the abstraction of actual infinity; i.e., it does not consider as given objects infinite entities such as the set of all natural numbers or an arbitrary sequence of rational numbers. This requires the reconstruction of the foundations of set theory and calculus as constructivist set theory and constructivist analysis respectively.

Contributors to intuitionism

  • L. E. J. Brouwer
  • Arend Heyting
  • Stephen Kleene
  • Michael Dummett

Branches of intuitionistic mathematics

  • Intuitionistic logic
  • Intuitionistic arithmetic
  • Intuitionistic type theory
  • Intuitionistic set theory
  • Intuitionistic analysis

See also

  • Anti-realism
  • Game semantics
  • Computability logic
  • Curry-Howard isomorphism
  • Intuition (knowledge)
  • Ultraintuitionism

External links



--Angel 18:04, 10 June 2006 (CDT)