Conjetura de Collatz

Elijamos un número natural, digamos n, y realicemos los siguientes cálculos:

• Si n es par dividámoslo por 2
• Si n es impar multipliquémoslo por 3 y sumémosle 1 al resultado

Con el número obtenido repitamos el proceso, y así sucesivamente. Hagámoslo con un ejemplo:

n = 6
La secuencia que obtenemos es:
6, 3, 10, 5, 16, 8, 4, 2, 1

Vemos que en unos cuantos pasos hemos llegado al número 1. Pues eso mismo es lo que dice la conjetura de Collatz (también conocida como conjetura 3n + 1, conjetura de Ulam o problema de Siracusa):

Conjetura de Collatz
Para cualquier número natural n realicemos los siguientes cálculos:

• Si n es par dividámoslo por 2
• Si n es impar multipliquémoslo por 3 y sumémosle 1 al resultado

Repitiendo el proceso con los números obtenidos la secuencia siempre acabará en 1