Calculadora de la Conjetura de Collatz

Bienvenido a la Calculadora de la Conjetura de Collatz, una herramienta interactiva para explorar uno de los problemas no resueltos más fascinantes de las matemáticas. Ingrese cualquier número entero positivo y observe cómo se desarrolla la secuencia de granizo a través de una serie de reglas simples hasta que inevitablemente llega al bucle 4 → 2 → 1. El gráfico de trayectoria interactivo, el desglose paso a paso y las estadísticas completas le ayudarán a visualizar y comprender el sorprendente comportamiento de la secuencia de Collatz.

¿Qué es la conjetura de Collatz?

La conjetura de Collatz, también conocida como el problema 3n+1, el problema de Siracusa o el problema del granizo, es uno de los problemas no resueltos más famosos de las matemáticas. Fue propuesta por primera vez por el matemático alemán Lothar Collatz en 1937.

La conjetura establece: Comience con cualquier número entero positivo n. Si n es par, divídalo por 2. Si n es impar, multiplique por 3 y sume 1. Repita este proceso. La conjetura afirma que no importa qué número inicial elija, la secuencia siempre llegará finalmente a 1.

Las Reglas de Collatz

A partir de cualquier número entero positivo \(n\), la aplicación repetida de \(f\) produce una secuencia llamada secuencia de granizo (o secuencia de Collatz). La conjetura afirma que esta secuencia siempre llega a 1, después de lo cual entra en el ciclo 1 → 4 → 2 → 1.

¿Por qué se llama secuencia de granizo?

La secuencia se llama secuencia de granizo porque los valores suben y bajan de forma errática, de manera muy parecida a un granizo que es impulsado hacia arriba y hacia abajo dentro de una nube de tormenta antes de caer finalmente al suelo. Cuando un número impar se triplica y se incrementa, el valor se dispara; cuando los números pares se reducen a la mitad, el valor vuelve a bajar. Finalmente, el "granizo" llega al suelo — el número 1.

Cómo usar esta calculadora

1. Ingrese un número inicial: Escriba cualquier número entero positivo en el campo de entrada. Pruebe los ejemplos rápidos para valores iniciales famosos como 27 u 871.
2. Genere la secuencia: Haga clic en "Generar secuencia" para calcular la secuencia de granizo completa.
3. Explore la trayectoria: El gráfico interactivo muestra el valor en cada paso. Cambie entre escala lineal y logarítmica para una mejor visualización de picos extremos.
4. Revise las estadísticas: Verifique el tiempo de parada, el valor máximo, el ratio de crecimiento y el recuento de pasos pares/impares.
5. Estudie paso a paso: La tabla detallada muestra cada operación aplicada en cada paso, con códigos de colores para pasos pares (n/2) e impares (3n+1).

Comprendiendo los resultados

Estadísticas clave

• Tiempo de parada: El número total de pasos para llegar a 1. También llamado tiempo total de parada.
• Valor máximo: El número más alto alcanzado durante la secuencia. Puede ser sorprendentemente grande incluso para valores iniciales pequeños.
• Ratio de crecimiento: La relación entre el valor máximo y el valor inicial. Muestra cuánto "crece" la secuencia antes de descender.
• Pasos pares: Número de veces que se aplicó n/2 (valores que eran pares).
• Pasos impares: Número de veces que se aplicó 3n+1 (valores que eran impares).

Gráfico de trayectoria de la secuencia

El gráfico interactivo visualiza la secuencia de granizo con tres puntos resaltados:

• Punto verde — Valor inicial
• Punto rojo — Valor máximo (punto más alto)
• Punto dorado — Valor final (1)

Para secuencias con picos muy grandes, cambie a la escala logarítmica para ver la forma general con mayor claridad.

Ejemplos famosos

El número 27

El número 27 es quizás el valor inicial más famoso en la investigación de la conjetura de Collatz. A pesar de ser un número pequeño, produce una secuencia de 111 pasos y alcanza un pico de 9,232 — más de 341 veces su valor inicial. Este comportamiento dramático lo convierte en un ejemplo clásico de la imprevisibilidad de la conjetura.

Poseedores de récords para secuencias más largas

Propiedades matemáticas

Proporción de pasos pares vs. impares

En una secuencia de Collatz típica, los pasos pares (n/2) superan significativamente a los pasos impares (3n+1). Esto se debe a que cada paso impar produce un número par (3n+1 siempre es par cuando n es impar), que luego se reduce a la mitad inmediatamente. En promedio, la relación entre pasos pares e impares es de aproximadamente 2:1, lo cual es un argumento heurístico de por qué las secuencias tienden a disminuir en general.

El bucle 4-2-1

Cada secuencia de Collatz que llega a 1 entra luego en el ciclo: 1 → 4 → 2 → 1. La conjetura puede enunciarse equivalentemente como: "No hay otro ciclo", lo que significa que ningún número inicial entra en un ciclo que no incluya al 1, y ninguna secuencia diverge al infinito.

Verificación computacional

La conjetura de Collatz ha sido verificada computacionalmente para todos los valores iniciales hasta aproximadamente \(2.36 \times 10^{21}\). Si bien esto es una evidencia sólida, no constituye una prueba.

Historia e investigación notable

• 1937: Lothar Collatz planteó por primera vez la conjetura mientras estudiaba en la Universidad de Hamburgo.
• Años 70: El problema ganó gran atención en la comunidad matemática y adquirió muchos nombres (Siracusa, Ulam, Kakutani).
• 1985: Jeffrey Lagarias publicó un estudio exhaustivo y mostró conexiones con la teoría de números y los sistemas dinámicos.
• 2019: Terence Tao probó que "casi todas" las órbitas de Collatz alcanzan valores casi acotados, el resultado parcial más fuerte hacia la conjetura hasta la fecha.

Paul Erdős dijo famosamente sobre la conjetura de Collatz: "La matemática puede no estar lista para tales problemas".

Preguntas frecuentes

¿Qué es la conjetura de Collatz?

La conjetura de Collatz (también conocida como el problema 3n+1) establece que para cualquier número entero positivo, si se aplica repetidamente la regla "si es par, divide entre 2; si es impar, multiplica por 3 y suma 1", la secuencia siempre llegará finalmente a 1. A pesar de sus reglas simples, esta conjetura sigue sin ser probada desde que Lothar Collatz la propuso por primera vez en 1937.

¿Qué es una secuencia de granizo?

Una secuencia de granizo (también llamada secuencia de Collatz) es la serie de números producidos al aplicar repetidamente las reglas de Collatz a un número inicial hasta llegar a 1. Se llama secuencia de "granizo" porque los valores suben y bajan como un granizo en una nube antes de caer finalmente al suelo (llegar a 1).

¿Qué es el tiempo de parada en la conjetura de Collatz?

El tiempo de parada (o tiempo total de parada) es el número de pasos que le toma a un número inicial llegar a 1 en su secuencia de Collatz. Por ejemplo, comenzando desde 27, el tiempo de parada es de 111 pasos. El tiempo de parada varía enormemente entre diferentes números iniciales y no sigue un patrón simple.

¿Por qué el 27 es un número famoso en la conjetura de Collatz?

El número 27 es famoso en la investigación de la conjetura de Collatz porque, a pesar de ser relativamente pequeño, produce una secuencia sorprendentemente larga de 111 pasos y alcanza un valor máximo de 9,232 — más de 341 veces su valor inicial. Esto lo convierte en un ejemplo clásico de lo impredecible que puede ser la secuencia de Collatz.

¿Se ha probado la conjetura de Collatz?

No, la conjetura de Collatz sigue sin demostrarse. Se ha verificado computacionalmente para todos los valores iniciales hasta aproximadamente \(2.36 \times 10^{21}\), pero una prueba matemática general sigue siendo esquiva. En 2019, Terence Tao probó que la conjetura es cierta para "casi todos" los números en un sentido de teoría de la medida.

¿Cuál es la secuencia de Collatz más larga para números pequeños?

Entre los números menores de 1,000, el número 871 tiene la secuencia de Collatz más larga con 178 pasos. Menos de 10,000 es el 6,171 con 261 pasos. Menos de 100,000 es el 77,031 con 350 pasos. Menos de 1,000,000, el poseedor del récord es el 837,799 con 524 pasos.

Recursos adicionales

• Conjetura de Collatz - Wikipedia
• Secuencia de granizo - Wikipedia (Inglés)