Mathematics with large language models as provers and verifiers
By: Hieu Le Duc, Leo Liberti
Potential Business Impact:
AI solves hard math problems with teamwork.
During 2024 and 2025 the discussion about the theorem-proving capabilities of large language models started reporting interesting success stories, mostly to do with difficult exercises (such as problems from the International Mathematical Olympiad), but also with conjectures [Feldman & Karbasi, arXiv:2509.18383v1] formulated for the purpose of verifying whether the artificial intelligence could prove it. In this paper we report a theorem proving feat achieved by ChatGPT by using a protocol involving different prover and verifier instances of the gpt-5 model working collaboratively. To make sure that the produced proofs do not suffer from hallucinations, the final proof is formally verified by the lean proof assistant, and the conformance of premises and conclusion of the lean code is verified by a human. Our methodology is by no means complete or exact. It was nonetheless able to solve five out of six 2025 IMO problems, and close about a third of the sixty-six number theory conjectures in [Cohen, Journal of Integer Sequences, 2025].
Similar Papers
Mathematics with large language models as provers and verifiers
Computation and Language
AI solves hard math problems by working together.
Mathematics with large language models as provers and verifiers
Computation and Language
AI solves hard math problems by working together.
Gödel Test: Can Large Language Models Solve Easy Conjectures?
Artificial Intelligence
AI solves some math problems, but struggles with complex ones.