Conjetura de Collatz: calculadora

Con esta calculadora de la conjetura de Collatz ves la secuencia de cualquier número inicial: los pasos hasta 1, el valor máximo, la secuencia completa y las más largas bajo un límite.

Ejemplo: Número inicial n 27 · Búsqueda de récords hasta 10.000 → Resultado: 27 llega a 1 en 111 pasos. Fuente: Wikipedia – Collatz-Problem (3n+1-Vermutung). Actualizado: .

números iniciales hasta este límite con más pasos
Mi caja de herramientasTus datos se guardan solo en este navegador.

Resultado

Resultado
27 llega a 1 en 111 pasos
Indicadores de la secuencia
IndicadorValor
Pasos hasta 1111
Valor máximo de la secuencia9232
alcanzado en el paso77
Divisiones entre 2 (números pares)70
Pasos 3n+1 (números impares)41
Pasos hasta bajar del inicial96
La secuencia
27 → 82 → 41 → 124 → 62 → 31 → 94 → 47 → 142 → 71 → 214 → 107 → 322 → 161 → 484 → 242 → 121 → 364 → 182 → 91 → 274 → 137 → 412 → 206 → 103 → 310 → 155 → 466 → 233 → 700 → 350 → 175 → 526 → 263 → 790 → 395 → 1186 → 593 → 1780 → 890 → 445 → 1336 → 668 → 334 → 167 → 502 → 251 → 754 → 377 → 1132 → 566 → 283 → 850 → 425 → 1276 → 638 → 319 → 958 → 479 → 1438 → 719 → 2158 → 1079 → 3238 → 1619 → 4858 → 2429 → 7288 → 3644 → 1822 → 911 → 2734 → 1367 → 4102 → 2051 → 6154 → 3077 → 9232 → 4616 → 2308 → 1154 → 577 → 1732 → 866 → 433 → 1300 → 650 → 325 → 976 → 488 → 244 → 122 → 61 → 184 → 92 → 46 → 23 → 70 → 35 → 106 → 53 → 160 → 80 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
Secuencias más largas hasta el límite
Número inicialPasos
6171261
9257259
6943256
7963251
8959246
No está demostrado que toda secuencia llegue a 1; los ordenadores lo han comprobado hasta unos 2,95 · 10²⁰.

Cómo se calcula

La secuencia de Collatz divide entre 2 los números pares y convierte un n impar en 3n+1, hasta llegar a 1. El número 27 necesita 111 pasos y sube hasta 9232 por el camino.

Cómo se calcula

n pasa a n/2 si es par; si no, a 3n+1. Se repite hasta llegar a 1 (después vendría el ciclo 1 → 4 → 2 → 1). La calculadora usa enteros de tamaño arbitrario, así que los valores intermedios son exactos incluso con números grandes. Además busca, por debajo de tu límite, los números iniciales con más pasos: bajo 10 000 es el 6171 con 261 pasos; bajo 1 000 000, el 837 799 con 524 pasos.

Conviene saber

Preguntas frecuentes

¿Qué es la secuencia de Collatz?

Una sucesión de números: si es par, se divide entre 2; si es impar, se multiplica por 3 y se suma 1. La conjetura dice que siempre se llega a 1.

¿Cuántos pasos necesita el 27?

111 pasos, con un máximo de 9232. Es inusualmente largo para un número tan pequeño.

¿Está demostrada la conjetura de Collatz?

No. Se ha comprobado por ordenador para todos los números hasta más de 2 · 10²⁰, pero no hay una demostración general.

¿Qué número menor que un millón tiene la secuencia más larga?

El 837 799, con 524 pasos.

Fuentes y base legal

Última actualización: · Principios editoriales

Herramientas relacionadas