Advertisement

On the Alleged Simplicity of Impure Proof

  • Andrew AranaEmail author
Part of the Mathematics, Culture, and the Arts book series (MACUAR)

Abstract

Roughly, a proof of a theorem, is “pure” if it draws only on what is “close” or “intrinsic” to that theorem. Mathematicians employ a variety of terms to identify pure proofs, saying that a pure proof is one that avoids what is “extrinsic,” “extraneous,” “distant,” “remote,” “alien,” or “foreign” to the problem or theorem under investigation. In the background of these attributions is the view that there is a distance measure (or a variety of such measures) between mathematical statements and proofs. Mathematicians have paid little attention to specifying such distance measures precisely because in practice certain methods of proof have seemed self-evidently impure by design: think for instance of analytic geometry and analytic number theory. By contrast, mathematicians have paid considerable attention to whether such impurities are a good thing or to be avoided, and some have claimed that they are valuable because generally impure proofs are simpler than pure proofs. This article is an investigation of this claim, formulated more precisely by proof-theoretic means. After assembling evidence from proof theory that may be thought to support this claim, we will argue that on the contrary this evidence does not support the claim.

Notes

Acknowledgements

Thanks to Walter Dean, Michael Detlefsen, Sébastien Maronne, Mitsuhiro Okada, Marco Panza, and Sean Walsh for helpful discussions on these subjects.

References

  1. 1.
    Arana, Andrew. “Logical and semantic purity.” Protosociology, 25 (2008): 36–48. Reprinted in Philosophy of Mathematics: Set Theory, Measuring Theories, and Nominalism. Edited by Gerhard Preyer and Georg Peter. Frankfurt: Ontos, 2008.Google Scholar
  2. 2.
    ———. “Purity in arithmetic: Some formal and informal issues.” In Formalism and Beyond. On the Nature of Mathematical Discourse, edited by Godehard Link, 315–335. Boston: de Gryuter, 2014.Google Scholar
  3. 3.
    ———. “Imagination in mathematics.” In The Routledge Handbook of Philosophy of Imagination, edited by Amy Kind, chapter 34, pages 463–477. London: Routledge, 2016.Google Scholar
  4. 4.
    ———. “Elementarity and purity.” In Analytic Philosophy and the Foundations of Mathematics. Edited by Andrew Arana and Carlos Alvarez. Palgrave/Macmillan, Forthcoming.Google Scholar
  5. 5.
    Arana, Andrew, and Paolo Mancosu. “On the relationship between plane and solid geometry.” Review of Symbolic Logic 5, no. 2 (2012): 294–353.MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Jeremy Avigad. “Formalizing forcing arguments in subsystems of second-order arithmetic.” Annals of Pure and Applied Logic 82 (1996): 165–191.MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    ———. “Number theory and elementary arithmetic.” Philosophia Mathematica 11 (2003): 257–284.MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    ———. “Mathematical method and proof.” Synthese 153, no. 1 (2006): 105–159.MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Brown, Douglas K. and Stephen G. Simpson. “The Baire category theorem in weak subsystems of second-order arithmetic.” Journal of Symbolic Logic 58, no. 2 (1993): 557–578.MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Caldon, Patrick, and Aleksandar Ignjatovic. “On mathematical instrumentalism.” Journal of Symbolic Logic 70, no. 3 (2005): 778–794.MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Cornaros, Charalampos, and Costas Dimitracopoulos. “The prime number theorem and fragments of PA.” Archive for Mathematical Logic 33, no. 4 (1994): 265–281.MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    d’Alembert, Jean Le Rond. “Application de l’algebre ou de l’analyse à la géométrie.” In editors, Encyclopédie ou Dictionnaire raisonné des sciences, des arts et des métiers, volume 1. Edited by Denis Diderot and Jean Le Rond d’Alembert. Paris: Briasson, David, Le Breton, and Durand, 1751.Google Scholar
  13. 13.
    Dean, Walter. “Computational Complexity Theory.” In The Stanford Encyclopedia of Philosophy. Edited by Edward N. Zalta. Fall 2015 edition, 2015.Google Scholar
  14. 14.
    Descartes, René. “La géométrie.” In Discours de la méthode pour bien conduire sa raison et chercher la vérité dans les sciences, 297–413. Leiden: Jan Maire, 1637.Google Scholar
  15. 15.
    Detlefsen, Michael. “On an alleged refutation of Hilbert’s program using Gödel’s first incompleteness theorem.” Journal of Philosophical Logic 19, no. 4 (1990): 343–377.MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    ———. “Philosophy of mathematics in the twentieth century.” In Philosophy of Science, Logic, and Mathematics, volume 9 of Routledge History of Philosophy, 50–123. Edited by Stuart G. Shanker. London: Routledge, 1996.Google Scholar
  17. 17.
    Detlefsen, Michael, and Andrew Arana. “Purity of methods.” Philosophers’ Imprint 11, no. 2 (2011): 1–20.Google Scholar
  18. 18.
    de la Vallée Poussin, Charles. “Recherches analytiques sur la théorie des nombres premiers.” Annales de la Socièté Scientifique de Bruxelles 20 (1896): 183–256. Reprinted in Collected Works Volume 1. Edited by P. Butzer, J. Mawhin, and P. Vetro, Académie Royale de Belgique and Circolo Matematico di Palermo, 2000.Google Scholar
  19. 19.
    Edmonds, Jack. “Paths, trees, and flowers.” Canadian Journal of Mathematics 17 (1965): 449–467.MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Erdős, Paul. “On a new method in elementary number theory which leads to an elementary proof of the prime number theorem.” Proceedings of the National Academy of Sciences, USA 35 (1949): 374–384.MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Fortnow, Lance, and Steve Homer. “A short history of computational complexity.” Bulletin of the European Association for Theoretical Computer Science 80 (2003): 95–133.MathSciNetzbMATHGoogle Scholar
  22. 22.
    Ferraro, Giovanni, and Marco Panza. “Lagrange’s theory of analytical functions and his ideal of purity of method.” Archive for History of Exact Sciences 66, no. 2 (2011): 95–197.MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Friedman, Harvey M. “Systems of second order arithmetic with restricted induction. I.” Journal of Symbolic Logic, 41, no. 2 (1976): 557–8.Google Scholar
  24. 24.
    Granville, Andrew. “Analytic Number Theory.” In The Princeton Companion to Mathematics. Edited by Timothy Gowers, June Barrow-Green, and Imre Leader. Princeton: Princeton University Press, 2008.Google Scholar
  25. 25.
    Guicciardini, Niccolò. Isaac Newton on Mathematical Certainty and Method. Cambridge, MA: MIT Press, 2009.CrossRefzbMATHGoogle Scholar
  26. 26.
    Hadamard, Jacques. “Sur la distribution des zéros de la fonction ζ(s) et ses conséquences arithmétiques.” Bulletin de la Société Mathématique de France. 24 (1896):199–220.MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    ———. The Psychology of Invention in the Mathematical Field. Princeton: Princeton University Press,1945.zbMATHGoogle Scholar
  28. 28.
    Hájek, Petr. “Interpretability and fragments of arithmetic.” In Arithmetic, proof theory, and computational complexity. Edited by Peter Clote and Jan Krajícek. 185–196. New York: Oxford University Press, 1993.Google Scholar
  29. 29.
    Hallett, Michael. “Reflections on the purity of method in Hilbert’s Grundlagen der Geometrie.” In The Philosophy of Mathematical Practice. Edited by Paolo Mancosu. 198–255. New York: Oxford University Press, 2008.Google Scholar
  30. 30.
    Hilbert, David. Grundlagen der Geometrie. Leipzig: B.G. Teubner, 1899.zbMATHGoogle Scholar
  31. 31.
    ———. “On the infinite.” In From Frege to Gödel: A Source Book in Mathematical Logic, 1879–1931. Edited by Jean van Heijenoort. 367–392. Cambridge, MA: Harvard University Press, 1967.Google Scholar
  32. 32.
    Hölder, Otto. “Über den Casus Irreducibilis bei der Gleichung dritten Grades.” Mathematische Annalen 38 (1892): 307–312.CrossRefzbMATHGoogle Scholar
  33. 33.
    Hale, Bob, and Crispin Wright. The Reason’s Proper Study: Essays towards a Neo-Fregean Philosophy of Mathematics. Oxford: Clarendon Press, 2001.CrossRefzbMATHGoogle Scholar
  34. 34.
    Ignjatovic, Aleksandar. “Fragments of First and Second Order Arithmetic and Length of Proofs.” PhD diss., University of California, Berkeley, 1990.Google Scholar
  35. 35.
    Jorgensen, Palle. “Source of Jacques Hadamard quote.” http://www.cs.uiowa.edu/~jorgen/hadamardquotesource.html, December 2015.
  36. 36.
    Kaye, Richard. Models of Peano Arithmetic. New York: Oxford University Press, 1991.zbMATHGoogle Scholar
  37. 37.
    Klein, Felix. Elementary Mathematics from an Advanced Standpoint. Geometry. New York: Dover, 1953. Translated from the third German edition by E. R. Hedrick and C. A. Noble, New York: Macmillan, 1939.zbMATHGoogle Scholar
  38. 38.
    Kreisel, Georg. “Kurt Gödel.” Biographical Memoirs of Fellows of the Royal Society 26 (1980): 149–224.CrossRefGoogle Scholar
  39. 39.
    Lagrange, Joseph-Louis. “Leçons sur mathematiques elementaires.” In Oeuvres de Lagrange, volume VII. Edited by Joseph-Alfred Serret. Paris: Gauthier-Villars, 1876.Google Scholar
  40. 40.
    MacLaurin, Colin. A Treatise of Fluxions. Edinburgh: Ruddimans, 1742.Google Scholar
  41. 41.
    Maronne, Sébastien. “Pascal versus Descartes on geometrical problem solving and the Sluse-Pascal correspondence.” Early Science and Medicine 15 (2010): 537–565.MathSciNetCrossRefzbMATHGoogle Scholar
  42. 42.
    Mathias, A. R. D. “A term of length 4,523,659,424,929. Synthese 133, no. 1–2 (2002): 75–86.MathSciNetCrossRefGoogle Scholar
  43. 43.
    McLarty, Colin. “What Does It Take To Prove Fermat’s Last Theorem? Grothendieck and the Logic of Number Theory.” The Bulletin of Symbolic Logic 16, no. 3 (2010): 359–377.MathSciNetCrossRefzbMATHGoogle Scholar
  44. 44.
    Newton, Isaac. Universal arithmetick. London: J. Senex, W. Taylor, T. Warner, and J. Osborn, London, 1720. Reprinted in The mathematical works of Isaac Newton, Vol. II, edited by Derek T. Whiteside, Johnson, New York: Reprint Corp., 1967.Google Scholar
  45. 45.
    Mathias, A. R. D.. “Geometria curvilinea.” In The Mathematical Papers of Isaac Newton. Vol. IV: 1664–1666, edited by D.T. Whiteside, 420–484. Cambridge, UK: Cambridge University Press, 1971.Google Scholar
  46. 46.
    Painlevé, Paul. “Analyse des travaux scientifiques.” In Oeuvres de Paul Painlevé, volume 1. Paris: CNRS, 1972. Originally published by Gauthier-Villars, 1900.Google Scholar
  47. 47.
    Parsons, Charles. “On a number-theoretic choice scheme and its relation to induction.” In Intuitionism and Proof Theory, edited by A. Kino, John Myhill, and Richard Eugene Vesley, 459–473. Amsterdam: North-Holland, 1970.Google Scholar
  48. 48.
    Parikh, Rohit. “Existence and feasibility in arithmetic.” Journal of Symbolic Logic 36 (1971): 494–508.MathSciNetCrossRefzbMATHGoogle Scholar
  49. 49.
    Michael Potter, Michael. Set theory and its philosophy. Oxford: Oxford University Press, 2004.Google Scholar
  50. 50.
    Pycior, Helena M. Symbols, impossible numbers, and geometric entanglements. Cambridge: Cambridge University Press, 1997.CrossRefzbMATHGoogle Scholar
  51. 51.
    Rider Robin E. A Bibliography of Early Modern Algebra, 1500–1800, volume VII of Berkeley Papers in History of Science. Berkeley: Office for History of Science and Technology, University of California, 1982.Google Scholar
  52. 52.
    Selberg, Atle. “An elementary proof of the prime-number theorem.” Annals of Mathematics 50 (1949): 305–313.MathSciNetCrossRefzbMATHGoogle Scholar
  53. 53.
    Simpson, Stephen G. “Partial realizations of Hilbert’s Program.” The Journal of Symbolic Logic 53, no. 2 (1988): 349–363.Google Scholar
  54. 54.
    Rider Robin E.. Subsystems of Second Order Arithmetic. Perspectives in Mathematical Logic. Berlin: Springer, 1999.Google Scholar
  55. 55.
    Sudac, Olivier. “The prime number theorem is PRA-provable.” Theoretical Computer Science 257 (2001): 185–239.MathSciNetCrossRefzbMATHGoogle Scholar
  56. 56.
    Tait, William W. “Finitism.” The Journal of Philosophy 78, no. 9 (1981): 524–546.Google Scholar
  57. 57.
    Wright, Crispin. “Is Hume’s Principle Analytic?” Notre Dame Journal of Formal Logic 40, no. 1 (1999): 6–30.MathSciNetCrossRefzbMATHGoogle Scholar
  58. 58.
    Yokoyama, Keita. “On Π 1 1 conservativity for Π 2 1 theories in second order arithmetic.” In Proceedings of the 10th Asian logic conference, Kobe, Japan, September 1–6, 2008, edited by Toshiyasu Arai et. al., 375–386. Hackensack, NJ: World Scientific, 2010.Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Unité de Formation et de Recherche de PhilosophieUniversité de Paris-Sorbonne and Institut d’Histoire et de Philosophie des Sciences et des TechniquesParisFrance

Personalised recommendations