OpenAI Astra generates Lean proofs for 10 math problems
OpenAI’s Astra model produced formal Lean proofs for 10 mathematical problems that had sat open for years, resolving four of them via counterexamples. This breakthrough highlights the growing capability of AI models to perform machine-checkable formal verification in mathematics, while competitive Chinese models in the same week dramatically lowered the cost of running comparable reasoning tasks.
Automated formal proof generation is transitioning from an academic experiment into a practical benchmark for advanced AI reasoning, though rapid price drops will quickly democratize access.
- –Demonstrates AI's capacity to resolve long-standing open problems with machine-verifiable proof certificates in Lean.
- –Discovering four counterexamples proves AI can identify structural flaws in existing mathematical conjectures rather than just validating known patterns.
- –Simultaneous cost reductions from open and Chinese models indicate high-level reasoning and formal verification capabilities will quickly become affordable at scale.
DISCOVERED
1h ago
2026-08-04
PUBLISHED
2h ago
2026-08-04
RELEVANCE
AUTHOR
jecrosbie
