Abstract
It is frequently claimed (see e.g. Rav, A critique of a formalist-mechanist version of the justification of arguments in mathematicians’ proof practices. Philosophia Mathematica (III) 15:291–320, 2007) that the formalization of a mathematical proof requires a quality of understanding that subsumes all acts necessary for checking the proof and that, consequently, automatic proof checking cannot lead to an epistemic gain about a proof. We present a project developing what is sometimes called a ‘fortified formalism’ and argue, taking a phenomenological look at proof understanding, that proofs can be (and often are) given in a way that allows a formalization sufficient for producing an automatically checkable write-up, but does not subsume checking.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Change history
29 January 2020
The abstract of this chapter was initially published with error. The chapter has been updated with the corrected abstract as given below.
Notes
- 1.
The reasoning here is roughly this: If ϕ is not formally derivable from S, then there is a model of S + ¬ϕ, i.e. a way to interprete the occurring notions in such a way that S becomes true, but ϕ becomes false. In the presence of such an interpretation, no argument claiming to deduce ϕ from S can be conclusive. A similar point is made by Kreisel in Kreisel (1965).
- 2.
For example, Boolos’ proof has recently been formalized, see Benzmüller and Brown (2007). The matter appears to be more a question of the choice of the formal system than one of formal vs. informal proof or of first-order vs. higher-order logic: When a proof is ‘possible, but far too long’ in a certain first-order axiomatic system, there are usually natural stronger systems that allow for the necessary abbreviations.
- 3.
Cf. Rav (2007, p. 301).
- 4.
Rav (2007, p. 306).
- 5.
- 6.
Another related perspective is that of Martin-Löf given in Martin-Löf (1980) (in particular on p. 7): He distinguishes ‘canonical’ from ‘noncanonical’ or ‘indirect’ proofs, where a ‘noncanonical proof’ is a ‘method’ or a ‘program’ for producing a ‘canonical’ proof; as an example, an indirect proof that 1235 + 5123 = 5123 + 1235 would consist in first proving the general law of commutativity for addition and then instantiating it accordingly rather than carrying out the constructions described by both sides of the equation and checking that they actually lead to the same result. In a similar way, we may view an informal high-level argument as a recipe for obtaining a proof in which every formerly implicit inferential step is actually carried out. Of course, we don’t need to go along with Martin-Löf’s constructivist approach concerning mathematics here: The checking of non-constructivistic proofs is – regardless of how one views their epistemological value – a cognitive act which is, along with the underlying notion of correctness and its relation to automatization, accessible to a phenomenological analysis. For a perspective on the fulfillment of mathematical intentions based on the notion of construction, see van Atten (2010) and van Atten and Kennedy (2003).
- 7.
E.g. the statement ‘The theory of relativity is green’ is arguably neither true nor false, which nevertheless doesn’t contradict the principle of the excluded middle.
- 8.
See Lohmar (1989) for a further discussion of this point.
- 9.
Making a concept distinct, i.e. making distinct that which is meant by the word by itself, is a procedure which takes place within the sphere of pure thinking. Before the least step of clarification is performed, while no or a completely inadequate intuition is associated with the word, we can reflect upon that which is meant, i.e. in ‘decahedron’: a solid, a polyhedron, regular, with ten congruent faces. (…) With a clarification, we transcend the sphere of mere meanings and thinking concerning meanings, we match the meanings with the noematic content of intuition. [Translation by the author]
- 10.
Indeed, as a working mathematician, one occasionally experiences the perception of a vague proof idea which seems quite plausible until one attempts to actually write it down. When one finally does, it becomes apparent that the argument has serious structural issues, e.g. being circular. This particularly happens when one deals with arguments and definitions using involved recursions or inductions.
- 11.
Singh (2000), appendix, or see e.g. http://www.quickanddirtytips.com/education/math/how-to-prove-that-1-2
- 12.
This point is also discussed in Martin-Löf (1987), p. 418: ‘And it is because of the fact that we make mistakes that the notion of validity of a proof is necessary: If proofs were always right, then of course the very notion of rightness or rectitude would not be needed.’
- 13.
We thank Marcos Cramer for the kind permission to use the Naproche version of this text in our paper.
- 14.
Historically, at least. The deductive style dominant in mathematical textbooks confronts the student with the inverse problem: Namely making sense of a seemingly unmotivated given formal definition.
- 15.
An excellent example of the delicate dialectics involved in forming definitions of intuitive concepts is the notion of polyhedron in Euler’s polyhedron formula as discussed in Landau (2004). Sometimes, this is the really hard part in creating new mathematics. Another prominent example is the way how the intuitive notion of computability was formalized by the concept of the Turing machine.
- 16.
Suppose, for example, that someone came up with a non-recursive function that one can evaluate without investing original thought so that one is inclined to accept the evaluation of this function as an instance of ‘calculation’, thus disproving the Church-Turing thesis. As a consequence, recursiveness would lose its status as an exact formulation of the intuitive concept of calculation. But this would not affect the correctness of recursion theory.
- 17.
This formulation is sometimes disputed as not correctly capturing the argument Cauchy had in mind. Some claim that Cauchy meant the variables implicit in his text to not only range over what is now known as the set of reals, but also over infinitesimals. However, the formulation we offer captures the way the proof was and still is understood and at first sight considered correct by many readers, so we will not pursue this historical question further.
- 18.
Even more, taking the speculation a bit further, being able to meaningfully and convincingly participate in this kind of discourse is a plausible criterion for not calling something a ‘machine’ any more. (Moreover, the definiteness of a machine’s response, which is a main motivation for striving for automatization in the first place, is lost when a machine becomes merely another participant of a discourse.) Of course, the rules of a discourse are made by its participants; so in the end, the possibility of computers becoming influential even in the conceptual part of mathematics might boil down to the question whether we are willing to accept a computer as a participant in such a debate on equal terms. However, we now have reached a level of speculation at which it is better to stop.
- 19.
There are, however, several phenomenological accounts of mathematical proofs focusing on other aspects. We are thankful to the anonymous referee of an earlier version of this paper for pointing out to us four very worthwhile works on the phenomenology of proofs, and we take the opportunity to briefly discuss their relation to our work:
In Tragesser (1992), R. Tragesser points out that, in the philosophy of mathematics, actual proof practice is often ignored in favour of or replaced with formal proofs and remarks that this ‘idealizes away’ many elements that are important for mathematics. To remedy this, he proposes phenomenology as a better approach, where phenomenology means focusing on ‘the thing itself’ and striving for a deep an understanding as possible rather than being satisfied with pragmatical considerations. In particular, he emphasizes that possible proofs are as good as actual proofs and that this is a sense in which mathematics can be said to be a priori. His approach does not build on Husserl’s phenomology and also does not apply, as ours does, to the analysis of mistakes, as for Tragesser, a proof is always a correct proof.
A similar critique of focusing on formal representations of proofs is given by G.-C. Rota in Rota (1997), who also presents a similar understanding of phenomenological analysis, which should consider as close as possible actual proofs without ignoring important aspects as belonging to other fields – such as psychology – or due to confusing description with norms. Rota in particular points out that ‘proof’ has aspects beyond ‘verification’, such as understanding, degrees of understanding, giving ‘reasons’, different kinds of proof and the heuristical value that proofs and theorems play for the further development of mathematics. He also gives historical examples to substantiate his thesis that mathematics is really a strive for understanding in which theorems and proofs both play equal roles.
In Sundholm (1993), G. Sundholm notes that there is a ‘tension’ between various plausible claims put forward concerning proofs, which leads him to distinguish between proof-acts (series of mental acts), proof objects (the result obtained at the end of a proof) and proof-traces (the written presentation, that allows others to reproduce the series of acts). His work does not build on Husserl’s analysis of logic, but is related to our work as the present paper can be viewed as a closer analysis of the process of reproducing a proof-act on the basis of a proof-trace, distinguishing different qualities that such an reproduction can have and attempting to determine which of these needs to be achieved in order to check the proof for correctness or to produce an automatically verifiable version.
In Hartimo and Okada (2016), M. Hartimo and M. Okada compare Hankel’s approach to formal arithmetic and mathematics to Husserl’s and demonstrate strong parallels between Husserl’s treatment of arithmetic and term-rewriting systems commonplace in computer science. As an example given on p. 955 of Hartimo and Okada (2016) that goes back to Husserl, an arithmetical expression like 18+48 is here considered to be ‘fulfilled’ by a normal form expression, in this case 66, and the possibility of fulfilling the intentions signified by such expressions is demonstrated by showing how to reduce them to such a unique normal form by a certain algorithm.
- 20.
To appreciate this difference, one might consider the equation ((a + b) + c) + d = ((d + c) + b) + a over the reals, which is obviously true for a human reader who thinks of addition as taking the union of two quantities. In our experience with number-theoretical texts in Naproche (Carl), the automatic prover, having to derive this from commutativity and associativity of addition, often got lost in the countless alternative possibilities which rule to apply. This is a striking example for the pragmatical difference between formal definitions and intuitive concepts.
References
Avigad, J., Donnelly, K., Gray, D., & Raff, P. (2006). A formally verified proof of the prime number theorem. ACM Transactions on Computational Logic, 9(1),
Azzouni, J. (2005a). Tracking reason. Proof, consequence, and truth. New York: Oxford University Press.
Azzouni, J. (2005b). Is there still a sense in which mathematics can have foundations? In G. Sica (Ed.), Essays on the foundations of mathematics and logic (pp. 9–47). Monza: Polimetrica.
Azzouni, J. (2009). Why do informal proofs confirm to formal norms? Foundations of Science, 14, 9–26.
Bauer, G., & Nipkow, T. (2006). Flyspeck I: Tame graphs. Archive of Formal Proofs. Available online at http://afp.sourceforge.net/devel-entries/Flyspeck-Tame.shtml
Benzmüller, C. E., & Brown, C. E. (2007). The curious inference of Boolos in Mizar and OMEGA∗. Studies in Logic, Grammar and Rhetoric, 10(23), 299–386.
Boolos, G. (1987). A curious inference. Journal of Philosophical Logic, 16(1), 1–12.
Carl, M. An Introduction to elementary number theory for humans and machines. Work in progress.
Carl, M., & Koepke, P. (2010). Interpreting Naproche – An algorithmic approach to the derivation-indicator view. Paper for the International Symposium on Mathematical Practice and Cognition at the AISB 2010.
Carl, M., Cramer, M., & Kühlwein, D. (2009). Chapter 1 of Landau in Naproche, the first chapter of our Landau translation. Available online: http://www.naproche.net/inc/downloads.php
Cauchy, A. (1821). Cours d’analyse, p. 120.
Cramer, M., Koepke, P., Kühlwein, D., & Schröder, B. (2009). The Naproche System, paper for the Calculemus 2009.
Feferman, S. (1979). What does logic have to tell us about mathematical proofs? The Mathematical Intelligencer, 2(1), 20–24.
Fleck, A., Maennschen, Ph., & Perron, O. (1909). Vermeintliche Beweise des Fermatschen Satzes. Archiv der Mathematik und Physik, 14, 284–286.
Hartimo, M., & Okada, M. (2016). Syntactic reduction in Husser’s early phenomenology of arithmetic. Synthese, 193(3), 937–969.
Husserl, E. (1900). Formale und transzendentale Logik. Versuch einer Kritik der logischen Vernunft. Tübingen: Niemeyer.
Husserl, E. (1952). Ideen zu einer reinen Phänomenologie und phänomenologischen Philosophie. Drittes Buch. Haag: Matrinus Nijhoff.
Husserl, E. (1999). Erfahrung und Urteil. Untersuchungen zur Genealogie der Logik. Hamburg: Felix Meiner.
Husserl, E. (2009). Ideen zu einer reinen Phänomenologie und phänomenologischen Philosophie. Hamburg: Meiner.
Kamp, H., & Reyle, U. (2008). From discourse to logic: Introduction to model-theoretic semantics of natural language, formal logic and discourse representation theory. Netherlands: Springer.
Koepke, P., & Schlöder, J. (2012). The Gödel completeness theorem for uncountable languages. Journal of Formalized Mathematics, 30(3), 199–203.
Kreisel, G. (1965). Informal rigor and completeness proofs. In I. Lakatos (Ed.), Problems in the Philosophy of Mathematics. Proceedings of the International Collquium in the Philosophy of Science (Vol. 1).
Lakatos, I. (1976). Proof and refutation. Cambridge: Cambridge University Press.
Landau, E. (2004). Grundlagen der Analysis. Heldermann, N.
Lohmar, D. (1989). Phänomenologie der Mathematik: Elemente einer phänomenologischen Aufklärung der mathematischen Erkenntnis nach Husserl. Kluwer Academic Publishers.
Martin-Löf, P. (1980). Intuitionistic type theory (Notes of Giovanni Sambin on a series of lectures given in Padova). Available online: http://www.cip.ifi.lmu.de/~langeh/test/1984%20-%20Loef%20-%20Intuitionistic%20Type%20Theory.pdf
Martin-Löf, P. (1987). Truth of a proposition, evidence of a judgement, validity of a proof. Synthese, 73, 407–420.
MathOverflow-Discussion: Examples of common false beliefs in mathematics. (2010a). http://mathoverflow.net/questions/23478/examples-of-common-false-beliefs-in-mathematics-closed
MathOverflow-Discussion: Widely accepted mathematical results that were later shown wrong. (2010b). http://mathoverflow.net/questions/35468/widely-accepted-mathematical-results-that-were-later-shown-wrong
Matiyasevich, Y. (1993). Hilbert’s 10th problem (MIT Press Series in the Foundations of Computing. Foreword by Martin Davis and Hilary Putnam). Cambridge: MIT Press.
Monty Hall Problem. (1990). Wikipedia-article available at http://en.wikipedia.org/wiki/Monty_Hall_problem
Naproche Web Interface. Available at http://www.naproche.net/inc/webinterface.php
Pak, K. (2011). Brouwer fixed point theorem in the general case. Journal Formalized Mathematics, 19(3), 151–153.
Rautenberg, W. (2006). A concise introduction to mathematical logic. New York: Springer.
Rav, Y. (2007). A critique of a formalist-mechanist version of the justification of arguments in mathematicians’ proof practices. Philosophia Mathematica (III), 15, 291–320.
Rickey, V. F. Cauchy’s famous wrong proof. Available online: http://www.math.usma.edu/people/rickey/hm/CalcNotes/CauchyWrgPr.pdf
Rota, G.-C. (1997). The phenomenology of mathematical proof. Synthese, 111(2), 183–196.
Singh, S. (2000). Fermats letzter Satz. Die abenteuerliche Geschichte eines mathematischen Rätsels. dtv.
Sundholm, G. (1993). Questions of proof. Manuscrito, 16, 47–70.
Tieszen, R. (2005). Phenomenology, logic, and the philosophy of mathematics. Cambridge: Cambridge University Press.
Tieszen, R. (2011). After Gödel. Platonism and rationalism in mathematics and logic. Oxford: Oxford University Press.
Tragesser, R. (1992). Three insufficiently attended to aspects of most mathematical proofs: Phenomenological studies. In M. Detlefsen (Ed.), Proof, logic and formalization (pp. 71–87). London: Routledge.
Turing, A. (1937). On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, Ser. 2, 42, 230–265.
van Atten, M. (2010). Construction and constitution in mathematics. The New Yearbook for Phenomenology and Phenomenological Philosophy, 10, 43–90.
van Atten, M., & Kennedy, J. (2003). On the philosophical development of Kurt Gödel. The Bulletin of Symbolic Logic, 9(4), 425–476.
Acknowledgements
We thank Marcos Cramer for the kind permission to use his Naproche version of Rav’s proof Sect. 14.4.1. We thank Dominik Klein and an anonymous referee for various valuable comments on former versions of this work that led to considerable improvements. We also thank Heike Carl for her thorough proofreading.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Carl, M. (2019). Formal and Natural Proof: A Phenomenological Approach. In: Centrone, S., Kant, D., Sarikaya, D. (eds) Reflections on the Foundations of Mathematics. Synthese Library, vol 407. Springer, Cham. https://doi.org/10.1007/978-3-030-15655-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-15655-8_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15654-1
Online ISBN: 978-3-030-15655-8
eBook Packages: Religion and PhilosophyPhilosophy and Religion (R0)