The Collatz conjecture ¥120M PRIZE
Pick any whole number. If it is even, halve it. If it is odd, triple it and add 1. Keep going. Does every number end up at 1?
Numbers bounce around wildly on the way. 27 climbs past 9,000 before it crashes back down. Every number anyone has tried lands on 1 in the end, but nobody can prove they all do.
- Bounty
- ¥120 million (about $800K) offered by Bitmasters, Japan, in 2021. Also £1,000 from Bryan Thwaites (1996) and $500 from Paul Erdős.
- Known
- Checked by computer for every number up to about 268 (295 quintillion). In 2019 Terence Tao proved that nearly every number falls to a small value.
- Our shot
- Paul Erdős said mathematics is not yet ready for problems like this.