La conjecture Collatz est une conjecture qu'un certain algorithme se termine toujours. L'algorithme est indiqué comme suit: En commençant par un entier positif N, diviser N par deux si elle est même et autrement triple n et y ajoute une. L'algorithme se termine lorsque n atteint un. C'est actuellement un problème ouvert si cela se termine pour tous les entiers positifs. Il s'appelle également la séquence Haillstone.