Conjetura de Collatz# congetura de collatz

La Conjetura de Collatz (también conocida como problema 3n + 1, problema de Ulam o problema de Syracuse) es uno de los problemas abiertos más famosos de las matemáticas. Fue formulada por Lothar Collatz en 1937 y afirma que, aplicando un sencillo proceso a cualquier número entero positivo, siempre se llega eventualmente al ciclo 4 → 2 → 1.

Explicación

La regla es extremadamente simple:

  • Si el número es par, se divide entre 2.
  • Si el número es impar, se multiplica por 3 y se suma 1 (3n + 1).

Repitiendo este proceso, se genera una secuencia.
Por ejemplo, empezando con n = 6:


6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1

`

Una vez se alcanza el 1, la secuencia entra en el ciclo infinito 4 → 2 → 1.

Naturaleza del problema

Aunque parece sencillo, nadie ha demostrado todavía que todas las secuencias convergen a 1.
Por eso se conoce como el problema de la detención (halting problem) de las matemáticas elementales.

El comportamiento de las secuencias muestra características aparentemente aleatorias, similares a sistemas caóticos o incluso al comportamiento del mercado de valores.

Representaciones y análisis

Secuencias numéricas e histogramas

  • Cada número inicial n genera una secuencia de longitud distinta.
  • Si se grafican las longitudes o los valores máximos alcanzados, se obtienen patrones irregulares y fractales.
  • Un histograma de longitudes revela una distribución que no es uniforme, lo que ha llevado a buscar leyes estadísticas subyacentes.

Distribución y ley de Benford

Se ha observado una relación entre la distribución de los dígitos en las secuencias de Collatz y la Ley de Benford, la cual describe la frecuencia esperada de los dígitos en datos naturales.
Esta relación sugiere que los datos de Collatz podrían usarse como modelo para estudiar fenómenos de aleatoriedad aparente y detección de fraude numérico.

Representaciones gráficas

Gráfico dimensional

Si cada número se representa en función de su secuencia de pasos hasta llegar al 1, puede graficarse un árbol de Collatz.
Este árbol muestra cómo los números se conectan al ciclo final 4 → 2 → 1.

Se pueden aplicar transformaciones logarítmicas como y = log(x) para escalar los valores y revelar patrones en la estructura de crecimiento.

Implementación en Python

La Conjetura de Collatz puede implementarse de varias formas.
A continuación se muestran dos enfoques: iterativo y recursivo.

Versión iterativa

def collatz_iterativo(n):
	seq = [n]
	while n != 1:
		if n % 2 == 0:
			n = n // 2
		else:
			n = 3 * n + 1
		seq.append(n)
	return seq

`

Versión recursiva

def collatz_recursivo(n, seq=None):
	if seq is None:
		seq = [n]
	if n == 1:
		return seq
	if n % 2 == 0:
		return collatz_recursivo(n // 2, seq + [n // 2])
	else:
		return collatz_recursivo(3 * n + 1, seq + [3 * n + 1])

Comparar ambas versiones permite analizar la eficiencia computacional y el comportamiento recursivo en algoritmos de iteración infinita o semicaótica.

Referencia: Conjetura de Collatz en Python. Recursivo vs iterativo

Reflexión y significado

La conjetura de Collatz es un recordatorio de cómo una regla simple puede generar una complejidad infinita. Representa una intersección entre:

  • Teoría del caos
  • Complejidad computacional
  • Procesos estocásticos
  • Algoritmos recursivos
  • Problemas no resueltos de las matemáticas

Recursos y referencias