[FOM] Only one proof
Timothy Y. Chow
tchow at alum.mit.edu
Fri Sep 11 17:24:51 EDT 2009
Vaughan Pratt wrote:
>I find it hard to believe Fermat or Euler would have considered this a
>"new proof," and I would be shocked if Gauss had. It's simply the
>distillation to its essence of the only way it's ever been argued.
I'm not sure it's productive to debate this point further without agreeing
on a more careful definition of what makes two proofs different. The
"scope test" mentioned by Joe Shipman sounds like an interesting idea and
I will be interested to see the results of that analysis.
"Distillation to its essence" is a useful concept for trying to understand
a piece of mathematics, but it doesn't strike me as a very robust
criterion if one's goal is to classify proofs. Presumably, the more
powerful your intellect, the more everything seems trivial, and the more
insignificant the differences between two arguments appear to be. Take
the four-color theorem, for example. Is the Appel-Haken-Koch proof
"essentially the same" as the Robertson et al. proof? Yes and no.
They're both based on finding a set of unavoidable, reducible
configurations, which is some sense is the crucial idea. However,
Robertson et al. did prove some important lemmas along the way that
greatly simplified the search for such a set. But a sufficiently powerful
mind might be able to see instantly that such sets of configurations exist
and might regard the differences between the two proofs as inessential. A
somewhat more objective criterion for deciding equality of proofs seems
desirable.
Tim
More information about the FOM
mailing list