Open main menu

Formalism (philosophy of mathematics)

  (Redirected from Formalism (mathematics))

In the philosophy of mathematics, formalism is the view that holds that statements of mathematics and logic can be considered to be statements about the consequences of the manipulation of strings (alphanumeric sequences of symbols, usually as equations) using established manipulation rules. A central idea of formalism "is that mathematics is not a body of propositions representing an abstract sector of reality, but is much more akin to a game, bringing with it no more commitment to an ontology of objects or properties than ludo or chess."[1] According to formalism, the truths expressed in logic and mathematics are not about numbers, sets, or triangles or any other contensive subject matter — in fact, they aren't "about" anything at all. Rather, mathematical statements are syntactic forms whose shapes and locations have no meaning unless they are given an interpretation (or semantics). In contrast to logicism or intuitionism, formalism's contours are less defined due to broad approaches that can be categorized as formalist.

Along with logicism and intuitionism, formalism is one of the main theories in the philosophy of mathematics that developed in the late nineteenth and early twentieth century. Among formalists, David Hilbert was the most prominent advocate of formalism.[2]

Contents

Early formalismEdit

The early mathematical formalists attempted to "to block, avoid, or sidestep (in some way) any ontological commitment to a problematic realm of abstract objects."[1] German mathematicians Eduard Heine and Carl Johannes Thomae are considered early advocates of mathematical formalism.[1] Heine and Thomae's formalism can be found in Gottlob Frege's criticisms in The Foundations of Arithmetic.

According to Alan Weir, the formalism of Heine and Thomae that Frege attacks can be "describe[d] as term formalism or game formalism."[1] Term formalism is the view that mathematical expressions refer to symbols, not numbers. Heine expressed this view as follows: "When it comes to definition, I take a purely formal position, in that I call certain tangible signs numbers, so that the existence of these numbers is not in question."[3]

Thomae is characterized as a game formalist who claimed that "[f]or the formalist, arithmetic is a game with signs which are called empty. That means that they have no other content (in the calculating game) than they are assigned by their behaviour with respect to certain rules of combination (rules of the game)."[4]

Frege provides three criticisms of Heine and Thomae's formalism: "that [formalism] cannot account for the application of mathematics; that it confuses formal theory with metatheory; [and] that it can give no coherent explanation of the concept of an infinite sequence."[5] Frege's criticism of Heine's formalism is that his formalism cannot account for infinite sequences. Dummett argues that more developed accounts of formalism than Heine's account could avoid Frege's objections by claiming they are concerned with abstract symbols rather than concrete objects.[6] Frege objects to the comparison of formalism with that of a game, such as chess.[7] Frege argues that Thomae's formalism fails to distinguish between game and theory.

Hilbert's formalismEdit

A major figure of formalism was David Hilbert, whose program was intended to be a complete and consistent axiomatization of all of mathematics.[8] Hilbert aimed to show the consistency of mathematical systems from the assumption that the "finitary arithmetic" (a subsystem of the usual arithmetic of the positive integers, chosen to be philosophically uncontroversial) was consistent (i.e. no contradictions can be derived from the system).

The way that Hilbert tried to show that an axiomatic system was consistent was by formalizing it using a particular language.[9] In order to formalize an axiomatic system, you must first choose a language in which you can express and perform operations within that system. This language must include five components:

  • It must include variables such as x, which can stand for some number.
  • It must have quantifiers such as the symbol for the existence of an object.
  • It must include equality.
  • It must include connectives such as ↔ for "if and only if."
  • It must include certain undefined terms called parameters. For geometry, these undefined terms might be something like a point or a line, which we still choose symbols for.

By adopting this language, Hilbert thought that we could prove all theorems within any axiomatic system using nothing more than the axioms themselves and the chosen formal language.

Gödel's conclusion in his incompleteness theorems was that you cannot prove consistency within any axiomatic system rich enough to include classical arithmetic. On the one hand, you must use only the formal language chosen to formalize this axiomatic system; on the other hand, it is impossible to prove the consistency of this language in itself.[9] Hilbert was originally frustrated by Gödel's work because it shattered his life's goal to completely formalize everything in number theory.[10] However, Gödel did not feel that he contradicted everything about Hilbert's formalist point of view.[11] After Gödel published his work, it became apparent that proof theory still had some use, the only difference is that it could not be used to prove the consistency of all of number theory as Hilbert had hoped.[10]

Hilbert was initially a deductivist,[citation needed] but he considered certain metamathematical methods to yield intrinsically meaningful results and was a realist with respect to the finitary arithmetic. Later, he held the opinion that there was no other meaningful mathematics whatsoever, regardless of interpretation.

Axiomatic systemsEdit

Other formalists, such as Rudolf Carnap, Alfred Tarski and Haskell Curry, considered mathematics to be the investigation of formal axiom systems.[12]

Curry defines mathematics as "the science of formal systems."[13] Curry's formalism is unlike that of term formalists, game formalists, or Hilbert's formalism. For Curry, mathematical formalism is about the formal structure of mathematics and not about a formal system.[13] Stewart Shapiro describes Curry's formalism as starting from the "historical thesis that as a branch of mathematics develops, it becomes more and more rigorous in its methodology, the end-result being the codification of the branch in formal deductive systems."[14]

Criticisms of formalismEdit

Gödel indicated one of the weak points of formalism by addressing the question of consistency in axiomatic systems. More recent criticisms lie in the assertion of formalists that it is possible to computerize all of mathematics. These criticisms bring up the philosophical question of whether or not computers are able to think. Turing tests, named after Alan Turing, who created the test, are an attempt to provide criteria for judging when a computer is capable of thought. The existence of a computer which in principle could pass a Turing test would prove to formalists that computers will be able to do all of mathematics. However, there are opponents of this claim, such as John Searle, who came up with the "Chinese room" thought experiment. He presented the argument that while a computer may be able to manipulate the symbols that we give it, the machine could attach no meaning to these symbols. Since computers will not be able to deal with semantic content in mathematics (Penrose, 1989), they could not be said to "think."

Further, humans can create several ways to prove the same result, even if they might find it challenging to articulate such methods. Since creativity requires thought having a semantic foundation, a computer would not be able to create different methods of solving the same problem. Indeed, a formalist would not be able to say that these other ways of solving problems exist simply because they have not been formalized (Goodman, 1979).

Another critique of formalism is that the actual mathematical ideas that occupy mathematicians are far removed from the string manipulation games mentioned above. Formalism is thus silent to the question of which axiom systems ought to be studied, as none is more meaningful than another from a formalist point of view.

See alsoEdit

ReferencesEdit

  1. ^ a b c d Weir, Alan (2015), Zalta, Edward N. (ed.), "Formalism in the Philosophy of Mathematics", The Stanford Encyclopedia of Philosophy (Spring 2015 ed.), Metaphysics Research Lab, Stanford University, retrieved 2019-05-25
  2. ^ Simons, Peter (2009). "Formalism". Philosophy of Mathematics. Elsevier. p. 292. ISBN 9780080930589.
  3. ^ Simons, Peter (2009). Philosophy of Mathematics. Elsevier. p. 293. ISBN 9780080930589.
  4. ^ Frege, Gottlob (1903). The Foundations of Arithmetic: A Logico-Mathematical Enquiry Into the Concept of Number. Chicago: Northwestern University Press. p. 183.
  5. ^ Dummett, Michael (1991). Frege: Philosophy of Mathematics. Cambridge: Harvard University Press. p. 252. ISBN 9780674319356.
  6. ^ Dummett, Michael (1991). Frege: Philosophy of Mathematics. Cambridge: Harvard University Press. p. 253. ISBN 9780674319356.
  7. ^ Frege, Gottlob; Ebert, Philip A.; Cook, Roy T. (1893). Basic Laws of Arithmetic: Derived using concept-script. Oxford: Oxford University Press (published 2013). pp. § 93. ISBN 9780199281749.
  8. ^ Zach, Richard (2019), Zalta, Edward N. (ed.), "Hilbert’s Program", The Stanford Encyclopedia of Philosophy (Summer 2019 ed.), Metaphysics Research Lab, Stanford University, retrieved 2019-05-25
  9. ^ a b Snapper, Ernst (September 1979). "The Three Crises in Mathematics: Logicism, Intuitionism and Formalism" (PDF). Mathematics Magazine. 52 (4): 207–216.
  10. ^ a b Reid, Constance; Weyl, Hermann (1970). Hilbert. Springer-Verlag. p. 198. ISBN 9783662286159.
  11. ^ Gödel, Kurt (1986). Feferman, Solomon (ed.). Kurt Gödel: Collected Works: Volume I: Publications 1929-1936. 1. Oxford: Oxford University Press. p. 195. ISBN 9780195039641.
  12. ^ Carnap, Rudolf (1937). Logical Syntax of Language. Routledge. pp. 325–327. ISBN 9781317830597.
  13. ^ a b Curry, Haskell B. (1951). Outlines of a Formalist Philosophy of Mathematics. Elsevier. p. 56. ISBN 9780444533685.
  14. ^ Shapiro, Stewart (2005). "Formalism". The Oxford Companion to Philosophy. Honderich, Ted, (2nd ed.). Oxford: Oxford University Press. ISBN 9780191532658. OCLC 62563098.


External linksEdit