Vol. 6 (2022)
Artículos

La conjetura de Collatz

Alejandro Gil Asensi
Universidad de La Rioja

Publicado 28/05/2022

Palabras clave

  • Collatz,
  • conjetura de Collatz,
  • conjetura 3x 1,
  • problema de Ulam

Cómo citar

Gil Asensi, Alejandro. «La conjetura de Collatz». En: TEMat, 6 (2022), págs. 65-81. ISSN: 2530-9633. URL: https://temat.es/articulo/2022-p65.

Resumen

La conjetura de Collatz, también llamada el problema $3x+1$, el problema de Siracusa, el problema de Kakutani, el algoritmo de Hasse o el problema de Ulam, es uno de los problemas matemáticos sin resolver cuyo enunciado es muy fácil de comprender, pero resulta harto complicado abordar una demostración. Concretamente, esta conjetura afirma que si $C(n)$ es la función de Collatz definida por $C(n) = n/2$ si $n$ es par y por $C(n) = 3n+1$ si $n$ es impar, entonces tras un número finito de iteraciones de $C(n)$ se llega al valor $1$ independientemente del valor entero positivo de partida.