What is a proof?
Citations Over TimeTop 10% of 2005 papers
Abstract
To those brought up in a logic-based tradition there seems to be a simple and clear definition of proof. But this is largely a twentieth century invention; many earlier proofs had a different nature. We will look particularly at the faulty proof of Euler's Theorem and Lakatos' rational reconstruction of the history of this proof. We will ask: how is it possible for the errors in a faulty proof to remain undetected for several years-even when counter-examples to it are known? How is it possible to have a proof about concepts that are only partially defined? And can we give a logic-based account of such phenomena? We introduce the concept of schematic proofs and argue that they offer a possible cognitive model for the human construction of proofs in mathematics. In particular, we show how they can account for persistent errors in proofs.
Related Papers
- Power of non-uniformity in proof complexity(2009)
- Towards a Theory of Proofs of Classical Logic(2011)
- A Proof-Theoretical Study on Logics with Constructible Falsity (Sequent Calculi and Proof Theory)(2003)
- → Tableau Proof Systems(1998)
- → Proof Theory(2002)