Get the latest tech news

We resolve a $1000 Erdős problem, with a Lean proof vibe coded using ChatGPT


ze problem, complete with formal verification generated by a large language model. In over a dozen papers, beginning in 1976 and spanning two decades, Paul Erdős repeatedly posed one of his “favourite” conjectures: every finite Sidon set can be extended to a finite perfect difference set.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of ChatGPT

ChatGPT

Photo of Lean

Lean

Photo of Erdős problem

Erdős problem

Related news:

News photo

More than a million people every week show suicidal intent when chatting with ChatGPT, OpenAI estimates

News photo

OpenAI Says Over a Million People Talk To ChatGPT About Suicide Weekly

News photo

OpenAI says over a million people talk to ChatGPT about suicide weekly