La conjetura de Collatz, conocida también como conjetura 3n+1 o conjetura de Ulam (entre otros nombres), fue enunciada por el matemático Lothar Collatz en 1937, y aún no se ha resuelto.
Sea la siguiente operación, aplicable a cualquier número entero positivo:
La conjetura dice que siempre alcanzaremos el bucle 4, 2, 1 independientemente del número con el que comencemos.