xkcd: The Strong Collatz Conjecture states that this holds for any set of obsessively-hand-applied rules

Collatz Conjecture

The Collatz Conjecture is a simple mathematical problem that still has no formal proof. So it’s an open problem. This is how it works: Choose any positive integer x. While x > 0, do: if x is even, divide it by 2 (x = x/2) if x is odd, multiply it by 3 and add 1 (x = 3x + 1) The Collatz Conjecture states that no matter what value of x you start with, the sequence will always reach x = 1....

October 15, 2015 · 2 min · Thiago Araujo