Abstract
Contemporary argumentation theory tends to steer away from traditional formal logic. In the case of argumentation theory applied to mathematics, though, it is proper for argumentation theory to revisit formal logic owing to the in-principle formalizability of mathematical arguments. Completely formal proofs of substantial mathematical arguments suffer from well-known problems. But practical formalizations of substantial mathematical results are now available, thanks to the help provided by modern automated reasoning systems. In-principle formalizability has become in-practice formalizability. Such efforts are a resource for argumentation theory applied to mathematics because topics that might be thought to be essentially informal reappear in the computer-assisted, formal setting, prompting a fresh appraisal.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
It is not always the case that modus ponens is the only rule of inference available in a Hilbert-style system. In certain systems of modal logic, for example, one typically finds a rule of necessitation as part of a Hilbert-style formalism. But for classical propositional and predicate logic, as well as for others, it is standard to assume that in a Hilbert-style calculus modus ponens is the only rule of inference. The main feature of Hilbert-style calculi is that they have very few rules, placing the deductive burden of the formalism on its axioms, which are formulas, rather than rules of inference.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
- 9.
Avigad actually proposes methods—which correspond, for instance, to tactics in the Isabelle theorem prover—as alternatives (cf. Avigad, 2006).
- 10.
“I have described the Classification as a theorem, and at this time I believe that to be true. Twenty years ago I would also have described the Classification as a theorem. On the other hand, 10 years ago, while I often referred to the Classification as a theorem, I knew formally that that was not the case, since experts had by then become aware that a significant part of the proof had not been completely worked out and written down” (Aschbacher, 2004, 737 f.).
- 11.
This is not to say that such phenomena are not worth studying. One way of coming to grasp the meaning of a statement is by arguing with it; we may find, for example, that if we have reached an unacceptable conclusion through sound reasoning from premises that we accept, we find ourselves having reached a better understanding of the conclusion. Thus the B we reach at the end is, in some sense, different from the B (in A → B) from which the argument commenced. Such a phenomenon might be understood as argument-based discovery of meaning. Such argumentation—which might be seen as fallacious—is present in mathematics, but we shall not consider it here.
- 12.
“Classical” means that the law of excluded middle is assumed to be valid: the disjunction ϕ ∨ ¬ϕ is assumed to hold for any formula ϕ.
- 13.
- 14.
This example appears in Rudnicki (1987).
- 15.
There are many counterexamples to this general outlook. The solution, by an automated theorem prover, of the long-outstanding Robbins problem required 8 days of continuous computation (McCune, 1997).
- 16.
If one is not satisfied with this example, we could replace the fundamental theorem of calculus by some other significant mathematical fact, perhaps even one that has not yet been discovered.
- 17.
We thank Artur Korniłowicz for this example.
References
Appel, K., & Haken, W. (1977). Every planar map is four-colorable. Illinois Journal of Mathematics, 21, 439–567.
Arkoudas, K., & Bringsjord, S. (2007). Computers, justification, and mathematical knowledge. Minds and Machines, 17(2), 185–202.
Aschbacher, M. (2004). The status of the classification of the finite simple groups. Notices of the American Mathematical Society, 51(7), 736–740.
Avigad, J. (2006). Mathematical method and proof. Synthese, 153, 105–149.
Azzouni, J. (2004). The derivation-indicator view of mathematical practice. Philosophia Mathematica, 12, 81–106.
Bassler, O. B. (2006). The surveyability of mathematical proof: A historical perspective. Synthese, 148, 99–133.
Buss, S. (1998). An introduction to proof theory. In S. Buss (Ed.), Handbook of proof theory, volume 137 of studies in logic and the foundations of mathematics (pp. 1–78). Amsterdam: Elsevier.
Carroll, L. (1895). What the tortoise said to Achilles. Mind, 4(14), 278–280.
Davis, M. (1981). Obvious logical inferences. In Proceedings of the 7th international joint conference on artificial intelligence (IJCAI) (pp. 530–531). Los Angeles, CA: William Kaufmann.
de Bruijn, N. (1980). A survey of the project Automath. In J. R. Hindley & J. P. Seldin (Eds.), To H. B. Curry: Essays on combinatory logic, lambda calculus and formalism. London: Academic Press.
De Millo, R., Lipton, R. J., & Perlis, A. J. (1979). Social processes and proofs of theorems and programs. Communications of the ACM, 22(5), 271–280.
Detlefsen, M., & Luker, M. (1980). The four-color theorem and mathematical proof. Journal of Philosophy, 77(12), 803–820.
Fallis, D. (2003). Intentional gaps in mathematical proofs. Synthese, 134, 45–69.
Gonthier, G. (2008). Formal proof—The four color theorem. Notices of the American Mathematical Society, 55(11), 1382–1393.
Grabowski, A., Korniłowicz, A., & Naumowicz, A. (2010). Mizar in a nutshell. Journal of Formalized Reasoning, 3(2), 153–245.
Hales, T. C. (2005). A proof of the Kepler conjecture. Annals of Mathematics, 162(3), 1063–1185.
Hales, T. C. (2008). Formal proof. Notices of the American Mathematical Society, 55(11), 1370–1380.
Hardy, G. H., & Wright, E. M. (1960). An introduction to the theory of numbers (4th ed.). Oxford: Oxford University Press.
Harrison, J. (2008). Formal proof—Theory and practice. Notices of the American Mathematical Society, 55(11), 1395–1406.
Harrison, J. (2009). Handbook of practical logic and automated reasoning. Cambridge: Cambridge University Press.
Heintz, B. (2003). When is a proof a proof? Social Studies of Science, 33(6), 929–943.
Lakatos, I. (1976). Proofs and refutations: The logic of mathematical discovery (edited by J. Worrall & E. Zahar). Cambridge: Cambridge University Press.
Löwe, B., Müller, T., & Müller-Hill, E. (2010). Mathematical knowledge as a case study in empirical philosophy of mathematics. In B. van Kerkhove, J. de Vuyst, & J. P. van Bendegem, (Eds.), Philosophical perspectives on mathematical practice. London: College Publications.
MacKenzie, D. (1999). Slaying the Kraken: The sociohistory of a mathematical proof. Social Studies of Science, 29(1), 7–60.
MacKenzie, D. (2004). Mechanizing proof: Computing, risk, and trust. Cambridge, MA: MIT Press.
Mancosu, P. (2000). On mathematical explanation. In E. Grosholz & H. Berger (Eds.), Growth of mathematical knowledge (pp. 103–119). Dordrecht: Kluwer.
Matuszewski, R., & Rudnicki, P. (2005). Mizar: The first 30 years. Mechanized Mathematics and Its Applications, 4, 3–24.
McCune, W. (1997). Solution of the Robbins problem. Journal of Automated Reasoning, 19(3), 263–276.
Netz, R. (2003). The shaping of deduction in Greek mathematics: A study in cognitive history. Cambridge: Cambridge University Press.
Orevkov, V. P. (1993). Complexity of proofs and their transformations in axiomatic theories, volume 128 of translations of mathematical monographs (A. Bochman, Trans. from the original Russian manuscript, translation edited by D. Louvish). Providence, RI: American Mathematical Society.
Portoraro, F. (2008). Automated reasoning. In E. N. Zalta (Ed.), Stanford encyclopedia of philosophy. Fall 2008 Edition. http://plato.stanford.edu/archives/fall2008/entries/reasoning-automated/.
Prawitz, D. (2008). Proofs verifying programs and programs producing proofs: A conceptual analysis. In R. Lupacchini & G. Corsi (Ed.), Deduction, computation, experiment: Exploring the effectiveness of proof (pp. 81–94). Milan: Springer.
Rav, Y. (2007). A critique of a formalist-mechanist version of the justification of arguments in mathematicians’ proof practices. Philosophia Mathematica, 15(3), 291–320.
Rehmeyer, J. (2008). How to (really) trust a mathematical proof. Science News. Accessed May 2013. http://www.sciencenews.org/view/generic/id/38623/title/How_to_(really)_trust_a_mathematical_proof.
Robertson, N., Sanders, D. P., Seymour, P. D., & Thomas, R. (1997). The four colour theorem. Journal of Combinatorial Theory. Series B, 70, 2–44.
Rudnicki, P. (1987). Obvious inferences. Journal of Automated Reasoning, 3(4), 383–393.
Scott, D. (2006). Foreword. In F. Wiedijk (Ed.), The seventeen provers of the world, volume 3600 of lecture notes in computer science (pp. vii–xii). Berlin: Springer.
Teller, P. (1980). Computer proof. Journal of Philosophy, 77(12), 797–803.
Thomas, R. (2007). The four color theorem. Accessed May 2013. http://www.math.gatech.edu/~thomas/FC/fourcolor.html.
Toulmin, S. E. (2003). The uses of argument (updated ed.). Cambridge: Cambridge University Press.
Tymoczko, T. (1979). The four-color problem and its philosophical significance. Journal of Philosophy, 76(2), 57–83.
van Bendegem, J. P. (1988). Non-formal properties of real mathematical proofs. In J. Leplin, A. Fine, & M. Forbes (Eds.), PSA: Proceedings of the biennial meeting of the philosophy of science association (Vol. 1, pp. 249–254). East Lansing, MI: Philosophy of Science Association (Contributed papers).
Verchinine, K., Lyaletski, A. V., & Paskevich, A. (2007). System for automated deduction (SAD): A tool for proof verification. In F. Pfenning (Ed.), CADE, volume 4603 of lecture notes in computer science (pp. 398–403). Berlin: Springer.
Wang, H. (1960). Toward mechanical mathematics. IBM Journal of Research and Development, 4(1), 2–22.
Wiedijk, F. (Ed.). (2006). The seventeen provers of the world, volume 3600 of lecture notes in computer science. Berlin: Springer.
Wiedijk, F. (2008). Formal proof—Getting started. Notices of the American Mathematical Society, 55(11), 1408–1414.
Acknowledgements
Both authors were partially supported by the ESF research project Dialogical Foundations of Semantics within the ESF Eurocores programme ‘LogICCC’, LogICCC/0001/2007, and the project ‘The Notion of Mathematical Proof’, PTDC/MHC-FIL/5363/2012, both funded by the Portuguese Science Foundation FCT. Alama’s research was conducted in part as a visiting fellow at the Isaac Newton Institute for the Mathematical Sciences, Cambridge, in the programme ‘Semantics & Syntax’. Kahle was partially supported by the FCT project ‘Hilbert’s Legacy in the Philosophy of Mathematics’, PTDC/FIL-FCI/109991/2009.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Alama, J., Kahle, R. (2013). Checking Proofs. In: Aberdein, A., Dove, I. (eds) The Argument of Mathematics. Logic, Epistemology, and the Unity of Science, vol 30. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6534-4_9
Download citation
DOI: https://doi.org/10.1007/978-94-007-6534-4_9
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6533-7
Online ISBN: 978-94-007-6534-4
eBook Packages: Humanities, Social Sciences and LawPhilosophy and Religion (R0)