Autor Tema: Intento de prueba de conjetura de Collatz

0 Usuarios y 1 Visitante están viendo este tema.

25 Agosto, 2025, 07:51 pm
Leído 38729 veces

mongar

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino
Supongo que después de tantas vistas, alguien habrá hecho los cálculos correspondientes y tendrá algo que objetar.

 Mientras tanto os voy a proponer un intento de resolución a la conjetura de Collatz.

 Veamos a considerar el recíproco porque conocemos como terminan las cadenas o secuencias.

 Decimos cadena primaria o principal a los números de la forma \( 2^n \).

 Entronques primarios a los números de la forma \( 2^{2n} \).

 Inicio de las cadenas secundarias a los números de la forma \( \displaystyle\frac{2^{2n} - 1}{3} \)

 Fin de la cadena a los números de la forma \( \displaystyle\frac{2^{2n} - 1}{3} \), sea múltiplo de \( 3 \)

 Si \( \displaystyle\frac{2^{2n} - 1}{3} \), es distinto de múltilo de \( 3 \), el número puede ser de la forma \( 1 + 3t \), o \( 2 + 3t \)

  sirven de inicio a las cadenas de la forma \( \displaystyle\frac{(1 + 3t)2^{2q} - 1}{3} \),  \( \displaystyle\frac{(2 + 3t)2^{2q - 1}}{3} \)

  Si son múltiplos de\( 3 \), fin de la cadena, sino se continua.

 Se deduce que cualquier número distinto  múltiplo de  \( 3 \), esta en el interior de una cadena y es bifurcación. Las cadenas pueden estar

 formadas por un número finito de términos o infinitos.

 El entronque principal es\( 2^4 \).

 Entonces cualquier número forma parte de una cadena y todas tienen su inicio en \( 1, 2, 4, 8, 16,  \)

26 Agosto, 2025, 11:21 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Supongo que después de tantas vistas, alguien habrá hecho los cálculos correspondientes y tendrá algo que objetar.

 Mientras tanto os voy a proponer un intento de resolución a la conjetura de Collatz.

 Veamos a considerar el recíproco porque conocemos como terminan las cadenas o secuencias.

 Decimos cadena primaria o principal a los números de la forma \( 2^n \).

 Entronques primarios a los números de la forma \( 2^{2n} \).

 Inicio de las cadenas secundarias a los números de la forma \( \displaystyle\frac{2^{2n} - 1}{3} \)

 Fin de la cadena a los números de la forma \( \displaystyle\frac{2^{2n} - 1}{3} \), sea múltiplo de \( 3 \)

Si un número \( N=\displaystyle\frac{2^{2n} - 1}{3} \) entero, entonces al aplicar la función de Collatz en un paso se llega a \( 2^{2n} \) y luego diviendo sucesivamente por \( 2 \) a \( 1 \). Bien.

Citar
Si \( \displaystyle\frac{2^{2n} - 1}{3} \), es distinto de múltiplo de \( 3 \), el número puede ser de la forma \( 1 + 3t \), o \( 2 + 3t \)

  sirven de inicio a las cadenas de la forma \( \displaystyle\frac{(1 + 3t)2^{2q} - 1}{3} \),  \( \displaystyle\frac{(2 + 3t)2^{2q - 1}}{3} \)

Si un número es de la forma \( N=\displaystyle\frac{(1 + 3t)2^{2q} - 1}{3} \) entero al aplicarle la función de Collatz queda:

\( (1+3t)2^{2q} \) 

y después se llega a \( 1+3t \). Luego ya depende de como sea \( t \).

Por otro lado sino me equivoco  \( \displaystyle\frac{(2 + 3t)2^{2q - 1}}{3} \) nunca es entero.

Citar
  Si son múltiplos de\( 3 \), fin de la cadena, sino se continua.

 Se deduce que cualquier número distinto  múltiplo de  \( 3 \), esta en el interior de una cadena y es bifurcación.

Aquí ya no estoy muy seguro de que quieres decir con esto, ni como lo justificas.

Saludos.

29 Agosto, 2025, 07:22 pm
Respuesta #2

mongar

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino
  Por poner un ejemplo: \( 11 · 2 - 1 = 21 \),  \( 11 · 2^3 - 1 =  87 \), \( 17 · 2^5 - 1  = 543  \)...,

  Si el resultado de las operaciones es múltiplo de \( 3 \), la cadena de ascenso termina. Y entonces podemos considerar que es el inicio de la de descenso.

  Cuando partimos de los números de la forma :\( 1 + 3t,  2 + 3t \), les estamos considerando en el interior de la cadena, luego cualquier número forma parte de una cadena, pero nunca es el inicio, exceptuando los múltiplos de \( 3 \).

 Lo que si es cierto que este desarrollo hay que formalizarlo, para lo que pido ayuda a los foristas  y a ti mismo en especial, para conseguirlo. Si consideras que este planteamiento merece la pena.

07 Septiembre, 2025, 06:07 pm
Respuesta #3

mongar

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino

 Mi petición de ayuda se refería a que os pronunciéis sobre la corrección del planteamiento. vuestras razones tendréis para no hacerlo.

  Os voy a proponer mi solución: La conjetura queda refutada si existen una o mas cadenas o secuencias con el mismo inicio.

  Si existen una o mas cadenas o secuencias cíclicas.

  La demostración es sencilla utilizando los datos que ya he puesto a vuestra disposición.

  Saludos.

07 Septiembre, 2025, 06:25 pm
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Lo que si es cierto que este desarrollo hay que formalizarlo, para lo que pido ayuda a los foristas  y a ti mismo en especial, para conseguirlo. Si consideras que este planteamiento merece la pena.

 Por alusiones. No yo no creo que este planteamiento merezca la pena, en el sentido que no veo que ayude de manera significativa a probar la conjetura. Por eso no tengo nada que aportar.

Citar
  La demostración es sencilla utilizando los datos que ya he puesto a vuestra disposición.

 No me queda claro si con esto quieres decir que la demostración de la conjetura con tu idea es sencilla. Si así lo piensas, pues tú mismo: escribe una demostración completa y tan sencilla como afirmas de la misma que pueda sea analizada. En otro caso es un brindis al sol.

Saludos.
 

 

11 Septiembre, 2025, 07:11 pm
Respuesta #5

mongar

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino

  \( \displaystyle\frac{(2 +  3t)^( 2q )- 1}{3} \), la expresión que has utilizado para significar el error ha sido un lapsus. Quiero decir \( (2 + 3t) \) elevado a \( 2q \);  menoos uno.

  dices que no crees que este planteamiento merezca la pena, debes decir cual es el error de planteamiento, no merecer la pena no es nada matemático a menos que tengas el síndrome de Procusto.

  He dicho que la conjetura quedaría refutada si existe una o mas cadenas que sean cíclicas, es decir que tengan como  inicio y final el mismo número impar.

  O que existen una o mas cadenas que tengan el mismo inicio es decir el mismo múltiplo de \( 3 \).
 

12 Septiembre, 2025, 08:45 am
Respuesta #6

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

  dices que no crees que este planteamiento merezca la pena, debes decir cual es el error de planteamiento, no merecer la pena no es nada matemático a menos que tengas el síndrome de Procusto.

 Es que yo no he dicho que tenga ningún error; simplemente que no veo que lleve a nada. No veo que como tu afirmas: "la demostración sea sencilla utilizando los datos que ya has puesto a nuestra disposición.". Yo no veo ninguna demostración ahí.

 En cuanto a si tengo o no el síndrome de Procusto, piensa lo que quieras. Yo intento contestar de manera honesta según mis conocimientos; a lo mejor tengo una maravillosa idea delante y no sé verla; mala suerte para mi. Pero si es así seguro que otros saben verla; si realmente como dices la demostración es sencilla con tus ideas, tu mismo o otro la hará y pronto será presentada, publicada y aplaudida. Ojalá, aunque lo dudo. Suerte.

Citar
  He dicho que la conjetura quedaría refutada si existe una o mas cadenas que sean cíclicas, es decir que tengan como  inicio y final el mismo número impar.

  O que existen una o mas cadenas que tengan el mismo inicio es decir el mismo múltiplo de \( 3 \).

 Bien, yo no digo nada en contra de esas afirmaciones, no digo que estén mal; sólo que, en mi opinión: no son una demostración ni veo que nos dejen cerca de una demostración.

Saludos.

12 Septiembre, 2025, 02:47 pm
Respuesta #7

mongar

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino
 
  Queda claro que cuando dices: sino me equivoco la expresión.., nunca es un entero, es un lapsus pero que dentro del contexto en el que la he desarrollado, cualquiera se hubiera dado cuenta que el error es de transcripción. Bien hasta ahí no he visto que hayas objetado con argumentos matemáticos la corrección del planteamiento, pero como me parece que eres reacio a entrar en valoraciones que te supongan una pronunciación concreta, te propongo  eso si siempre que se haga con razonamientos matemáticos y no con opiniones personales y para que los foristas sepan a que atenerse, que te pronuncies sobre la corrección o no del planteamiento que he hecho del recíproco de la conjetura, de la cadena primaria. para paso a paso ir desgranando las siguientes afirmaciones del desarrollo. ¿hace? Saludos.

13 Septiembre, 2025, 05:08 am
Respuesta #8

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,054
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada

Hola, una opinión de un curioso hobbista.
La conjetura queda refutada si existen una o mas cadenas o secuencias con el mismo inicio.
Eso evidentemente no es cierto ya que ya existe una cadena que empieza y termina en el mismo número, 1,2,4,1, así que...
deberías enunciar "la conjetura queda refutada si existen una o mas cadenas o secuencias con el mismo inicio distinto 1", además, al ser una cadena cerrada , no importa de donde empieces, la idea es que vuelvas a pasar por el mismo número en una serie finita de pasos...

La única forma de refutar entonces la conjetura es dar un número $$N$$, solo un número pertenciente a la cadena, el cual iterando la función un numero finito de veces obtengas nuevamente $$N$$.

La única forma de corroborar la conjetura es probar que no existe  ese número $$N$$.

No veo en el hilo que hayas presentado ninguna de las dos cosas, solo algunos aciertos básicos para buscar posibles soluciones, pero ninguna demostración.


Te doy, si acaso importa otro punto de vista similar. En una cadena hay dos números más relevantes que otros , el mínimo y el máximo global de la cadena, (por supuesto puede haber mínimos locales, y máximos locales, mayores y menores relativamente a los minimos y maximos globales de la cadena).  Yo los llamo de ese modo, puede que les hayan dado otro nombre.
Si todo elemento de la cadena cumple...

que si $$n$$ es par, el siguiente de la secuencia es $$n/2$$.
que si $$n$$ es impar, el siguiente de la secuencia es $$3n + 1$$.


Una cadena no puede tener dos ascensos $$3n+1$$  seguidos ya que si $$n$$ es par , se aplica $$n/2$$, y si es impar $$3n+1$$ resulta par por lo que el paso que sigue es dividir , entonces el ascenso será medible cada 2 iteraciones cuando resulte  $$(3n+1)/2$$ impar, y será descendente en los que no suceda eso. En definitiva hay ascenso si $$n$$ de la cadena es mayor o menor al $$n_{i-2}$$ previo.
Todo $$3n+1$$ es por definición un $$n\equiv  1\mod 3$$

Luego todo $$(3n+1)/2$$ es por definición un $$n\equiv  2\mod 3$$
Como comparas saltos de a 2 siempre comparas numeros del mismo resto en una porcion de cadena ascendente.


Entonces en una cadena ascendente por definición (lo puedes verificar por aritmética modular) nunca tendrás numeros $$n$$ de la forma $$3t$$ , ya que $$n_{i+1}=3n_i+1\equiv 1 \mod 3$$ con $$n_i$$ impar y al dividrlo por 2 te queda siempre un $$2\mod 3$$. Luego los números $$3t$$ solo pueden ser mínimos locales o globales con $$t$$ impar . Eso no quiere decir que no haya números $$3t+1$$ (con t par) ni $$3t+2$$ (con t impar) que no puedan ser mínimos.
 
Entonces comenzar a analizar una cadena en sentido inverso como  es decir  dado un mínimo $$m=3t$$, $$m=(3t+1)$$o $$m=(3t+2)$$ puedes analizar ramas para cada $$2^q$$ con $$q \in \Bbb N$$  el tema es que no todo $$q$$ pertenece a una rama posible de ser una cadena cerrada.

Si $$m=3t$$  entonces $$n=(3t)2^q \equiv 0\mod 3 \ \forall q \in\Bbb N$$  luego no puede provenir un resultado de la función $$3n+1$$ ya que todos esos resultados son del tipo  $$1\mod 3$$, así que ese $$n$$ no pertenece  a una cadena cerrada.

Si $$n=(3t+1)2^q $$ pertenece a una cadena entonces $$q$$ tiene que ser par para resultar ser del tipo del tipo  $$1\mod 3$$  si quieres presentarlo en fórmulas el último punto antes es descender  en esa cadena cerrada tiene que ser de la forma  $$n=(3t+1)2^{2k} $$ 

Del mismo modo si $$n=(3t+2)2^q $$  pertencece a una cadena entonces $$q$$ tiene que ser impar para resultar ser del tipo $$1\mod 3$$  y el último antes de descender es $$n=(3t+2)2^{2k+1}$$


Visto de esta forma en un posible ciclo
empezar una cadena en un $$n=3t+1$$ impar (t par), indica que la última operación será una división por 2 y la previa una división por 2.

empezar una cadena en un $$n=3t+1$$ par (t impar), indica que la última operación puede ser cualquiera de las dos posibles..

empezar una cadena en un $$n=3t+2$$ par (t par), indica que la última operación será una división por 2 y la previa puede ser cualquiera de las dos posibles.

empezar una cadena en un $$n=3t+2$$ impar (t impar), indica que la última operación sera una division por 2 y la previa puede ser cualquiera de las dos posibles.

empezar una cadena en un $$n=3t$$ par o impar (t par o impar respectivamente), indica que toda operación previa ha sido una division por 2, por eso no puede cerrar un ciclo. *1

Pero nada de esto  te dice si deja o no de ser posible una cadena cerrada,(salvo se encuentre  que para cada opción un argumento como *1) ni te da una forma algebraica definida ni tampoco general para resolver y verificar si es posible un resultado de $$n$$ dentro de los enteros, ni información sobre resto de la cadena.

Los resultados que te presenté son básicos para comenzar un análisis mínimamente serio.

Con cada cadena con sus ascensos y descensos se puede desarrollar en una ecuación polinómica , que de ser resuelta dando  el valor de $$N$$ entero y distinto de 1 habrás refutado la conjetura de que todos los números enteros descienden a 1.


Cual sería la propuesta de demostración o prueba entonces?
Saludos
Saludos  \(\mathbb {R}^3\)

13 Septiembre, 2025, 11:34 am
Respuesta #9

mongar

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino
  Ante todo darte las gracias por el interés que has mostrado al contestar, con argumentos matemáticos.

   En la  cadena finita  \( 4, 2, 1 \), considera el recíproco: \( \displaystyle\frac{1·4 - 1}{3}  =  1 \),  \( \displaystyle\frac{1· 16 - 1}{3} = 5 \), en general; \( \displaystyle\frac{1·2^{2q} - 1}{3} \) = número múltiplo de \( 3 \), es el inicio de la cadena en este caso \( 21 \), para \( q = 3 \).

  Has de considerar la cadena ascendente primaria formada por los números \( 2^q \) y los entronques en los números de la forma \( 2^(2q) \),  el inicio del entronque
 
  serían los números de la forma : \( 4^q + 4^{q-1} +4^{q-2} + ... + 4 + 1 \).

 Cuando algún número sea múltiplo de \( 3 \), se considera inicio de la cadena, Los demás están en el interior de secuencia o cadena. te darás cuenta que cada número es el origen de infinitas cadenas, basta con darle valores a \( q \) , que guardan entre sí ciertas relaciones que las utilizaremos para asegurar que no hay cadenas cerradas.

  Como ya le dije al señor Fuentes prefiero ir paso a paso,. Saludos.

Mensaje corregido desde la administración.