17967 | 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]) |
17627 | 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? |
10256 | 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'. |
9646 | 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. |
9647 | 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? |
10692 | 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) |
10885 | 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) |