<!-- mobian-agent-page publisher="dailydev" canonical="https://daily.dev/posts/deepmind-s-alphaproof-nexus-solves-9-erd-s-problems-with-results-published-in-science-jh1hhf11l" -->

---
title: DeepMind's AlphaProof Nexus solves 9 Erdős problems,...
description: Google DeepMind's AlphaProof Nexus has solved nine previously open Erdős problems, some unsolved for 56 years, and also proved 44 OEIS conjectures. Every proof...
canonical: https://daily.dev/posts/deepmind-s-alphaproof-nexus-solves-9-erd-s-problems-with-results-published-in-science-jh1hhf11l
twitter:card: summary_large_image
twitter:site: @dailydotdev
og:type: website
og:site_name: daily.dev
og:title: DeepMind's AlphaProof Nexus solves 9 Erdős problems, with results published in Science | daily.dev
og:description: Google DeepMind's AlphaProof Nexus has solved nine previously open Erdős problems, some unsolved for 56 years, and also proved 44 OEIS conjectures. Every proof...
og:url: https://daily.dev/posts/deepmind-s-alphaproof-nexus-solves-9-erd-s-problems-with-results-published-in-science-jh1hhf11l
og:image: https://api.daily.dev/og/posts/Jh1hhF11L.png
og:image:alt: DeepMind's AlphaProof Nexus solves 9 Erdős problems, with results published in Science
og:image:width: 1200
og:image:height: 630
og:locale: en
---

> ## Documentation Index
> Fetch the complete documentation index at: https://daily.dev/llms.txt
> Use this file to discover all available pages before exploring further.

# DeepMind's AlphaProof Nexus solves 9 Erdős problems, with results published in Science

**[Collections](https://daily.dev/sources/collections)** · 1 min read · 2 upvotes · 0 comments

## Summary

Google DeepMind's AlphaProof Nexus has solved nine previously open Erdős problems, some unsolved for 56 years, and also proved 44 OEIS conjectures. Every proof step was formally checked in Lean, making the results independent of trusting the model's output, and the work has passed peer review and been published in Science. Cost was reportedly a few hundred dollars per problem. The piece also notes the contrast with mathematicians currently calling for a boycott of OpenAI over its paper practices, framing it as a sign of mixed sentiment in the math community toward AI labs.

## Content

Google DeepMind says its AlphaProof Nexus system has solved 9 open Erdős problems. Two of them had been open for 56 years. The results have passed peer review and are published in Science.

The system also proved 44 conjectures from the OEIS, the Online Encyclopedia of Integer Sequences.

Every step of the proofs was checked by Lean, a proof assistant, so correctness doesn't depend on trusting the model. Cost was reported at a few hundred dollars per problem.

The timing is awkward for OpenAI. Mathematicians are calling for a boycott of the company after its paper dump, and DeepMind's peer-reviewed, formally verified results landed right in the middle of that argument. I think the contrast is hard to miss: one side got its claims checked line by line, the other is facing a backlash from the people who would have to check them.

## Questions this post answers

### What is AlphaProof Nexus and what has it achieved in mathematics?

AlphaProof Nexus is a Google DeepMind system that solved nine previously open Erdős problems, two of which had been unsolved for 56 years, and proved 44 OEIS conjectures. Every proof step was formally checked in the Lean proof assistant, removing the need to trust the model's reasoning, and the results were peer reviewed and published in Science.

_Developers tracking how AI systems verify their own reasoning can follow proof-checking advances like this one on daily.dev._

### How much does it cost to solve a math problem with AlphaProof Nexus?

Solving a single open math problem with AlphaProof Nexus cost around a few hundred dollars, according to reporting on the result. That price point puts AI-assisted proof discovery within reach of small research groups rather than requiring massive compute budgets.

_Anyone evaluating the practicality of AI research tools can keep up with cost benchmarks like this via daily.dev._

### Why does formal verification in Lean matter for trusting AI-generated math proofs?

Formal verification in Lean matters because it removes the need to trust the AI model's reasoning directly; a Lean proof either compiles or it doesn't, giving an objective pass/fail check independent of human auditing. This, combined with peer review and publication in Science, makes claims of AI solving new math much harder to dismiss.

_Developers weighing how much to trust AI-generated outputs can follow verification-first approaches like this through daily.dev._

## Similar posts on daily.dev

- [Why the Legendary Erdős Problems Are Falling to AI](https://daily.dev/posts/why-the-legendary-erd-s-problems-are-falling-to-ai-wwmtmigyt) · Hacker News · 0 upvotes · 0 comments
- [DeepMind’s latest: An AI for handling mathematical proofs](https://daily.dev/posts/deepmind-s-latest-an-ai-for-handling-mathematical-proofs-p88dclgu1) · Ars Technica · 3 upvotes · 0 comments
- [Mathematical Experiments Are Becoming Abundant Through Human-Machine Teaming](https://daily.dev/posts/mathematical-experiments-are-becoming-abundant-through-human-machine-teaming-at6d9wesn) · Towards Data Science · 1 upvotes · 0 comments
- [Ten advances in mathematics and theoretical computer science](https://daily.dev/posts/ten-advances-in-mathematics-and-theoretical-computer-science-ngbzjedvn) · OpenAI · 1 upvotes · 0 comments

---

Tags: [#ai](https://daily.dev/tags/ai)

[View this post on daily.dev](https://daily.dev/posts/deepmind-s-alphaproof-nexus-solves-9-erd-s-problems-with-results-published-in-science-jh1hhf11l)

```json
{"@context":"https://schema.org","@graph":[{"@type":"Organization","@id":"https://daily.dev/#organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180},"sameAs":["https://twitter.com/dailydotdev","https://github.com/dailydotdev","https://www.linkedin.com/company/daily-dev-ltd"]},{"@type":"WebSite","@id":"https://daily.dev/#website","url":"https://daily.dev","name":"daily.dev","publisher":{"@id":"https://daily.dev/#organization"},"potentialAction":{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https://daily.dev/search?q={search_term_string}"},"query-input":"required name=search_term_string"}}]}
{"@context":"https://schema.org","@type":"TechArticle","headline":"DeepMind's AlphaProof Nexus solves 9 Erdős problems, with results published in Science","url":"https://daily.dev/posts/deepmind-s-alphaproof-nexus-solves-9-erd-s-problems-with-results-published-in-science-jh1hhf11l","mainEntityOfPage":{"@type":"WebPage","@id":"https://daily.dev/posts/deepmind-s-alphaproof-nexus-solves-9-erd-s-problems-with-results-published-in-science-jh1hhf11l"},"datePublished":"2026-10-12T12:01:41.845Z","dateModified":"2026-10-12T17:00:50.651Z","description":"Google DeepMind's AlphaProof Nexus has solved nine previously open Erdős problems, some unsolved for 56 years, and also proved 44 OEIS conjectures. Every proof...","image":"https://pbs.twimg.com/media/HUbcBS0WMAAI1y7.jpg","thumbnailUrl":"https://pbs.twimg.com/media/HUbcBS0WMAAI1y7.jpg","isAccessibleForFree":true,"articleSection":"Collections","inLanguage":"en","publisher":{"@type":"Organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180}},"author":{"@type":"Organization","name":"Collections","logo":"https://media.daily.dev/image/upload/s--fk_6ycEi--/f_auto,q_auto/v1780996001/logos/collections?_a=BAMAMiWQ0","url":"https://daily.dev/sources/collections"},"commentCount":0,"discussionUrl":"https://daily.dev/posts/deepmind-s-alphaproof-nexus-solves-9-erd-s-problems-with-results-published-in-science-jh1hhf11l","interactionStatistic":[{"@type":"InteractionCounter","interactionType":{"@type":"LikeAction"},"userInteractionCount":2},{"@type":"InteractionCounter","interactionType":{"@type":"CommentAction"},"userInteractionCount":0}],"keywords":"ai","timeRequired":"PT1M"}
{"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://daily.dev"},{"@type":"ListItem","position":2,"name":"Collections","item":"https://daily.dev/sources/collections"},{"@type":"ListItem","position":3,"name":"DeepMind's AlphaProof Nexus solves 9 Erdős problems, with results published in Science"}]}
{"@context":"https://schema.org","@type":"FAQPage","@id":"https://daily.dev/posts/deepmind-s-alphaproof-nexus-solves-9-erd-s-problems-with-results-published-in-science-jh1hhf11l#faq","mainEntity":[{"@type":"Question","name":"What is AlphaProof Nexus and what has it achieved in mathematics?","acceptedAnswer":{"@type":"Answer","text":"AlphaProof Nexus is a Google DeepMind system that solved nine previously open Erdős problems, two of which had been unsolved for 56 years, and proved 44 OEIS conjectures. Every proof step was formally checked in the Lean proof assistant, removing the need to trust the model's reasoning, and the results were peer reviewed and published in Science. Developers tracking how AI systems verify their own reasoning can follow proof-checking advances like this one on daily.dev."}},{"@type":"Question","name":"How much does it cost to solve a math problem with AlphaProof Nexus?","acceptedAnswer":{"@type":"Answer","text":"Solving a single open math problem with AlphaProof Nexus cost around a few hundred dollars, according to reporting on the result. That price point puts AI-assisted proof discovery within reach of small research groups rather than requiring massive compute budgets. Anyone evaluating the practicality of AI research tools can keep up with cost benchmarks like this via daily.dev."}},{"@type":"Question","name":"Why does formal verification in Lean matter for trusting AI-generated math proofs?","acceptedAnswer":{"@type":"Answer","text":"Formal verification in Lean matters because it removes the need to trust the AI model's reasoning directly; a Lean proof either compiles or it doesn't, giving an objective pass/fail check independent of human auditing. This, combined with peer review and publication in Science, makes claims of AI solving new math much harder to dismiss. Developers weighing how much to trust AI-generated outputs can follow verification-first approaches like this through daily.dev."}}]}
```

