Top
Best
New

Posted by m-hodges 4 days ago

I vibed a proof of Conway's conjecture(overreacted.io)
https://github.com/gaearon/conway-refinement#why-i-think-its...
271 points | 294 commentspage 3
cyclopeanutopia 4 days ago|
Someone please vibe-prove that ZFC is inconsistent.
vatsachak 4 days ago||
That's awesome! Congratulations!

I'd imagine that in three months when we all have access to communicating agent swarms this should be easier

alikatyc 4 days ago||
free time spent talking to llm, what an achievement!
j2kun 4 days ago||
Perhaps one thing you should devote effort to is ensuring this has not already been proved in the literature.
danabramov 4 days ago|
I've confirmed with the mathematicians working in that field that this is a new result.
ianjbutler 4 days ago||
Regardless of whether the target result(s) are ultimately correct, isn't it almost guaranteed that supporting infrastructure for surreals-in-lean is a real contribution? Is it a goal to make those polished/reusable, or more like throw-away harness, and just a stepping stone to the proof?
danabramov 4 days ago||
I'm a little tired from the project so not eager to jump back into it right away. But yes, I'd love for useful pieces to make their way into https://github.com/vihdzp/combinatorial-games. Violeta, who maintains CG, expressed interest in ultimately integrating the proof in some shape into the repo, but I think more work needs to be done to understand what makes it work.
msteffen 4 days ago||
I find this whole post fascinating in the context of https://news.ycombinator.com/item?id=49738091 and particularly this excerpt from Gowers:

> Instead, I have a more complicated view, which I actually expressed in my essay The Two Cultures of Mathematics a quarter of a century ago, and which can be summarized by saying that there is a spectrum of attitudes in mathematics to the relationship between problem-solving and conceptual understanding. At one end of the spectrum you have mathematicians who are primarily motivated by the wish to solve problems, who see conceptual understanding as a very important means to that end. At the other you have mathematicians who are primarily motivated by the wish to attain conceptual understanding, who see problem-solving as a very important means to that end.

Before, understanding and problem-solving-ability were so interdependent that distinguishing between the two was practically very difficult and probably wouldn’t have changed anyone’s research agenda. Now, they’re not connected, and this guy just did the ultimate meta-experiment of seriously undertaking a project that is intentionally 100% problem-solving and 0% understanding to prove it (maybe 99% and 1% but pretty close. In his transcripts, he never asks ChatGPT about the math, only about its opinions of the math).

As we (as a society) sit around asking ourselves what mathematicians (and software engineers, and anyone in deep technical fields) should be doing all day, we now have this case study to show us how wide our range of options has become.

omnicognate 4 days ago||
> I genuinely invite a refutation.

> So, assuming my proof doesn’t rely on a Lean kernel bug, it’s likely to be legit too.

He lacks the understanding to verify his solution properly, and has to lean on those who do have the understanding to verify it, only being able to say himself that it's "likely" to be correct. (And what do those mathematicians get for laboriously checking the generated proof? 40 grand?)

Seems to me problem solving is as dependent on understanding as ever.

danabramov 4 days ago||
Author here. No one's asking mathematicians to check the generated proof. I explain it in this part: https://overreacted.io/how-i-vibed-a-proof-of-conways-conjec...

The only thing that needs a check is this 500-line file: https://github.com/gaearon/conway-refinement/blob/264445c93b.... If this file is correct and Lean kernel is correct, the proof is correct.

Moverover, the version I linked above is intentionally paranoid so it doesn't use any third-party code except Mathlib. If you allow usage of CombinatorialGames and trust its definitions, the part that needs to be checked narrows down to exactly 20 lines of code: https://github.com/gaearon/conway-refinement/blob/264445c93b...

omnicognate 4 days ago|||
> If this file is correct and Lean kernel is correct, the proof is correct

There are two ifs in this sentence.

danabramov 4 days ago|||
What is your point, exactly? Increasing number of people working in and around mathematics are relying on Lean kernel's correctness. That's kind of the point of tools like Lean. Why is it a problem for me to publish a result that relies on it? How do you think other Lean proofs work?
omnicognate 4 days ago||
My point is what I said. Without understanding you are only able to say your proof is "likely" to be correct. It's clear from your writing that you understand that your proof will only be accepted once thoroughly reviewed by human mathematicians, who will certainly not be just verifying the definition. Bugs in Lean exist (you're a programmer and it's a program, why would you assume they don't?) and reward hacking and finding bugs are both well established LLM behaviours.

> Why is it a problem for me to publish a result that relies on it?

Bit over-sensitive here. I never said it was a problem for you to publish a result. You can do what you like on your blog and spend your tokens however you choose, just as I'm free to have my own opinions on the value of such an effort. I was responding to, and disputing, a commenter's assertion that understanding and problem-solving ability are "now ... not connected".

danabramov 4 days ago||
I see, we don't seem to disagree much.

While Lean is tightening things up after the recent LLM-driven hacks, I agree that bugs are possible. Although usually code that exploits them is obviously aggressive and is deliberately using the more obscure features related to metaprogramming. Also note that my solution has passed the nanoda kernel as well (https://palomar-registry.org/entry?id=PALOMAR-2026-09-03-000...).

That said, again, I never implied that I'm asking mathematicians to "laboriously [check] the generated proof" which is what your parent comment says. The value to mathematicians is knowing that the conjecture is probably right, and knowing the rough path the LLM has taken to it. Instead of checking the Lean proof line by line, what mathematicians are interested in doing (at least, the ones I've been in contact with) is finding a shorter and more direct proof now that they're aware of the outline and main intermediate claims. As for how much value they find in that, I presume they would be able to speak to that when/if they would like to make their research public.

msteffen 4 days ago|||
> The value to mathematicians is knowing that the conjecture is probably right, and knowing the rough path the LLM has taken to it.

Ah, or is the value to mathematicians that their LLMs can build results on top of this? (In which case, did this do more than save them some tokens?) Or is the value the deep mathematical insight that this result incidentally gives a few mathematicians the confidence to develop for their own personal satisfaction (e.g. if they decide to go and prove it for themselves, and come to the same result after a lot of work)?

(IMO, the deep, scary question: what if it’s soon impossible to make anything at all that anyone who doesn’t know you personally would bother to look at or use? https://www.smbc-comics.com/comic/crack)

GPerson 4 days ago|||
I disagree with the other guy. I think you’re a bad person flippantly participating in the destruction of a culture, wasting people’s time.
GPerson 3 days ago|||
I apologize to Dan Abramov for venting my frustrations about things outside of either of our control and unfairly using him as a punching bag. He seems to be an intelligent person and I hope he continues learning mathematics using whatever tools he sees fit, including AI. It was wrong of me to do this and I will take a break from this website for one week.
sethaurus 4 days ago|||
Be more specific. Is he a bad person for having an amateur interest in mathematics, for exploring that interest through language models, or for writing a blog post about his experience?
GPerson 4 days ago||
> flippantly participating in the destruction of a culture
dev_dan_2 4 days ago|||
What is your point? Please don't be obtuse, it is more constructive to make your points clearly.
simianwords 4 days ago|||
Perhaps mathematicians will undergo the same split as what happened to philosophy and natural sciences.
31276ahq 4 days ago||
Yes, the timing of this post just after Gowers' post is fascinating. It is almost as if the marketing machine is well oiled.
danabramov 4 days ago|||
What marketing machine? You think someone's paying me to do this?
pfdietz 4 days ago|||
When you descend into conspiracy theorizing to defend your prejudices, it's time to stop and reconsider.
3agha 4 days ago||
You can see by who entered the discussion (not you) and immediately sank certain comments that this is a protected submission. One wonders why.
pfdietz 4 days ago||
Or perhaps the criticisms are objectively unhinged and are so down voted without having to invent a conspiracy.
GPerson 4 days ago||
This is just an immoral thing to do. If you don’t understand why you should read Terence Tao’s posts about stripmining.

This guy isn’t committed to understanding anything. He’s just screwing around and hoping other people who are turn this into something beneficial to others. He’s just extracting value built up by others over a long period, depleting the finite resource of motivation to work on this topic.

danabramov 3 days ago|
Imagine we discover an alien spaceship, and inside it, a codex. Decyphering the codex tells us a bunch of solutions to alien mathematics, which is remarkably similar to ours and has compatible foundations, but way more convoluted in the actual thought process. The codex would contain proofs of some statements equivalent to open statements today.

Would you, in this situation, be mad at the aliens? Would you say the aliens have "extracted value"? This is kind of how I see this project.

GPerson 3 days ago||
You are not the alien. You are the other human being extracting value from labor and efforts of other humans, with nothing but contempt from them. I am not mad at the computer. What a ridiculous analogy.
danabramov 3 days ago||
What is the value that I am extracting?

The alien in the analogy is the corpus of knowledge that’s newly reachable via LLMs.

GPerson 3 days ago||
No, you’re confused about your own analogy. That corpus of knowledge is the extra mathematics the aliens have. The LLM based AI system and the out of control AI corporations are the aliens. You are some guy inviting the aliens to degrade the possibility of a meaningful existence.
danabramov 3 days ago||
I agree, that's a clearer way to apply it. I guess I see myself more as a guy who, with some effort, managed to scan a few pages of the codex and posted it on the internet. Now, to be consistent, would you say that you'd be equally frustrated at someone posting pages from the alien codex on the internet?
GPerson 3 days ago||
I apologize to Dan Abramov for venting my frustrations about things outside of either of our control and unfairly using him as a punching bag. He seems to be an intelligent person and I hope he continues learning mathematics using whatever tools he sees fit, including AI. It was wrong of me to do this and I will take a break from this website for one week.
makerofthings 4 days ago||
Here's my conjecture. Large Language Models are the great filter. They represent a local maximum in the technological advancement of a species from which we will not escape.
zerotolerance 4 days ago||
On the other hand here we have an amateur that could accelerate their learning and experimentation faster than ever possible before.
Feathercrown 4 days ago|||
I don't know if this necessarily qualifies as "accelerating their learning". The user appears to know what the proof is doing, but not how or why.
GPerson 4 days ago|||
They accelerated zero learning. Read the blog.
Joel_Mckay 4 days ago||
People will just limit publishing valid works to avoid becoming a hapless plagiarism victim class. Same thing happened to tech bloggers ripped off by low-effort you-tube content makers.

Isomorphic plagiarism makes people feel 23% smarter, but it also provably degrades core skills by 17%.

LLM are great at context search, but are also trivially proven degenerative under recursive self improvement scenarios. We look forwards to stripping their assets at a heavy discount.

Also, we shouldn't kink shame peoples cognitive dildo choices. =3

fukaiall 4 days ago||
If this proof is actually valid, this could be a pretty shocking news to the entire academic fields. A software engineer who has never been trained as a professional mathematician, not even having his college degree in numerical field, with pure interest in math, now can solve problems that not even those Fields medalists cannot.

Now I feel like all the intellectual hierarchies and reward systems are broken. Who’s gonna waste his or her fucking time and money in degrees and papers when you just mess around Claude?

spongebobstoes 4 days ago||
this is a great blog post, documenting a very real process of what it's like to create large results with fallible models

though I am an expert at coding, the author's process sounds very similar. constantly double checking, asking for explanations, having AI adversarially check its own work, trying to detect bullshit

nialv7 4 days ago|
I don't know why the author could claim this is "their" proof, and they kept saying "they" did this, "they" built that. but in reality everything is done by the LLM and the author is merely asking it to do things. i guess they did contribute money at least...

> Me: btw how’s your mood overall?

LOL. mood??

danabramov 4 days ago||
Author here! My impression is that it's customary in the mathematical community to take responsibility for the result with your name, regardless of whether it came from LLM etc (as long as you disclose LLM usage). I am perfectly fine calling it "LLM's proof" or somehow else, but it's "my" in the sense that "if there is a mistake in it, it is my mistake".
GPerson 4 days ago||
Dude you’re so far removed from understanding anything about what the math community thinks. Just stop this nonsense. This is not “your” result.
GPerson 3 days ago|||
I apologize to Dan Abramov for venting my frustrations about things outside of either of our control and unfairly using him as a punching bag. He seems to be an intelligent person and I hope he continues learning mathematics using whatever tools he sees fit, including AI. It was wrong of me to do this and I will take a break from this website for one week.
danabramov 3 days ago|||
What do you want me to call it? I'm fine calling it your result if you want.
GPerson 3 days ago||
It’s nobody’s result what is wrong with you?
vends 4 days ago|||
Someone had to choose the problem, steer the model, and check the output - it's clearly taken a lot of time. That's authorship with a powerful tool, same as it's always been.
nozzlegear 4 days ago|||
I don't understand your comment. At first it seems like you think the LLM should get credit for the work. But then you mock the author for asking about the LLM's mood, which makes me think you believe the LLM is just a tool and not capable of receiving credit (FWIW I would agree.)
GPerson 4 days ago|||
You’re conflating two ways of understanding “credit”. One version is what the tool gets, an honest description that the tool solved it. The other is a concept used in the math community to divvy up job opportunities.
unified101 4 days ago|||
Jobs will come and go. I'ts their nature. What makes you treat job over pursuit of knowledge. It is lowly and unbecoming.
GPerson 3 days ago||
There’s not going to be anyone to understand the pursued knowledge when this job gets killed off, which means you’re supporting the reduction of knowledge. That is what’s “unbecoming”.
unified101 3 days ago||
This job based pursuite of knowledge is impure. Drop it.
GPerson 3 days ago||
Do you understand anything about how the career works, or are you just cheering on the death of things you don’t understand?
unified101 3 days ago||
I cheer for a path that opens up the future wider for knowledge.
GPerson 3 days ago||
That knowledge won’t be accesible to people who haven’t trained in understanding mathematics. This is just a fact about the human mind. By killing off this profession you will be making it almost impossible for a large number of people to attain that.
nozzlegear 3 days ago|||
I don't think I am.
GPerson 3 days ago||
Probably because you don’t actually know how the culture of mathematics maintains the capacity for humans to learn mathematics.
nialv7 4 days ago||||
not mutually exclusive.

author provided nearly no intellectual input into solving the problem, so they IMO don't deserve credit. and it doesn't make sense to anthropomorphize LLMs and talking about their "mood". these are two unrelated statements.

as to if you want to give the credit to the LLM, or if you believe nobody gets the credit, is another separate question.

danabramov 3 days ago||
If there is consensus on how to attribute credit for LLM-solved human-steered (with no mathematical human input) proofs, I am happy to follow that consensus. Do you have a concrete alternative recommendation? What should I change?
danabramov 4 days ago|||
Just saying (as an author) I don't believe that LLMs have conscious experiences, but the word "mood" was a good languagespace anchor for the kind of information I wanted to get out of the LLM at the time.
jjordan 4 days ago|||
When you use a drill to put a hole in the wall, do you take credit for it, or do you credit the drill? Without intent, a tool, whether it be a drill or an LLM, is just an inert object.
mattm 4 days ago|||
They still needed to invest time and other resources into this. It's listed clearly in the 2nd paragraph. Mathematicians, or anyone for that matter, don't figure out everything from scratch. They lean on the work that others have done before them to save time. How is this any different?
GPerson 4 days ago||
[dead]
empath75 4 days ago||
LLMs need a lot of help to get to any kind of complicated proof, really. And yes, they get in moods. I spent 3 weeks trying to prove something and frequently had to try and convince Claude that it wasn't impossible and that it could really do it.
More comments...