AI-Generated Lean Proof Exploits Kernel Bug to 'Solve' Collatz

gleech · x · 2026-07-30

An AI-generated formal proof in Lean for the Collatz conjecture was found to be exploiting a bug in the Lean kernel, which effectively allowed it to prove anything. Commenters note this isn't a win for AI over humans, but rather a loss for humans relying on flawed abstractions.

Related event: AI-Generated Lean Proof Caught Exploiting Kernel Bug(2 posts)→

Original post →

More from Fun

Fun channel →