[Tuve que borrar mi anterior mensaje, estaba demasiado mal.]Buenos días
Creo haber encontrado una demostración valida para la conjetura de Collatz que me gustaría compartir y conocer vuestra opinión (por favor no seais muy duros conmigo, no soy matemático
)
La conjetura de Collatz dice que para cualquier n mayor que 0
- Si n es par n1 = n / 2
- Si n es impar n1 = n * 3 +1
Sea cual sea n la serie termina con la repetición de los términos 4, 2, 1, 4, 2, 1…
Pues bien, se cumple que
para cualquier n par, n1 es menor que n
Si para un n impar (n – 1) % 4 = 0, entonces n3 es menor que n
Si para un n impar (n – 1) % 4 ≠ 0
- Si (n – 1) % (2 * (2 ^ 2)) = (2 ^ 2) - 2, entonces (n2 – 1) % (2 ^ 2) = (2 ^ 1) - 2
- Si (n – 1) % (2 * (2 ^ 3)) = (2 ^ 3) - 2, entonces (n2 – 1) % (2 ^ 3) = (2 ^ 2) – 2
- Y en general si (n – 1) % (2 * (2 ^ X)) = (2 ^ X) - 2, entonces (n2 – 1) % (2 ^ X) = (2 ^ (X – 1)) – 2
Esto demuestra que en la secuencia n, …, o, …, p, … de cualquier número ‘n’ existe un número ‘p’ menor que ‘o’, lo que hace que la secuencia siempre termine por llegar al número 1.
Ejemplo con n = 27,
(27 – 1) % 4 ≠ 0
(27 – 1) % 8 = 2, por lo que se ha de cumplir que (n2 – 1) % 4 = 0
n1 = 27 * 3 + 1, n1 = 82
n2 = 82 / 2, n2 = 41, y se cumple que (41 – 1) % 4 = 0, por lo que se ha de cumplir que n5 es menor que n2
n3 = 41 * 3 + 1, n3 = 124
n4 = 124 / 2, n4 = 62
n5 = 62 / 2, n5 = 31 y se cumple que es menor que 41
Demostrar la conjetura para cualquier número ‘n’ es lo mismo que demostrarla para el número ‘o’, lo que es lo mismo que demostrarla para el número ‘p’, como ‘p’ es menor que ‘o’ la serie siempre termina por llegar al número 1
Como demostración formal no es muy elegante pero a mi me parece que es valida ¿no?
Hola, me cuesta entenderlo porque estás usando una notación mezcla de programación en Pascal con frases en castellano, y notación de secuencias con letras, muy a la antigua.
Primero intentaré traducir a notación matemática tu razonamiento, aunque ya estoy viendo una inferencia que está mal.
La conjetura de Collatz dice que para cualquier \( n\in\mathbb N \), o sea, \( n \) entero y \( n > 0 \).
(Precisar que es entero y positivo es importante para las demostraciones por descenso, como la que has expuesto).
Partimos de un elemento inicial de la sucesión, denotando \( n_1=n \).
Ahora, dado un índice \( k\geq 1 \):
- Si \( n_k \) es par, se define \( n_{k+1} = n / 2 \).
- Si \( n_k \) es impar se define \( n_{k+1} = 3n_k+1 \).
Sea cual sea \( n \) la
sucesión termina con la repetición de los términos 4, 2, 1, 4, 2, 1…
(En castellano se dice "sucesión" o "secuencia", pero no "serie", que se reserva para sucesiones de sumas parciales).
Luego dices que:
Para cualquier \( n_k \) par, \( n_{k+1} \) es menor que \( n_k \).
Esto es verdad.Pero también es importante decir que \( n_{k+1} \) es todavía un
entero positivo. Con lo cual escribimos:
\( n_k\in \mathbb N \) y par, implica \( n_{k+1}\in\mathbb N \) y \( n_{k+1}<n_k \).
--------
Si para un \( n_k \) impar \( n_k- 1\equiv 0 (\mod 4) \), entonces \( n_{k+3}<n_k \).
(Ahí estoy adivinando lo que quisiste decir, o sea, parece que n3 < n quiere decir el elemento generado después de 3 pasos siguiendo a n).
Eso no es verdad del todo, pero casi, pues:
\( n_{k+1}=3n_k+1 \) (es par, y más aún, multiplo de 4, pues \( 3n_k+1\equiv 3+1\equiv 0(\mod 4) \)),
\( n_{k+2}=(3n_k+1)/2 \) (es múltiplo de 2),
\( n_{k+3}=(3n_{k}+1)/4\leq (3n_k+n_k) / 4 \leq n_k \) (hemos usado que \( n_k\geq 1 \)).
En conclusión, hemos obtenido que \( n_{k+3}\leq n_k \).
No puede concluirse que la desigualdad es estricta, porque si vamos a pensar que el caso típico es el final de la sucesión teniendo
algún \( n_k=1 \), allí vale que \( n_{k+3}=n_k=1 \).
Aquí estaría el principal fallo, porque la subsucesión obtenida, que va de 3 en 3: \( n_{k},n_{k+3},n_{n+6} \), no se puede asegurar que sea estrictamente decreciente.
Supongamos por un momento que \( n_k>1 \), o sea, estrictamente mayor que 1.
En ese caso,
\( (3n_k+1)/4 = (3((n_k-1)+1))/ 4 \leq (3(n_k-1)+1)/4 + 1/4 \leq (n_k-1) + 1/4 < n_k. \)
Así que tu afirmación es cierta siempre que \( n_k \) sea mayor que 1.
-------
Si para un \( n_k \) impar \( n_k - 1 \not\equiv 0(\mod 4) \),
esto es equivalente a decir que el resto de \( n_k \) dividido 4 es 3: \( n\equiv 3(\mod 4) \).- Si \( (n_k-1) \equiv (2 ^ 2)-2(\mod 2 (2 ^ 2)) \),
esto quiere decir que \( n_k \equiv 3 (\mod 8) \),
entonces \( n_{k+2}-1 \equiv (2 ^ 1)-2 (\mod 2 ^ 2) \),
lo cual quiere decir que \( n_{k+2}\equiv 1 \mod 4 \).
Esto es cierto, porque \( n_k \) era impar, y entonces
\( n_{k+1} = 3n_k + 1 \equiv 3\cdot 3 + 1 \equiv 10 \equiv 2 (\mod 8) \), con lo cual \( n_{k+1} \) es par,
dando:
\( n_{k+2} = n_{k+1} / 2 \equiv 1 (\mod 8) \),
lo cual implica de paso que \( n_{k+2}\equiv 1 \mod 4 \).
---
Si \( (n_k-1) \equiv (2 ^ 3) - 2 )\mod 2(2 ^ 3)) \),
esto quiere decir que \( n_k\equiv 5 (\mod 16) \)
¿por qué no módulo 8?entonces \( (n_{k+2}-1) \equiv (2 ^ 2)-2 (\mod 2 ^ 3) \),
lo cual significa que \( n_{k+2}\equiv 3 (\mod 8) \).
Veamos si esto es cierto:Como \( n_k \) es impar, resulta:
\( n_{k+1} = 3n_k+1 \equiv 16 \equiv 0 (\mod 16) \), dando que \( n_{k+1} \) es múltiplo de 16,
y por lo tanto
\( n_{k+2}=n_{k+1}/2 \) es par.
Por lo tanto en este caso no llego a la misma conclusión que tú has llegado.Luego, tampoco puedo generalizar el último párrafo.A partir de allí ya no puedo seguirte.
Saludos.