A Conjectura de Collatz afrma que qualquer número inteiro positivo x sujeito repetidamente à operação x <= {x/2, se x é par} ou {3x+1, se x é ímpar}, resultará na sequência final [4 2 1]. O problema não possui prova formal e permanece em aberto na matemática, embora sem utilidade aparente.