Collatz Problemi'ni kısaca özetlemek gerekirse : Herhangi bir doğal sayı (1, 2, 3,... vb. gibi kesin artı bir tamsayı) alalım: Sayı¸ çiftse ikiye bölünsün, tekse üç katının bir fazlasının yarısı alınsın. Hangi doğal sayıyla başlanırsa başlansın bu işlem tekrarlanarak mutlaka 1'e ulaşılacaktır: Doğru mu, yanlış mı?