logoalt Hacker News

LPisGood • today at 3:37 PM • 1 reply • view on HN

If a theorem has a published proof, it is either formalizable or incorrect.


Replies

fdupress • today at 4:14 PM

No. This is not how this works.

As the silliest example of this: the Calculus of Inductive Constructions (the core calculus implemented in Lean) has a published proof of its soundness (that you cannot derive False in it). That proof can (probably, thanks to Gödel) not be formalized in Lean or any formal system of axioms weaker than Lean.

If what you were trying to do was define what it means for something to be a correct proof, then you must equally admit that there can't be a correct proof of the fact that Lean can't prove False. And if you find that world a happy world to live in while we delegate all concerns about truth to Lean, then I have an infinite hierarchy of monotonically growing bridges to sell you.

➕ show 4 replies