Conjetura de Collatz
Collatz conjecture
- Fecha
- 1937 · fiabilidad media
- Lugar
- Hamburgo, Alemania
- Autoría
- Lothar Collatz
- Ámbito
- Saber y símbolos
Qué se descubrió
Collatz planteó que, aplicando repetidamente la regla de dividir entre dos los números pares y multiplicar por tres y sumar uno los impares, cualquier entero positivo termina alcanzando el 1. Pese a su enunciado sencillo sigue sin demostrarse, y ha generado avances tanto en teoría computacional como, en 2019, un resultado destacado de Terence Tao.
El lugar exacto donde Collatz formuló la conjetura no está confirmado con precisión; dos años antes se había doctorado y se asume que trabajaba en Alemania.
A qué dio paso
- Numerosos intentos computacionales de verificación
- Resultado de Terence Tao (2019)
- Conexiones con la teoría de la complejidad computacional