Problems/Erdos Problem #205

Erdos Problem #205

Erdos Problem #205
Number TheorySOLVED
Year
1950
Difficulty
*****
Solved by
Aristotle + GPT-5.2 Thinking (2026)

Statement

A number-theoretic problem resolved with a formal Lean proof by AI.

Full AI solution (Lean), Jan 2026\text{Full AI solution (Lean), Jan 2026}

About this Problem

Fully resolved autonomously by AI with a Lean proof. One of several problems solved in the January 2026 wave of AI mathematical breakthroughs.

AI Contributions

Full SolutionLeanJan 10, 2026

Full solution with Lean proof.

Tools: Aristotle, GPT-5.2 Thinking

About the Lean 4 Prover

Lean 4 is a theorem prover and programming language. When a proof compiles in Lean, it is mathematically certain to be correct — the type checker verifies every logical step. This is the gold standard for formal verification.

Our platform uses fal.ai serverless compute to run Lean verification, and Gemini to generate proof strategies that are then formally checked. ShinkaEvolve provides the evolutionary backbone for automated mathematical discovery.

Mathematical Art

Generate a unique AI illustration of this problem using fal.ai FLUX.

Connected Constellations