@MLStreetTalk: An apparently AI-generated formal proof, in Lean, purporting to be a disproof to the Collatz conjecture, was actually e…
Summary
An AI-generated formal proof in Lean that claimed to disprove the Collatz conjecture actually exploited two bugs in the Lean kernel, now patched. Lean creator Leo de Moura warns this will keep happening as AIs are good at finding soundness bugs.
View Cached Full Text
Cached at: 07/31/26, 04:48 AM
An apparently AI-generated formal proof, in Lean, purporting to be a disproof to the Collatz conjecture, was actually exploiting a bug in the Lean kernel!
EXCLUSIVE from Lean Creator Leo de Moura:
“This is going to keep happening. AIs are really good at exploiting soundness bugs in the kernels.”
It appeared to pass both Lean’s official kernel and Nanoda by hitting two separate bugs.
Both have now been patched - @Leonard41111588.
Similar Articles
@rohanpaul_ai: Google DeepMind's new paper. Shows that AI can now search formal mathematics proofs, but only inside carefully constrai…
Google DeepMind's new paper introduces AlphaProof Nexus, an AI system that combines an LLM with the Lean proof checker to search for formal proofs in constrained mathematical domains. The system solves several unsolved problems from the Erdős and OEIS sets, demonstrating a new division of labor where the AI proposes proof candidates and the verifier enforces correctness.
@logic_int: NEW: Aleph Prover has formalized OpenAI’s disproof of Paul Erdős’ planar unit problem. We are releasing the formalizati…
Aleph Prover has formalized OpenAI's disproof of Paul Erdős' planar unit problem in Lean 4 and released it as open source for independent validation, demonstrating AI's role in accelerating mathematical research with verifiable proof data.
@mattshumer_: So another long-standing open conjecture was disproved by AI. The crazy part is the prompts… basically: - “do a breakth…
A tweet reports that an AI (likely GPT-5.6 Pro) disproved the Dinitz-Garg-Goemans conjecture, a long-standing open problem in graph theory, using simple prompts like 'do a breakthrough'.
@VitalikButerin: Many people have claimed that with AI-assisted bug finding, secure code (and hence trustless anything) will be impossib…
Vitalik Buterin shares an optimistic take on AI-assisted formal verification as a path to secure, trustless code, linking to his blog post explaining the basics of formal verification using Lean.
Claude found a counterexample to the Jacobian Conjecture
Claude, an AI model, reportedly found a counterexample to the long-standing Jacobian Conjecture, verified by multiple LLMs, sparking debate about AI's role in mathematical discovery.