INFORMAL PROOF, FORMAL PROOF, FORMALISM

Increases in the use of automated theorem-provers have renewed focus on the relationship between the informal proofs normally found in mathematical research and fully formalised derivations. Whereas some claim that any correct proof will be underwritten by a fully formal proof, sceptics demur. In this paper I look at the relevance of these issues for formalism, construed as an anti-platonistic metaphysical doctrine. I argue that there are strong reasons to doubt that all proofs are fully formalisable, if formal proofs are required to be finitary, but that, on a proper view of the way in which formal proofs idealise actual practice, this restriction is unjustified and formalism is not threatened.

[1]  W. Quine From Stimulus to Science , 1995 .

[2]  Freek Wiedijk,et al.  Formal proof -- getting started , 2008 .

[3]  Jody Azzouni Tracking Reason: Proof, Consequence, and Truth , 2005 .

[4]  Marianna Antonutti Marfori,et al.  Informal Proofs and Mathematical Rigour , 2010, Stud Logica.

[5]  N. Tennant The Taming of the True , 1997 .

[6]  Steven Awodey,et al.  Type Theory and Homotopy , 2010, Epistemology versus Ontology.

[7]  Norma B. Goethe,et al.  Confronting Ideals of Proof with the Ways of Proving of the Research Mathematician , 2010, Stud Logica.

[8]  Hartry Field,et al.  Realism, Mathematics, and Modality , 1989 .

[9]  Timothy Gowers,et al.  Mathematics: A Very Short Introduction , 2002 .

[10]  Michael Gabbay A Formalist Philosophy of Mathematics Part I: Arithmetic , 2010, Stud Logica.

[11]  Jody Azzouni,et al.  Why Do Informal Proofs Conform to Formal Norms? , 2009 .

[12]  Stephen A. Cook,et al.  The Relative Efficiency of Propositional Proof Systems , 1979, Journal of Symbolic Logic.

[13]  G. Frege Grundgesetze der Arithmetik , 1893 .

[14]  Nelson Goodman,et al.  Steps toward a constructive nominalism , 1947, Journal of Symbolic Logic.

[15]  Siani Baker,et al.  On the Use of the Constructive Omega-Rule within Automated Deduction , 1992, LPAR.

[16]  Y. Rav Why Do We Prove Theorems , 1999 .

[17]  A. Macintyre The mathematical significance of proof theory , 2005, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[18]  Carlo Celluci,et al.  Why Proof? What is a Proof? , 2008 .

[19]  Jody Azzouni,et al.  The Derivation-Indicator View of Mathematical Practice , 2004 .

[20]  Yehuda Rav,et al.  A Critique of a Formalist-Mechanist Version of the Justification of Arguments in Mathematicians' Proof Practices , 2007 .

[21]  Naturalism and intentionality , 1994 .