La conjetura de Collatz: el problema más simple que nadie resuelve

La regla la entiende un niño de diez años. Coge cualquier entero positivo: si es par lo divides entre dos, si es impar lo multiplicas por tres y le sumas uno. Repites con el resultado.

Empieza con 6: 3, 10, 5, 16, 8, 4, 2, 1. Siempre parece caer al 1. Se ha comprobado con números de hasta veinte cifras… y siempre funciona.

Pero “siempre parece” no es una demostración

Nadie ha logrado probar que ocurra para TODOS los números, ni encontrar un contraejemplo. El matemático Paul Erdős dijo que las matemáticas “aún no están preparadas” para este problema.

← Todas las novedades