Skip to main content
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

Mistral AI reported to be raising €3 billion Series D round

Mistral AI is raising €3 billion ($3.49 billion) in a Series D round, according to Bloomberg Technology, with Samsung Electronics joining the financing. Chief Executive Arthur Mensch said the French AI company is probably still un...

Infrastructure Science
Infrastructure Science

NASA commits up to $700 million for Blue Origin Mars relay network

NASA committed up to $700 million under a firm-fixed-price contract for Blue Origin to design, develop, integrate, launch and operate a Mars communications relay network. The Mars Telecommunications Network will use Mars Telecomm...

Security
Security

N-able issues hotfix for N-central zero-day

N-able released an urgent hotfix for CVE-2026-86218, a critical unauthenticated remote-code-execution vulnerability in its N-central endpoint-management platform. The company said the flaw had been exploited as a zero-day and that...

Capital
Capital

D-Wave finalizes access to up to $100 million in CHIPS funding

D-Wave Quantum finalized a definitive agreement with the U.S. Department of Commerce providing access to up to $100 million in CHIPS and Science Act funding, following a letter of intent disclosed in May. The company says it will...

AI Capital
AI Capital

Anthropic reportedly declines Decart AI acquisition

Anthropic has decided against acquiring AI startup Decart AI, according to people familiar with the matter, Bloomberg reported. The companies may still explore other ways to collaborate, one of the people said. The report does not...

Infrastructure
Infrastructure

HCLTech opens Bengaluru semiconductor testing lab

HCLTech has opened a 40,000-square-foot advanced semiconductor lab in Bengaluru after investing Rs 185 crore, according to the company. The facility includes 25,000 square feet of Class 10K and Class 1K cleanrooms and is designed ...