Discussion about this post

User's avatar
Schneeaffe's avatar

Can you explain a bit more *why* the formalist should expect blowups? Just on a sort of semantically blind graph model, it seems to me that fixable proofs should be expected in a system thats both consistent and strongly interconnected. True statements would generally have many possible proofs, and a gap in a proof is also proof-shaped.

For the case where a small additional restriction is needed, the key is that theres some set of cases which werent considered before the error is discovered. So the revealed error doesnt break much, because the theorem was only used for the type of cases that *were* considered. If someone had used a case outside that, they would have already run into a contradiction soon after, and from that the error would have been discovered, before too much is built on the actually false part of the theorem.

This is again predictable from strong connectivity: Most false statements would lead you to a contradiction quickly. If one does not, this is likely because there is a bottleneck between the error and falsum that somehow wasnt crossed yet, and such a bottleneck obviously becomes less likely as you get further away from the false theorem.

The impressive part, if anything, is that a system *can* be so connected and still consistent.

Travis314159's avatar

Adding on to Michael Rosen's point, absent a conjecture that falls into Godel's Incompleteness trap, their either is a proof or there is a counter example to the conjecture. So if the conjecture is true, then there will be a proof - (again, modulo Godel). So there is essentially zero surprise that a proof of a true conjecture can be fixed, although the amount of fixing might be so extensive as to require constructing an entirely new route. Would you agree?

There are different formalisms: ZFC, calculus of constructions (such as Lean), etc. Those formalisms are designed to allow for mathematical proofs. So it is not surprising that they work.What's interesting is that the human brain must also have some sort of neural formalism to allow it to do logic. Whether that neural formalism is learned or partly learned is interesting. What's also interesting is that the brain's neural formalism seems to easily chunk deductions together. That's why Tao says that doing proofs via Lean is about 10x more work than doing it on paper. What is it about the neural formalism that seems to be able to chunk without needing to go through a bunch of tedious steps?

27 more comments...

No posts

Ready for more?