logoalt Hacker News

smurf9852 • today at 5:27 PM • 5 replies • view on HN

Could a math proof really need 15M lines to write out? I don't buy it.


Replies

ks2048 • today at 7:15 PM

An infinite number of math proofs really need more than 15M to write out. Could that include some easy-to-state ones that we care a lot about? Yeah probably.

criddell • today at 8:11 PM

What do you think the upper limit on the size of a math proof is?

lixtra • today at 5:53 PM

Why not? Whenever you need to enumerate arbitrary many cases you can make it arbitrary long.

Few people would consider it a beautiful proof though.

Maxatar • today at 5:40 PM

Do you NEED 15M lines? No, it's almost certain this proof can and will be reduced, but the goal of an initial proof of a theorem like this isn't conciseness, it's to actually... prove the theorem.

Fermat's Last Theorem was initially proven in Lean in September and that proof required 13M lines, it has since been reduced to 2M lines and it will likely be reduced even further. Anthropic claims they can reduce it down to less than half a million lines by doing similar techniques to what software developers do... find common and reusable snippets and factor them out instead of repeatedly proving similar sub-theorems over and over again. There are also opportunities to replace lengthy sequences of explicit reasoning with automated tactics, reuse existing mathematical libraries including the Lean standard library, and reformulate arguments at a higher level of abstraction.

runeblaze • today at 6:58 PM

tbh i was the student in undergrad maths classes using induction to prove trivialities bc nobody handed me a “book of axioms” and my intro to writing proofs was using Coq. let’s cut some slack to our autistic LLMs — I am sure in six months we will know how confident we are in this proof; no need to rush.