Conjetura de Collatz | El problema sin demostración que podría resolver cualquiera

En 1937, la conjetura de Collatz, también conocida como conjetura 3n+1 entre otros nombres, fue enunciada por el matemático Lothar Collatz, y a día de hoy sigue sin ser demostrada.



Enunciado del problema:

Partiendo de un número entero positivo.


  • Si es par lo dividimos entre 2.
  • Si es impar lo multiplicamos por 3 y le sumamos 1. 

Al resultado le seguimos aplicando las mismas reglas anteriores.

Lo que sucede es increíble, no importa con cuál número empieces, siempre llegarás al 4 que se convierte en 2 y este en 1.

Veamos un ejemplo:

Empezamos con el 6, y aplicando las reglas anteriores se convierte en: 3,10,5,16,8,4,2,1.

6 es par, 6/2=3
3 es impar, 3*3+1=10
continuamos...
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=

A día de hoy, nadie ha conseguido demostrar que esto sea cierto para todos los números, o por el contrario desmostar que es falso.

Como veis el problema es fácil de entender, por tanto, si os atrevéis, os invito a resolver un problema que lleva décadas sin respuesta.

Si os interesa el problema, os recomiendo esta web, aunque está en inglés.