GPT-5.4 Pro solves Erdős Problem #1196

(twitter.com)

32 points | by fratellobigio 19 hours ago ago

17 comments

  • fratellobigio 19 hours ago
  • isaacfrond 13 hours ago
    • adrian_b 11 hours ago

      Much more interesting than the proof would be to see the exact prompts used by Liam Price to generate the proof.

      • martin293 2 hours ago

        I have no exact prompt to share, but he does write:

        > Appreciate the insight! If it's at all of interest, this was a one-shot (supposed) solution in about 80 mins, unlike some other problems like 851 that took over 20 continuations totalling perhaps 15-20 hours of reasoning time.

        Source: https://www.erdosproblems.com/forum/thread/1196#post-5365

  • qsera 18 hours ago

    Yawn..

    • seanhunter 17 hours ago

      Agree. Additionally, it’s really disheartening that people do this with Erdos problems specifically. They are not major research questions in mathematics, but were intended as little conjectures that people could use as a way into serious number theory with a small cash reward and a little bit of minor fame for being the person who did the work to solve one of them. They are not things where the solution itself provides an amazing amount of insight or moves the frontier of mathematics forward particularly.

      So what is happening now is people now are nuking and paving the whole space with AI to prove their model can do maths, and we are all poorer for having this nice thing ruined in this way.

      • energy123 17 hours ago

        Number theorist Jared Lichtman says this AI proof is from "The Book", the highest compliment one can give. He also says:

        > I care deeply about this problem, and I've been thinking about it for the past 7 years. I'd frequently talk to Maynard about it in our meetings, and consulted over the years with several experts (Granville, Pomerance, Sound, Fox...) and others at Oxford and Stanford. This problem was not a question of low-visibility per-se. Rather, it seems like a proof which becomes strikingly compact post-hoc, but the construction is quite special among many similar variations.

        > The conjecture is 60 years old and many experts had consulted on the problem, making partial progress. I mentioned this to @thomasfbloom, and he replied: "perhaps the first Book Proof from AI?"

        Terence Tao says:

        > In any case, I would indeed say that this is a situation in which the AI-generated paper inadvertently highlighted a tighter connection between two areas of mathematics (in this case, the anatomy of integers and the theory of Markov processes) than had previously been made explicit in the literature (though there were hints and precursors scattered therein which one can see in retrospect). That would be a meaningful contribution to the anatomy of integers that goes well beyond the solution of this particular Erdos problem.

  • applrt 17 hours ago

    One of the people on the Erdös problem website (https://www.erdosproblems.com/forum/thread/1196), Jared Lichtman, is involved in a AI startup:

    https://www.math.inc/

    That AI startup also partners with Terence Tao:

    https://www.math.inc/veritas-fellowships

    https://www.math.inc/a-conversation-with-terry-tao

    These two AI "enthusiasts" have massive conflicts of interest, which should perhaps be investigated by an ethics commission.

    • mrkeen 16 hours ago

      What's the conflict?

      • sealion127 16 hours ago

        Research integrity vs. hyping up AI, obviously. Even in small matters like calling this proof "From The Book".

  • razorbeamz 15 hours ago

    Has this problem never been solved before? How do we know it's not just regurgitating a solution that came before it?