Proofs and Refutations
Proofs and Refutations is a book by the philosopher Imre Lakatos expounding his view of the progress of mathematics. The book is written as a series of Socratic dialogues involving a group of students who debate the proof of the Euler characteristic defined for the polyhedron. A central theme is that definitions are not carved in stone, but often have to be patched up in the light of later insights, in particular failed proofs. This gives mathematics a somewhat experimental flavour. At the end of the Introduction, Lakatos explains that his purpose is to challenge formalism in mathematics, and to show that informal mathematics grows by a logic of "proofs and refutations".
Many important logical ideas are explained in the book. For example the difference between a counterexample to a lemma (a so-called 'local counterexample') and a counterexample to the specific conjecture under attack (a 'global counterexample' to the Euler characteristic, in this case) is discussed.
Lakatos argues for a different kind of textbook, one that uses heuristic style. To the critics that say they would be too long, he replies: 'The answer to this pedestrian argument is: let us try.'
The book includes two appendices. In the first, Lakatos gives examples of the heuristic process in mathematical discovery. In the second, he contrasts the deductivist and heuristic approaches and provides heuristic analysis of some 'proof generated' concepts, including uniform convergence, bounded variation, and the Carathéodory definition of a measurable set.
The pupils in the book are named after letters of the Greek alphabet.
The 1976 book has been translated into more than 15 languages worldwide, including Chinese, Korean and Serbo-Croat, and went into its second Chinese edition in 2007.
The Method of Proofs and Refutations
Though the book is written as a narrative, an actual method of investigation, that of "proofs and refutations", is developed. In Appendix I, Lakatos summarizes this method by the following list of stages:
- Primitive conjecture.
- Proof (a rough thought-experiment or argument, decomposing the primitive conjecture into subconjectures).
- "Global" counterexamples (counterexamples to the primitive conjecture) emerge.
- Proof re-examined: the "guilty lemma" to which the global counter-example is a "local" counterexample is spotted. This guilty lemma may have previously remained "hidden" or may have been misidentified. Now it is made explicit, and built into the primitive conjecture as a condition. The theorem - the improved conjecture - supersedes the primitive conjecture with the new proof-generated concept as its paramount new feature.
He goes on and gives further stages that might sometimes take place:
- Proofs of other theorems are examined to see if the newly found lemma or the new proof-generated concept occurs in them: this concept may be found lying at cross-roads of different proofs, and thus emerge as of basic importance.
- The hitherto accepted consequences of the original and now refuted conjecture are checked.
- Counterexamples are turned into new examples - new fields of inquiry open up.
- Lakatos 1976, pp. 10–11