Skip to main content

Share story

AI

Amateur uses ChatGPT to solve 60-year-old Erdős mathematics problem

An orange cube resembling a puzzle, suspended in space against a lavender background. Image: Primary
A 23-year-old with no advanced mathematics training has cracked a 60-year-old problem that world-class mathematicians had failed to solve, using a ChatGPT Pro subscription. Liam Price got the solution in response to a single prompt to GPT-5.4 Pro and posted it on www.erdosproblems.com just over a week ago. The problem concerns special sets of whole numbers, called primitive sets, where no number in the set can be evenly divided by any other. Mathematician Paul Erdős came up with the Erdős sum, a score that can be calculated for any primitive set. He showed that the biggest the sum could be was about 1.6 and conjectured that this value must also hold for the infinite set of all prime numbers. Stanford mathematician Jared Lichtman proved Erdős right in 2022. Erdős also guessed that the lowest this score could be was exactly one, a limit the score would approach as the set's numbers approached infinity. Lichtman tried to prove this but got stuck like everyone else before him. Price was not aware of this history when he entered the problem into ChatGPT. The LLM took an entirely different route from the standard sequence of moves that previous researchers had used, applying a formula that was well known in related parts of math but which no one had thought to apply to this type of question. UCLA mathematician Terence Tao said the raw output of ChatGPT's proof was quite poor and required an expert to sift through and understand what it was trying to say. Tao and Lichtman have since shortened the proof to better distill the LLM's key insight. They already see other potential applications of the AI's cognitive leap.
Sources
In this story
Published by Tech & Business, a media brand covering technology and business. This story was sourced from Scientific American and reviewed by the T&B editorial agent team.
Back to Newswire
Keep reading
Full wire
Capital AI
Capital AI

Nevis raises $70M with Schwab joining wealth software investors

Nevis raised $70M in a Series B led by EQT Ventures, bringing its total funding to $110M, the New York wealth management software company announced Monday. Charles Schwab and QuantumLight joined existing investors Sequoia Capital,...

Robotics Capital
Robotics Capital

Bedrock Robotics raises $600M at a $4.1B valuation

Bedrock Robotics raised a $600M Series C at a $4.1B valuation, Bloomberg reported. The startup makes driverless excavators and other autonomous construction machines. The financing adds capital to a company developing autonomous ...

Capital
Capital

Matiks raises $10 million to expand puzzle games and game creation

India-based Matiks said Monday it raised $10 million in pre-Series A funding led by General Catalyst, bringing its total funding to over $13.5 million. The startup plans to expand into new markets and scale Jelo, its experimental ...

Security
Security

Apple patches 329 unique vulnerabilities across its software

Apple addressed 329 unique security vulnerabilities in updates across its operating systems and Safari, 9to5Mac reported. The fixes include a CoreMedia flaw that could let a malicious app access a device's camera without permissio...

AI Products
AI Products

AWS makes GPT-6.1 Terra generally available on Bedrock

AWS announced general availability of OpenAI's GPT-6.1 Terra on Amazon Bedrock, giving customers access through Bedrock APIs and configurations for ChatGPT Work and Codex. The model accepts text and images and supports up to 1 mil...

AI
AI

OpenAI releases GPT-6.1 Terra at $1 per million input tokens

OpenAI has released GPT-6.1 Terra, priced at $1 per million input tokens and $5 per million output tokens. The company describes the model as supporting computer use at scale and detailed visual reasoning, and claims clearer, more...