[FOM] Is Godel's Theorem surprising?
Harry Deutsch
hdeutsch at ilstu.edu
Fri Dec 8 13:31:36 EST 2006
Doesn't the surprise stem from the fact that Godel's theorem
contradicts two assumptions about the method of mathematical proof:
that any mathematical question can be answered using the method, and
that formalization is nothing more than a means of making the method
precise?But it's formalization that gives rise to the possibility of
diagonalization.
On Dec 7, 2006, at 7:12 AM, Charles Silver wrote:
> Why should it be so surprising that PA is incomplete, and even (in a
> sense) incompletable?
> Or put the other way, why should we have thought PA (or, for Godel,
> the system of Principia Mathematica and related systems) would have
> to be complete? It has been alleged, for example, that at the time
> of Godel's proof John von Neumann had been working on proving
> *completeness* for PM or some related system? Why would von Neumann
> have thought *intuitively* that the system could be proved complete?
> I'm not intending the above to be questions of mathematical fact.
> I'm just wondering what accounts for the shock so to speak of Godel's
> Theorem. One answer I've read is to the effect that everyone at
> the time thought PM was complete. But for me, that's not
> satisfactory. I'd like to know *why* they should have thought it was
> complete. Did they have *intuitions* for thinking it had to be
> complete?
> I'm also wondering, though this is a separate point, whether today
> the theorem is not only not surprising, but perhaps even intuitively
> obvious. One unsatisfactory answer would be that incompleteness is
> now not surprising because we now know it holds. But do we now have
> distinctly different *intuitions*, aside from the proof itself
> (though of course the proof can't entirely be discounted), that
> establish, let's say the "obviousness" of the result?
>
>
> Charlie Silver
> _______________________________________________
> FOM mailing list
> FOM at cs.nyu.edu
> http://www.cs.nyu.edu/mailman/listinfo/fom
More information about the FOM
mailing list