Conjetura de Collatz

LA CONJETURA DE LÖTHAR COLLATZ

Conjetura de Collatz

Collatz, en 1937, formuló la conjetura que posee el récord de nombres: Problema 3n +1, Cartografía 3x + 1, Algoritmo de Hasse, Problema de Kakutani, Algoritmo de Syracuse, Conjetura de Thwaites y Problema de Ulam.

El algoritmo de Collatz dice:

1. Inicie con cualquier número par, divida sucesivamente por 2 hasta que obtenga un impar; triplique el resultado, sume 1 y divida por dos hasta obtener otro número impar. Repita el proceso. Siempre llegará a 1 para todo número de inicio (Conjetura).

2. Inicie con uno impar, realice las reglas del juego (triplicar y sumar 1, luego dividir por 2) e igual llegará a 1. (Conjetura).

=====================================

(Extracto: de un artículo de Carlos Giraldo Ospina)