Some Words on a Proof in Mathematics

Authors

  • Roman Murawski Faculty of Mathematics and Computer Science , Adam Mickiewicz University in Poznań

Keywords:

proof, mathematics, formal proof

Abstract

The aim of the paper is to study the role and features of proofs in mathematics. Formal and informal proofs are distinguished. It is stressed that the main roles played by proofs in mathematical research are verification and explanation. The problem of the methods acceptable in informal proofs, in particular of the usage of computers, is considered with regard to the proof of the Four-Color Theorem. The features of in-formal and formal proofs are compared and contrasted. It is stressed that the concept of an informal proof is not precisely defined, it is simply practised and any attempts to define it fail. It is — so to speak — a practical notion, psychological, sociological and cultural in character. The second one is precisely defined in terms of logical con-cepts. Hence it is a logical concept which is rather theoretical than practical in char-acter. The first one is — in part at least — semantical in nature, the second is entirely syntactical. A proof-theoretical thesis, similar to the Turing-Church Thesis in the re-cursion theory, is formulated. It says that both concepts of a proof in mathematics are equivalent. Arguments for and against it are formulated.

Published

2013-03-01

How to Cite

Murawski, R. (2013). Some Words on a Proof in Mathematics. The Philosophy of Science, 21(1), 7–22. Retrieved from https://fn.uw.edu.pl/index.php/fn/article/view/702