Collatz formodning er en af de mest berømte uløste problemer i matematik. Ifølge den, hvis tallet er lige, divideres det med 2, og hvis det er ulige, ganges det med 3, og 1 tilføjes. Denne sekvens vil blive gentaget igen og igen, og det endelige resultat er altid 1.