logoalt Hacker News

remywangtoday at 7:13 PM3 repliesview on HN

Isn’t a disproof of the Collatz conjecture easy to check as it should just be a counterexample? Or is the proof not constructive?


Replies

cpercivatoday at 7:23 PM

A counterexample of the form "X cycles to X after N steps" is easy to check. A counterexample of the form "starting with X we keep going up forever" is hard to check in finite time.

show 1 reply
paulddrapertoday at 8:29 PM

This had nothing to do with Collatz itself and everything to do with a Lean bug.

The proof was not a proof because it was not sound, even though Lean admitted the proof.

derditoday at 7:59 PM

This was never about the Collatz conjecture itself. If I understand the original discussion correctly (as of a few days ago, not sure if new stuff has come to light), everybody agreed that that framing was just a flashy gimmick. And some Lean maintainers were unhappy about it, since this framing just added noise to the reproducer; they would have preferred a simple proof of False. Nobody ever thought that the disproof might be real.