[FOM] What is a proof?

Tjark Weber tjark.weber at gmx.de
Sat Jan 24 10:51:27 EST 2009


On Fri, 2009-01-23 at 17:08 +1300, Bill Taylor wrote:
> The key to clarifying debates about this, is the recognition that the word
> "proof" has two closely related yet starkly distinct meanings, when used
> in math, or more precisely in meta-mathematics.
> 
> Proof-1 is a very formal object; a sequences of lines in a strict formal
> language, usually FOL(=) with a few extra symbols and a shortish list
> of axioms (and schemas).  It must follow certain precise and simple rules.
> [...]
>
> Proof-2.  This is a somewhat more informal object, containing a lot of
> ordinary natural language as well as a fair amount of proof-1 material,
> though even this is usually in a highly modified and abbreviated form.
> Proof-2's are what typically appear in math journals.
> [...]

Checking the correctness of a Proof-2 is much harder than checking the
correctness of a Proof-1; the latter is purely mechanical and can be
done by a computer.

However, what Chow calls the "Euthyphro dilemma" applies to Proof-1
objects nevertheless.  They quickly become too large to be reliably
checked by humans.  If a computer checks a purported Proof-1 and outputs
"correct", can we be absolutely certain that the computer did the right
thing?

Whether the mathematical community accepts a proof (of any kind) is
inevitably a social process.

Regards,
Tjark



More information about the FOM mailing list