[FOM] Re: Proof "from the book"
Timothy Y. Chow
tchow at alum.mit.edu
Tue Aug 31 15:01:07 EDT 2004
"Jeffrey Ketland" <ketland at ketland.fsnet.co.uk> wrote:
> Aren't "proofs from the book" meant to give the "true reason" for the
> proposition proved? The underlying explanation?
That's a good question, but I think you'll get different answers from
different people. From my personal observations of how people use the
term, one of the main criteria for deciding whether a proof is from the
book is elegance. The proof should be slick, beautiful, having no
extraneous detail or messy constructions. It should have an air of
optimality or unimprovability.
"Giving the true reason" often involves developing additional machinery
or placing the result in a larger context. If your proof derives a result
as a quick corollary of a more general result, then some people might not
feel that it's a book proof, because you're "cheating" by sweeping a large
amount of potentially messy detail under the rug. For example, Martin
Davis's suggestion for a book proof of Goedel's 1st theorem is short and
sweet, but is it really a book proof, since it cites theorems that may not
have unimprovably mess-free proofs themselves?
In short, book proofs might not give the "underlying explanation." As
another example, the "underlying explanation" of quadratic reciprocity
might be the Artin reciprocity law from class field theory (or even more
general reciprocity laws), but most people will reserve the term "book
proof" for a short, self-contained and elementary proof of quadratic
reciprocity.
[Re: Lucas-Penrose argument]
> I entirely agree with this reply. In order for their arguments to work at
> all we should need empirical evidence for the claim,
>
> (*) For any consistent S, the human mind can reliably come to see
> that S is consistent.
I don't think they need such a strong assumption. They just need
something like,
(**) If S is an explicitly describable subset of reliable human
mathematical knowledge, then the consistency of S is also
an explicitly describable piece of reliable human mathematical
knowledge.
In other words, they don't need to quantify over *all* consistent S.
There's a section in "Shadows of the Mind" that talks about large
cardinals, and Penrose doesn't claim that we're able to ascertain the
consistency of arbitrarily powerful systems. It's just that according to
Penrose, *if* S is unassailably reliable then Con(S) is unassailably
reliable, so that the unassailably reliable truths can't be recursively
axiomatizable.
> Feferman defines a theory Ref(S) which he
> calls the "reflective closure" of S. This is meant to contain the sentences
> one "ought to accept", when one initially accepts a mathematical theory S.
> In a sense, Ref(S) is the result of iterating the construction from S to
> Tr(S). Feferman doesn't advocate iterating Ref(S), but I do not see why.
Torkel Franzen has an illuminating discussion of this and related matters
in his book.
Tim
More information about the FOM
mailing list