structure for 'Mathematics'    |     alphabetical list of themes    |     unexpand these ideas

6. Mathematics / B. Foundations for Mathematics / 2. Proof in Mathematics

[establishing new certainties from a starting point]

7 ideas
To decide some questions, we must study the essence of mathematical proof itself [Hilbert]
     Full Idea: It is necessary to study the essence of mathematical proof itself if one wishes to answer such questions as the one about decidability in a finite number of operations.
     From: David Hilbert (Axiomatic Thought [1918], [53])
It seems absurd to prove 2+2=4, where the conclusion is more certain than premises [Russell]
     Full Idea: It is an apparent absurdity in proceeding ...through many rather recondite propositions of symbolic logic, to the 'proof' of such truisms as 2+2=4: for it is plain that the conclusion is more certain than the premises, and the supposed proof seems futile.
     From: Bertrand Russell (Regressive Method for Premises in Mathematics [1907], p.272)
     A reaction: Famously, 'Principia Mathematica' proved this fact at enormous length. I wonder if this thought led Moore to his common sense view of his own hand - the conclusion being better than the sceptical arguments?
For intuitionists, proof is inherently informal [Shapiro]
     Full Idea: For intuitionists, proof is inherently informal.
     From: Stewart Shapiro (Philosophy of Mathematics [1997], 6.7)
     A reaction: This thought is quite appealing, so I may have to take intuitionism more seriously. It connects with my view of coherence, which I take to be a notion far too complex for precise definition. However, we don't want 'proof' to just mean 'persuasive'.
There is no limit to how many ways something can be proved in mathematics [Brown,JR]
     Full Idea: I'm tempted to say that mathematics is so rich that there are indefinitely many ways to prove anything - verbal/symbolic derivations and pictures are just two.
     From: James Robert Brown (Philosophy of Mathematics [1999], Ch. 9)
     A reaction: Brown has been defending pictures as a form of proof. I wonder how long his list would be, if we challenged him to give more details? Some people have very low standards of proof.
Computers played an essential role in proving the four-colour theorem of maps [Brown,JR]
     Full Idea: The celebrity of the famous proof in 1976 of the four-colour theorem of maps is that a computer played an essential role in the proof.
     From: James Robert Brown (Philosophy of Mathematics [1999], Ch.10)
     A reaction: The problem concerns the reliability of the computers, but then all the people who check a traditional proof might also be unreliable. Quis custodet custodies?
Hilbert proofs have simple rules and complex axioms, and natural deduction is the opposite [Beall/Restall]
     Full Idea: There are many proof-systems, the main being Hilbert proofs (with simple rules and complex axioms), or natural deduction systems (with few axioms and many rules, and the rules constitute the meaning of the connectives).
     From: JC Beall / G Restall (Logical Consequence [2005], 3)
Computer proofs don't provide explanations [Horsten]
     Full Idea: Mathematicians are uncomfortable with computerised proofs because a 'good' proof should do more than convince us that a certain statement is true. It should also explain why the statement in question holds.
     From: Leon Horsten (Philosophy of Mathematics [2007], §5.3)