Re:Ask HN: So what was Knuth's "earthshaking announcement"?
by mzl on Friday July 02, 2010 @11:47AM
(#1481420)
This is more or less what I wanted to allude to with the social process of proof. The number of things that are actually rigorously formally proven is surprisingly small IMHO.
Re:Ask HN: So what was Knuth's "earthshaking announcement"?
by vessenes on Friday July 02, 2010 @01:31PM
(#1481709)
I think the problem is that we can't write down all our assumptions, even if we try REALLY hard. This is some of what inspired the mathematical formalism movement; trying to make sure that we know what we think we know.
I would say this is a good thing, as there are also many cases where a 'proof' is later shown to have holes, areas where everyone made an assumption and didn't realize it.
A good example of this involves limits; for many years mathematicians proved a number of interesting results using infinitesimal limits. It was many decades before a mathematician (Riemann? Maybe?) noted that you can't assume that all the limits in an equation approach their number at the same rate.
This was a super smart thing to notice, and junked a huge number of 'proofs' that had all relied unobtrusively on this idea. All that to say, good theoreticians spend a lot of time wondering if an idea makes sense to them or not.