LA CONJETURA DE LÖTHAR 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)
No hay comentarios:
Publicar un comentario