¿Un agujero negro matemático? ¡Sí! La conjetura de Collatz o conjetura 3n+1.

En palabras del matemático estadounidense Jeffrey Lagarias, quien la ha estudiado intensamente:

"El problema 3n+1, también conocido como el problema de Collatz, el problema de Siracusa, el problema de Kakutani, el algoritmo de Hasse y el problema de Ulam, se refiere al comportamiento de los iterados de la función que para enteros impares n toma los valores 3n+1 y para enteros pares n toma valores n/2. La Conjetura 3n+1 afirma que, comenzando desde cualquier entero positivo n, la iteración repetida de esta función produce finalmente el valor 1.". [3]

Partiendo de la definición, la relación de recurrencia de la sucesión de Collatz es:

donde: es cualquier término de la sucesión y el término siguiente.

La fórmula general tiene la misma forma de la ecuación de recurrencia (¡otro dato curioso!), y para cualquier número entero n es:

---

---

Figura 3: Representación gráfica de las sucesiones de Collatz para los números entre 1 y 500.

Algunos ejemplos de la Conjetura de Collatz

• Con el primer término n = 2, al ser par, se divide entre dos obteniéndose 1. Considerando 1 impar, se multiplica por tres y se suma uno, obteniéndose 4, que al ser par se divide nuevamente por dos y se obtiene 2. Puede observarse que se entra al ciclo 4, 2, 1. Entonces, para n = 2, la sucesión de Collatz es: 2,1 (si se considera parar al obtener 1)ó 2, 1, 4, 2, 1, 4, 2, 1,…, considerando el ciclo 4, 2, 1 indefinido.

• Con el primer término n = 3, siendo impar se multiplica por tres y se suma uno, obteniéndose 10, que al ser par se divide por dos y se obtiene 5, que es impar conduciendo a 16, que conduce a 8, a su vez 4, este a 2, y este a 1. Entonces, para n = 3, la sucesión de Collatz es: 3, 10, 5, 16, 8, 4, 2, 1.

• Empezando en n = 4, al ser par, se divide entre dos obteniéndose 2, que a su vez conduce a 1. Entonces, para n = 4, la sucesión de Collatz es: 4, 2,1.

• Para n = 5, la sucesión de Collatz obtenida es: 5, 16, 8, 4, 2, 1.

• Empezando en n = 6, la sucesión de Collatz obtenida es: 6, 3, 10, 5, 16, 8, 4, 2, 1.

• Comenzando en n = 34, la sucesión de Collatz es: 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1.

---

---

Figura 4: Representación gráfica de las sucesiones de Collatz para los números entre 1 y 5000.

Conclusiones

Si bien, la sucesión de Collatz tiene una relación de recurrencia simple, y cualquier persona que sepa suma, multiplicar y dividir puede construirla eligiendo el número inicial de su preferencia, hasta la fecha su demostración general ha sido esquiva a muchos de los grandes matemáticos del siglo XX y lo que va del XXI. Además, a pesar que se ha probado con muchos números, no se ha encontrado un contraejemplo que refute la conjetura.

Pero no deja de ser una mera curiosidad que ha atrapado a grandes matemáticos y al público general, sino que su demostración podría abrir las puertas de un cajón de nuevas y poderosas herramientas de varias ramas de las Matemáticas.

Para finalizar, ¿crees que existen otros agujeros negros matemáticos? Responderé a esta pregunta en un futuro post sobre el curioso mundo matemático.

Por último, les presento otra excelente representación gráfica de varias sucesiones de Collatz, creada por el ingeniero de software Jason Davies, donde se observa como siempre llegan a 1.

---

---

Figura 5: Representación gráfica de varias sucesiones de Collatz.

---

Nota: Las ecuaciones fueron escritas en el editor de ecuaciones de Word.

---

Fuentes citadas:

[1] El más simple de todos los problemas matemáticos sin solución.
[2] Collatz conjecture – Wikipedia.
[3] The 3x+1 problem and its generalizations.

Fuentes consultadas:

[4] Fundación Polar, 2004. El Mundo de la Matemática. Fascículo 3. Sucesiones. Caracas: Últimas Noticias.
[5] Un agujero negro... y rojo.
[6] Mathemagical Black Holes.
[7] http://swimmingthestyx.com/p=447 - Graphing the Collatz Conjecture.

---

Espero que el post haya sido de tu interés y agrado. Si tienes cualquier pregunta o sugerencia, te invito a dejar tu comentario y con gusto te responderé. Gracias por tu amable lectura.

---