Remix.run Logo
▲ smurf9852 7 hours ago

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

▲guinep 3 hours ago | parent | next [-]

It takes thousands of hours of study for a human to get to the point of understanding what the RH says and means. It isn’t hard to imagine that there are mathematical truths that require far more than this to understand them.

Pretty much every major result in mathematics - assuming ZFC as the background theory - requires thousands and thousands of pages to formally prove from the axioms of set theory.

▲lixtra 6 hours ago | parent | prev | next [-]

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.

▲piloto_ciego 4 hours ago | parent [-]

I like the idea that the universe isn’t necessarily beautiful and orderly, because my life has seldom been orderly. “Imagine a spherical cow” is fine? But there are no spherical cows.

The assumption that the universe is orderly, has beautiful laws, and doesn’t have potentially one-off events or rules is a religion.

I have had this thought experiment for decades. “Imagine that once every 1.2 million years a grand piano spawns approximately four miles from the city center of modern day Phoenix. That’s just the rule. That’s a law of the universe.” There would be no way to measure this because if it happens to happen during our time it would just be a weird event that nobody could explain and we would have to wait another 1.2m years to see it again. Ain’t nobody got time for that? So all of our explanations for this would be wrong and would never be able to explain this or predict the long term future of the universe because hypothetically our universe would be dominated by the mass of these grand pianos eventually. Maybe beings then could piece together what had happened then? But likely not. They’d be just as baffled as we are.

Parsimony makes sense to us, because we’re simple creatures that live in finite time with finite senses. There’s no reason that nature should favor simplicity over complexity other than our own biases.

▲drowntoge 3 hours ago | parent [-]

I don’t necessarily agree with you, bur I really enjoyed reading that.

▲piloto_ciego 2 hours ago | parent [-]

Well, I appreciate it. In your defense, I'm not sure that I entirely agree with this take either? But I think it's important to consider that we may not be clever enough to tackle all problems.

Like, my dog is pretty clever, she's a good dog too! She can roll-over and shake, and after much work I can get her to "stay" for a limited period of time. She's a good dog.

She's not smart enough to do calculus I don't think, and even if maybe she is physically smart enough to do calculus there's no way I could communicate the concepts to her. So... what's like that for us humans? What's like that for our experience of the universe? Like, I can look at a spreadsheet, and do some math on various columns in a dataset. I can do the SVD here or there.

But... I cannot really intuitively understand something in... say, 30 dimensions. The best I can really do when I feel really clever and think really hard, is maybe 4 or 5 if I'm being generous as to what I consider a "dimension." If I do something like say, "ok, picture a cube, and then visualize the heat on the cube as a color scheme, there's a burner below the cube." That's "kind of" like visualizing 4-d, and maybe I can add some roughness to cube too, to add another dimension to the data.

But that's the best I can do and the temperature is not even a spatial dimension . Meanwhile, it's not uncommon for like 10 dimensions to be useful in a dataset for prediction of some value - maybe even more. So, what are we not smart enough to understand? What are we simply too dumb to truly get? What will we never be able to understand unaugmented? And maybe parsimony and the "unusual effectiveness of mathematics" or whatever is that? But maybe... math isn't unusually effective, maybe the universe is substantially more complex than we can even comprehend? And our simple first order approximations are useful, but miss massive amounts of the underlying geometry/structure/system that makes up reality?

I guess, that's kind of the Donald Hoffman take on it right? This is the interface, but our interface kind of sucks.

▲abnry 2 hours ago | parent [-]

Dogs might know calculus: https://websites.umich.edu/~mconger/dhsp/DoDogsKnowCalculus....

▲ks2048 5 hours ago | parent | prev | next [-]

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 4 hours ago | parent | prev | next [-]

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

▲runeblaze 5 hours ago | parent | prev | next [-]

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.

▲Maxatar 6 hours ago | parent | prev [-]

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.