Collatz formodning er en av de mest kjente uløste problemene i matematikk. Ifølge den, hvis tallet er partall, blir det delt på 2, og hvis det er oddetall, multipliseres det med 3 og 1 legges til. Denne sekvensen vil bli gjentatt om og om igjen, og det endelige resultatet er alltid 1.