Calculadora de la conjetura de Collatz

Halla los pasos de Collatz de un número.

Resultado

111
9.232

Cómo se calcula

La regla de Collatz se aplica repetidamente a un entero inicial n: si n es par, se sustituye por n / 2; si es impar, por 3n + 1. La herramienta cuenta cuántas aplicaciones hacen falta para llegar a 1 (pasos) y registra el valor más grande visto por el camino (máximo, que incluye el número inicial). El inicio debe ser un número entero de al menos 1; un decimal como 27,9 no da ningún resultado. El bucle se detiene tras 100.000 pasos como límite de seguridad. Que todo inicio llegue a 1 es la conjetura de Collatz, sin demostrar; todos los números probados hasta ahora lo hacen.

Ejemplo resuelto

Empieza en 27. El camino comienza 27, 82, 41, 124, 62, 31, 94, 47, 142, 71, 214 y sigue subiendo a rachas. Tras 111 pasos llega por fin a 1, y el valor más alto que tocó por el camino es 9.232. Así, un inicio pequeño como 27 sube a más de 340 veces su valor antes de volver a caer.

Prueba este ejemplo →

Errores frecuentes

  • Empezar con 0 o con un número negativo; aquí la regla solo está definida para enteros positivos.
  • Contar el número inicial como un paso; los pasos cuentan transformaciones, así que llegar a 1 desde 2 es 1 paso.
  • Confundir el máximo con el valor final; el final es siempre 1, mientras que el máximo es el mayor valor del camino.
  • Introducir un decimal como 27,9: la herramienta no da ningún resultado, así que introduce un número entero.

Fuentes

Acerca de esta calculadora

Esta calculadora ejecuta la secuencia de la conjetura de Collatz (también llamada el problema 3n+1) a partir de cualquier número inicial: si es par, se divide entre 2; si es impar, se multiplica por 3 y se suma 1. Se repite hasta llegar a 1, y la calculadora indica el número de pasos y el valor más alto alcanzado durante el proceso.

Es un famoso problema matemático sin resolver — todos los números probados hasta ahora acaban llegando a 1, pero nadie ha demostrado que sea cierto para todos los números. Aficionados a las matemáticas, estudiantes y programadores usan esta calculadora para explorar la secuencia y ver cuán desmesuradamente puede dispararse el valor máximo antes de derrumbarse de nuevo.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras