Live data from Hacker News

Amateur armed with ChatGPT solves an Erdős problem

scientificamerican.com

271–280 of 607 posts

Re: Amateur armed with ChatGPT solves an Erdős problem

#271
post #82

Earlier quoted context omitted.

This isn't brute force.

It is in the same way that educated guessing is.

Care to actually refute? Interesting that even an LLM would give an attempt at it, but apparently those who only bother to hit the downvote button aren't even meeting that level of "intelligence".

Re: Amateur armed with ChatGPT solves an Erdős problem

#272

Here is the chat: don't search the internet. This is a test to see how well you can craft non-trivial, novel and creative proofs given a "number theory and primitive sets" math problem. Provide a full unconditional proof or disproof of the problem. {{problem}} REMEMBER - this unconditional argument may require non-trivial, creative and novel elements. Then "Thought for 80m 17s" https://chatgpt.com/share/69dd1c83-b164…

>don't search the internet. I think this was key. Otherwise the LLM could think it can't be done.

"Knowing" (guessing really) what is possible and not is a huge deciding factor in if you can do that thing or not, meaning if you "know" it isn't possible you'll probably never be able to do it, but if you didn't know it wasn't possible, it is possible :)

Re: Amateur armed with ChatGPT solves an Erdős problem

#273

Here is the chat: don't search the internet. This is a test to see how well you can craft non-trivial, novel and creative proofs given a "number theory and primitive sets" math problem. Provide a full unconditional proof or disproof of the problem. {{problem}} REMEMBER - this unconditional argument may require non-trivial, creative and novel elements. Then "Thought for 80m 17s" https://chatgpt.com/share/69dd1c83-b164…

I am curious if there is a “harness” for maths out there (like the system prompt and tool collection in Claude code but for maths instead of coding)?

Asking the llm to structure its response in plan and implementation, allowing it to call tools like python, sage, lean etc.

Re: Amateur armed with ChatGPT solves an Erdős problem

#274

I will get downvoted for this but I can't help thinking that billions of dollars have gone into chatgpt over a period of years and an LLM can direct all its "attention" (in a metaphorical sense) on one problem. I think if you gave top mathematicians a few million (so a fraction of a percent of chatgpt budget) to solve this problem over four years, they probably would have at least made significant progress. I don't t…

[dead]

Re: Amateur armed with ChatGPT solves an Erdős problem

#275

It seems like alot of scientific advancements occurred by someone applying technique X from one field to problem Y in another. I feel like LLMs are much better at making these types of connections than humans because they 1) know about many more theories/approaches than a single human can 2) don't need to worry about looking silly in front of their peers.

> It seems like alot of scientific advancements occurred by someone applying technique X from one field to problem Y in another. Yeah, you should look into the Langlands project sometime

I'm thinking once we have much of the math literature formalized it's going to be possible to mine commonalities like that. Think of it as automated refactoring, applied to math.

Re: Amateur armed with ChatGPT solves an Erdős problem

#276

For the uninitiated, Paul Erdős was a pretty famous but very eccentric mathematician who lived for most of the 1900s. He had a habit of seeking out and documenting mathematical problems people were working on. The problems range in difficulty from "easy homework for a current undergrad in math" to "you're getting a Fields Medal if you can figure this out". There's nothing that really connects the problems other than…

> Each time there's a new model release a few more get solved. I'm no expert, but based on the commentary from mathematicians, this Erdős proof is a unique milestone because the problem received previous attention from multiple professional mathematicians, and the proof was surprising, elegant, and revealed some new connections. The previous ChatGPT Erdős proofs have been qualitatively less impressive, more akin to l…

> “The raw output of ChatGPT’s proof was actually quite poor. So it required an expert to kind of sift through and actually understand what it was trying to say,” Lichtman says. But now he and Tao have shortened the proof so that it better distills the LLM’s key insight.

Interestingly, it was an elegant technique, but the proof still required a lot of work.

Re: Amateur armed with ChatGPT solves an Erdős problem

#278
post #187
post #37

Earlier quoted context omitted.

Wait, what do you mean "LLMs are still absolutely useless at actual maths computation"? I rely on them constantly for maths (linear algebra, multivariable calc, stat) --- literally thousands of problems run through GPT5 over the last 12 months, and to my recollection zero failures. But maybe you're thinking of something more specific?

[flagged]

Perhaps learning how to get AI to solve your problems is the most important lesson to learn now? The rest seems like the current equivalent of learning cursive.

Re: Amateur armed with ChatGPT solves an Erdős problem

#279
post #253

Earlier quoted context omitted.

Capitalism already is a poor allocator of human effort, resources, and energy, why lock in on this specifically? There's entire professions that are essentially worthless to society that exist only to perpetuate the inherent contradictions of this system, why not focus more on all that wasted human effort? Or the fact that everyone has to do some arbitrary sellable labor in order to justify their existence, rather th…

> Capitalism already is a poor allocator of human effort, resources, and energy, why lock in on this specifically? It's absolutely best allocator of human effort there is. It has some problems but compared to alternatives it's almost perfect.

Looking around, the evidence doesn't seem to support this conclusion. 50% of food thrown away, yet people go hungry. Every privatized industry diminishes in quality and reach. Selects and optimizes for profit rather than for human need.

Re: Amateur armed with ChatGPT solves an Erdős problem

#280
post #33

> “The raw output of ChatGPT’s proof was actually quite poor. So it required an expert to kind of sift through and actually understand what it was trying to say,” Lichtman says. This is how I feel when I read any mathematics paper.

Tbh, a ton of academic papers are quite poorly written. I'm not a PhD researcher, but I did have to implement quite a few of the, (computer graphics, signals & systems etc), and with most of them, I basically reconstruct the author's tought process from scratch.

The formulas were opaque, notations unique and unconventional, terms appearing out of nowhere, sometimes standard techniques (like 'we did least-squares optimization') are expanded in detail, while other actually complex parts are glossed over.

Post reply on HN