La secuencia más grande de Collatz
Se define la siguiente secuencia iterada sobre el conjunto de los números enteros positivos:
n → n/2 (si n es par)n → 3n + 1 (si n es impar)
Haciendo uso de estas reglas e iniciando con 13, obtenemos la siguiente secuencia:
13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
Podemos ver que esta secuencia (iniciando en 13 y terminando en 1) contiene diez términos.
Aunque aún no ha sido probado (Conjetura de Collatz), se cree que cualquier número que empieze la secuencia termina en 1.
¿Qué número inicial, menor que un millón, produce la secuencia con más términos?
NOTA: Una vez iniciada la secuencia, los términos pueden superar el millón.
No hay comentarios.:
Publicar un comentario