Autor Tema: Conjetura de Collatz Evidencia Abrumadora vs Desilusión deprimente

0 Usuarios y 2 Visitantes están viendo este tema.

12 Mayo, 2026, 11:40 pm
Respuesta #60

danizafa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 284
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
    • Artículos:
Me perdí!

La función de Collatz no es el propio algoritmo?

Cómo que buscar la solución en la forma inversa se descartó hace mucho tiempo porque pueden quedar números fuera de la ruta inversa?

En realidad creo que probar que no quedan números impares no múltiplos de 3 fuera de la ruta inversa es probar Collatz, pero esto no disminuye dificultad. Es justamente equivalente a probar Collatz. Encontrar un número que no genere una órbita que cae a uno, es lo mismo que encontrar un número que no esté en el árbol inverso de Collatz.

El temas de \[log_2 (3)\] no es algo que no esté estudiado, al contrario, es lo que más se trató de explotar.

Pero hasta ahora nada llega a una cota que pueda afirmar algo más fuerte que para casi todo número se cumple.

Y justamente, es por el promedio que se debe tomar para formar este tipo de cotas... Porque la acumulación del término aditivo a medida que iteras tiene un patrón exacto, pero queda como término de error al generar la cota. Y eso no te permite afirmar que se cumple para todo número.

El tema es que en otras variantes de Collatz si aparecen ciclos, y tenés razón en que tiene que ver con el 2 y el 3 en Collatz... Lo dificil es hacer la demostración completa.

Para mi la cosa está en el término aditivo y el "arrastre" que produce. Pero ese arrastre tiene que ver con las potencias de 2 y 3 a lo largo de toda la órbita. Justamente a ese arrastre yo le llamo "memoria", porque tiene codificada toda la órbita desde el número donde partís hasta donde llegas en una cantidad finita de pasos. Y en casos de ciclos este término debe poder dividirse por la diferencia entre la mayor potencia de 3 y la potencia de 2 acumulada por el total de esos pasos que forman un ciclo. Y esto aplica para cada miembro de un ciclo en una cantidad de pasos impares igual a la longitud del ciclo.

De todas maneras, una cota no puede computar todos esos arrastres ni manejarlos, por lo que no puede concluirse que la conjetura es válida.
Tengo una demostración de la Hipotesis de Riemann, pero es demasiado grande para caber en este margen.

13 Mayo, 2026, 12:55 am
Respuesta #61

Granmurillo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 121
  • País: ec
  • Karma: +0/-0
  • Sexo: Masculino
Claro que la función de Collatz es el propio algoritmo

Función inversa: Por ejemplo, partes de 1 y tomas un camino hasta que llegas a un callejón sin salida (numero impar mod3), luego tienes que volver a salir del 1 para llegar a otro callejón sin salida y vas descartando. Así no se puede demostrar nada. Además si hubiera un ciclo no trivial, de esta forma no podrías llegar a este desde el 1, entonces no puedes probar que existe o no. Tendrías que probar que ese ciclo no trivial existe y para eso no necesitas la función inversa.

Sobre el tema de log2(3) no dije que no se haya estudiado sino que no se ha demostrado.

Claro tampoco se ha demostrado que haya una cota, yo he calculado una en función del comportamiento de las orbitas, pero sí, no está demostrado

Justamente la acumulación del término aditivo es la principal vía de escape por el que se piensa que es posible crear un ciclo no trivial.

Lo de los ciclos en las otras variantes de Collatz la demostración cae por su propio peso si se demuestra la inconmensurabilidad de log2(3) en el algoritmo convencional 3x+1. Los valores del termino multiplicativo son los mismos en las diferentes variantes, los que cambian son los agregados que incluyen potencias de 2, desde 2^1, lo que destruye log2(3) y provocan repeticiones en valores que crean ciclos no triviales.

Si lo tomas desde el punto de vista del algoritmo convencional, si, el termino aditivo crea memoria, pero, si también el término aditivo es una operación basada en log2(3) el algoritmo cambia de una máquina de resultados pares e impares a una máquina solo de números impares calculados con log2(3) sin necesidad de utilizar la versión simplificada del algoritmo, esto es f(x)=(3x+1)/2^k.

13 Mayo, 2026, 02:13 am
Respuesta #62

danizafa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 284
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
    • Artículos:
Claro que la función de Collatz es el propio algoritmo

Función inversa: Por ejemplo, partes de 1 y tomas un camino hasta que llegas a un callejón sin salida (numero impar mod3), luego tienes que volver a salir del 1 para llegar a otro callejón sin salida y vas descartando. Así no se puede demostrar nada. Además si hubiera un ciclo no trivial, de esta forma no podrías llegar a este desde el 1, entonces no puedes probar que existe o no. Tendrías que probar que ese ciclo no trivial existe y para eso no necesitas la función inversa.

Sobre el tema de log2(3) no dije que no se haya estudiado sino que no se ha demostrado.

Claro tampoco se ha demostrado que haya una cota, yo he calculado una en función del comportamiento de las orbitas, pero sí, no está demostrado

Justamente la acumulación del término aditivo es la principal vía de escape por el que se piensa que es posible crear un ciclo no trivial.

Lo de los ciclos en las otras variantes de Collatz la demostración cae por su propio peso si se demuestra la inconmensurabilidad de log2(3) en el algoritmo convencional 3x+1. Los valores del termino multiplicativo son los mismos en las diferentes variantes, los que cambian son los agregados que incluyen potencias de 2, desde 2^1, lo que destruye log2(3) y provocan repeticiones en valores que crean ciclos no triviales.

Si lo tomas desde el punto de vista del algoritmo convencional, si, el termino aditivo crea memoria, pero, si también el término aditivo es una operación basada en log2(3) el algoritmo cambia de una máquina de resultados pares e impares a una máquina solo de números impares calculados con log2(3) sin necesidad de utilizar la versión simplificada del algoritmo, esto es f(x)=(3x+1)/2^k.

Por la inversa no podés llegar a un impar $$equiv 0 (mod 3)$$ si es a lo que te referís. Es imposible, por que de hecho el camino inverso son las soluciones a

\[y= \frac{2^K n - 1}{3^m}\]

Lo que si podés es tratar de probar que podés llegar a cualquier número impar no múltiplo de $$3$$, es decir, $$y$$ puede asumir como valor cualquier número no múltiplo de 3.

Tampoco he dicho que tu has dicho que no se haya usado $$\log_2(3)$$, solo que es insuficiente para probar Collatz.

Personalmente creo que no existen ciclos distintos al trivial en el $$3n+1$$, y creo que es justamente por la acumulación del término aditivo. Pero bueno, esa prueba creo que es hasta imposible, ya que la acumulación considera múltiples factores: $$n$$ inicial, $$y$$ final, $$m$$ cantidad de pasos desde el inicio hasta el final de la órbita, y $$K$$ valuación $$2-ádica$$ total acumulada. Esa acumulación tiene una estructura cuatripartita.
 
Tengo una demostración de la Hipotesis de Riemann, pero es demasiado grande para caber en este margen.

13 Mayo, 2026, 03:08 am
Respuesta #63

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

Las órbitas comienzan siempre desde un numero impar mod 3, porque el algoritmo no permite calcular un múltiplo de 3 impar.

Ok,  reescribo pues vi sus últimas respuestas, la función de Collatz nunca devuelve múltiplos de 3 impares.  Consecuencia , ningún múltiplo de 3 puede ser parte de un ciclo.

Este número se llama generador inicial de números impares cabeza de órbita. Con el algoritmo realiza incrementos y descensos saltando de números impares a pares y de nuevo a impares, pero como los pares son triviales al convertirse siempre en impares, digamos por comodidad que el algoritmo salta entre números impares hasta que finalmente se espera que termine en 1. A menos que no haya una cota que permita lo contrario, el algoritmo puede brincar solamente entre números impares por debajo de esta cota hasta que eventualmente calcule 1.

 Eso es debatible, si tu cota  la formulas en base a un número inicial múltiplo de 3 impar,  ya habíamos visto al inicio del hilo que




P.D. Está conjeturado que si llamamos \( n_0 \) a un iterante inicial y \( M(n_0) \) al máximo número que se puede alcanzar desde \( n_0 \) aplicando sucesivamente la función de Collatz;


\( \displaystyle\limsup_{n_0 \to{+}\infty}{}\dfrac{log(M(n_0))}{log(n_0)}=2 \).



Por lo que estaría entendiendo que la cota de la que nos hablas es $$M(n_0)$$ , y sabemos que no toda órbita recorre todos los impares por debajo de la cota.  Fijate que si $$n_0$$ fuera un  múltiplo de 3 par,   es $$n_0$$ el  valor  que aumenta en el ratio pero $$M_(n_0)$$ es el mismo que el del impar menor al cual cae la función en el inicio de órbita, por lo que  ese ratio disminuye, así que el número $$M_(n_0)$$ evidentemente sería una cota , la cuestión es si hay número puntual (una serie de ellos en realidad) cuya cadena pueda franquear la cota, por lo que he estado viendo la forma de la cadena no afecta, pero siempre hay espacio a la casualidad y entonces el misterio  persiste.


Pero eso no quita, que haya un ciclo, si te fijas en el caso de la variante 5 , hay valores  ciclos por encima de ciertas cotas , el tema es que hay que demostrar que en Collatz , no hay otros ciclos mas del trivial.
Sería de esperar para ese caso que el ratio fuera similar, pero si inicias en el 7 llegas a valores de mas de 10 cifras, por lo que el ratio superaría esa cota incluso con valores dentro de un ciclo, por eso es que mucho no me lo creo en cuanto a la existencia de dicha cota, aunque nunca hallé un contraejemplo  en Collatz , claro.






 Como los cálculos con el algoritmo son inconmensurables no repite numero impar por debajo de la cota hasta que calcula 1 y termina
Es que así ya das por sentado que es cierta, no sabes en realidad si puede repetir o no para algún  valor no muy pequeño mas allá de las 70 cifras. ... Inconmensurable es una palabra que me suena a "engañar al infinito o evitar el uso de esa palabra",  que sean números que  ni por ordenador sean fáciles de abordar, no me suena que estuvieran fuera de medida para alguna tecnología  futura mientras sean números finitos.



Esas son las 2 condiciones que se exigen para demostrar la conjetura: Que exista un solo ciclo no trivial 4-2-1 y que las órbitas se encuentren acotadas.
Ok , si es lo mismo enunciarlo de manera distinta, o probar cosas equivalentes.

Buscar la solución de forma inversa, partiendo de 1 hasta impar mod 3, hace mucho tiempo que fue descartado como vía para demostrar la conjetura,



¿Como descartado?, creo que la fuerza bruta  en realidad es poco útil, probar todo número impar y descartar cualquiera de los números que sean sus múltiplos con una potencia de 2, pero  probar cada impar múltiplo de tres como inicio de una órbita indefinida , no creo se haya descartado, lo lógico como dije si descartarlos para buscar ciclos.



porque pueden quedar números fuera de la ruta inversa y no habría forma de demostrar que se han considerado todos los números.
No te estaría entendiendo,  es que eso es lo mas facil de utilizar, en un intento de exhaustividad, si vienes  haciendo una prueba de fuerza bruta en ascenso,  $$n, n+2,n+4...$$  descartas de probar  cualquier múltiplo de 2  de los impares que hayas pasado,(lo mismo que decir no pruebas números pares) y todos los impares superiores a los vienes probando , que hayan pertenecido a una órbita que terminó en 1 previamente...
No es necesario guardar en memoria todos los números que se hayan visitado (no habría átomos en el universo para guardar la información) sino siempre él mínimo de todos números los mayores a $$n$$ que falten visitar, (o solo los visitados entre $$M(n_0))$$ y $$n_0$$ e incluso se puede usar la táctica de ir justamente por esos números y no por el impar inmediatamente superior.


 Por eso los requisitos para demostrar la conjetura no incluyen esa situación, porque es equivocada.
En que se equivoca, en ser poco productiva, o que en realidad necesitaría  probar todos los naturales impares para comprobar que es cierta, pero  si lo ejecutas y  hay un ciclo, en cuanto llegues al mínimo impar del ciclo, no descenderás a 1 , con lo cual puedes falsar la conjetura,  que nadie haya probado todos los números de más de 70 cifras te entiendo, pero no es un método erróneo o equivocado para falsar, es lento y probablemente nunca arroje resultado si es cierta y por eso no sirve para demostrar certeza.


Respecto a las variaciones a las que te refieres en mensajes anteriores de 5n+1 o también 3n+5 puede ser, cuando revisé, la explicación que encontré es que la forma inconmensurable de log2(3) se rompe porque agrega valores de potencia de 2 adicionales lo que permite coincidir con valores que se hayan calculado anteriormente en sus órbitas, lo que no pasa con 3n+1 a menos que el número sea 1 pues log2(3)(1)=log2(3), por lo que es el único numero que puede repetir ciclo en la forma convencional.

Yo lo que estuve viendo es si la forma en que las cadenas se van produciendo, tiene algo que ver con la existencia de ciclos o sirven para establecer cotas mínimas para números de inicio de órbitas indefinidas, y la verdad es que  nuevamente como dice el titulo del hilo siempre llego a desilusionarme con el planteo , a priori me parece prometedor,  pero a la larga,  se cae en cuenta que a la vez tienes que probar otras cosas que  tu modelo no va a poder resolver, (o  todavía no me doy cuenta como)  ya que  las cosas suceden de manera muy diferente entre variantes de la función.


El argumento o evidencia mas prometedora que he visto para la existencia de un ciclo con gran cantidad de números, es el ciclo el 7 en la variante 5 , de millones de miembros, así que quizá, en algún momento entre dos potencias grandes del 2, pero cercanas entre si, haya tantos números que sigan una posible órbita que nunca acierten con una potencia de 2 directa ni a ninguna de múltiplos de impares menores. Además la divergencia para un número finito no se puede descartar,  en la mayoría de las variantes mayores a 5 , se nota que la función diverge empezando  desde el 1, alcanzando  miles de cifras cada vez en menos pasos. Y sabemos que hay órbitas que no descienden a 1 durante una cantidad de iteraciones a ocurrencia, quizá una de esas cadenas enlace a un ciclo grande, como lo hace el número 5 en la variante 5 , no pertenece al ciclo y a la vez es menor que todos los números que pertenecen al ciclo al que enlaza y  este nunca desciende a 1.


Pd. danizafa si me parece que por inversa llegas a cualquier múltiplo de 3 , el tema es que de allí solo sigues  con la aplicación de múltiplos de 2 de ese multiplo de 3 , es decir no llegaras a otro 1 mod 3 o 2 mod 3 , es decir,  no podrás explorar otras ramas.  Si los multiplos de 3 no fueran alcanzables , entonces no descenderían a 1... y sabemos que  todos los probados lo hacen.
Saludos  \(\mathbb {R}^3\)

13 Mayo, 2026, 03:46 am
Respuesta #64

danizafa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 284
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
    • Artículos:
Pd. danizafa si me parece que por inversa llegas a cualquier múltiplo de 3 , el tema es que de allí solo sigues  con la aplicación de múltiplos de 2 de ese multiplo de 3 , es decir no llegaras a otro 1 mod 3 o 2 mod 3 , es decir,  no podrás explorar otras ramas.  Si los multiplos de 3 no fueran alcanzables , entonces no descenderían a 1... y sabemos que  todos los probados lo hacen.

De esta parte me hago cargo para contestar.

Tenés razón Richard, yo me apuré al escribirlo.  :laugh:

En realidad, no hace falta probar que llegas a todos los impares, con llegar a los no múltiplos de 3 ya es suficiente para probar la completitud del arbol inverso. Me confundí por alguna razón... De hecho ahora que veo es que se me mezclaron mis ecuaciones y mis ideas y todo...

\[y = \frac{3^m n_0 + C_m}{2^K} \quad ; \quad n_0=\frac{2^K y - C_m}{3^m}\]

Esas son las ecuaciones que suelo usar, podes reemplazar $$y=n_m$$ si querés. Basta con probar que $$n_0$$ puede tomar todos los valores no múltiplos de 3, y eso ya se extiende a los multiplos de 3.

Y estoy de acuerdo, con la inversa si podés llegar a múltiplo de 3, el que no puede asumir múltiplo de 3 es $$y$$.

Y si, cuando llegás a un múltiplo de 3 el camino inverso para llegar a otro impar se acaba. Los múltiplos de 3 en Collatz solo pueden ser $$n_0$$ puntos de inicio de la órbita, la dinámica no pasa por ninguno luego del primer $$3n+1$$.

A veces me atroppello cuando escribo. Gracias!
Tengo una demostración de la Hipotesis de Riemann, pero es demasiado grande para caber en este margen.

13 Mayo, 2026, 09:21 am
Respuesta #65

Granmurillo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 121
  • País: ec
  • Karma: +0/-0
  • Sexo: Masculino
Vaya estuve ocupado y al regresar hay bastante qué leer.
Ok, parece que no me expliqué completamente con lo del camino inverso de la función.  De acuerdo a ese método tenemos un solo punto de partida que es el 1. Puede tomar varios caminos y en cada camino va pasando por pueblos números impares que no son múltiplos de 3, así  por ejemplo pasa por el 5, luego por el 13, 17, 11, 7 y por último llega al final del camino en un multiplo de 3 que es el 9. Así mismo con cada camino que tome o se desvíe termina en un multiplo de 3 porque el algoritmo no permite calcular más números de forma inversa. Ahora vamos al problema. Asumamos que existe un ciclo no trivial, es decir uno diferente al trivial 4- 2- 1. Eso significa que existiría otro punto de partida al que no se puede llegar partiendo de 1 porque en esos otros caminos se parte de ese número llamemos x. Si no podemos llegar a x desde 1, por más que tratemos de buscar la forma de llegar a x no podríamos hacerlo. Es decir nunca conoceríamos de la existencia de x y por lo tanto nunca podríamos demostrar que la conjetura es falsa por más que llegaras a cubrir las infinitas rutas desde 1 hasta todos los múltiplos de 3 a los que te pueda llevar. Es como otro anillo vial separado de los anillos viales del 1. Por eso el camino inverso no sirve para demostrar la conjetura.

Por otro lado, en el sentido matematico, inconmensurable se refiere a la imposibilidad de medir dos magnitudes utilizando una unidad de medida común que quepa una cantidad entera de veces en ambas.

Es decir, para el tema en discusión, que los números impares de una órbita no pueden volver a calcular un número previo porque las medidas que se aplican progresivamente no sirven para calcular valores de los que parten.

Ahora, no estaba asumiendo como cierta la inconmensurabilidad en las órbitas en base a log2(3). Lo que afirmo es que pude encontrar la forma en que no sólo el término multiplicativo sea inconmensurable sino el término aditivo también,  lo que elimina el problema del arrastre o memoria por el agregado que obliga cada iteración.

De esta forma se pasa de f(x)=(3x+1)/2^k a otra forma que es g(x)=a log2(3) del término multiplicativo + b log2(3) que reemplaza al término aditivo. Y claro el desarrollo conciliatorio entre ambas funciones no voy a mostrarlo aún aquí,  pero g(x) calcula el siguiente impar sin pasar por los pares, lo que sí requiere f(x).

Ahora puedes creerme o no, pero eso no es de lo que estábamos tratando sino que la función inversa hace mucho tiempo que fue descartada como demostración y para eso se pide específicamente las dos condiciones antes mencionadas, justamente para que no se realicen esfuerzos de matemáticos por ese camino.

Ahora, pueden seguir dándole vueltas a la función inversa pero no hay mucho más allá de lo que ya se ha revisado al sobre ese tema. Algo al respecto de la función inversa y su incompatibilidad con la demostración de la conjetura creo que leí en los artículos de Lagarias, no recuerdo bien.

Sobre los incrementos fijos en números de la forma 2^n-1, forma parte de demostraciones parciales. Ese es el sentido correcto para determinar la cota entre los valores de 2^n-1 y 2^(n+1)-1. Pero para eso deben combinarlo con el comportamiento de los números en las órbitas. Claro que si lo hacen de forma inversa pues no la van a encontrar.

13 Mayo, 2026, 05:13 pm
Respuesta #66

Granmurillo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 121
  • País: ec
  • Karma: +0/-0
  • Sexo: Masculino
Aquí lo más relevante técnicamente hablando que encontré sobre la función inversa.

1. El Problema de la "Infinitud" vs. la "Totalidad"
El método inverso crea un grafo que comienza en 1 y se ramifica hacia números mayores (aplicando 2^n y n-1/3)).
La falla: Que el árbol sea infinito no significa que cubra todos los números naturales. El hecho de que un conjunto sea infinito no garantiza que incluya todos los enteros positivos.
Posibilidad: Podría existir un ciclo ajeno al árbol del 1 (por ejemplo, un lazo infinito o una secuencia que diverja al infinito) que nunca se conecte con el grafo inversamente construido desde el 1.

2. No es una Inversa en Sentido Estricto (Función Multivaluada)
La función de Collatz original f(n) es una función bien definida: dado un número, solo hay un siguiente paso. Sin embargo, su inversa es una función multivaluada (no es inyectiva).Para un número dado, pueden existir múltiples "antecesores" o ninguno. Además, las operaciones inversas (especialmente n-1/3) no siempre producen números enteros, lo que complica la definición de la función inversa sobre el conjunto de los números naturales.

3. Falta de "Prueba de Cobertura"
Para que la demostración inversa fuera válida, se necesitaría demostrar no solo que el árbol crece, sino que cada uno de los números naturales N aparece en algún lugar de ese árbol generado desde el 1. Demostrar que el conjunto de números que sí convergen a 1 es infinito es fácil, pero demostrar que ese conjunto es exactamente igual al conjunto de todos los enteros positivos es la dificultad real.

4. Ciclos Alternativos
La inversa no prueba que no existan otros ciclos distintos al ciclo (4 -> 2 -> 1). Si existiera otro ciclo, digamos C, la operación inversa aplicada a un elemento de C solo reproduciría el ciclo C, sin conectarse nunca al árbol del 1.

Resumen
El enfoque de la función inversa es útil para visualizar la estructura de las secuencias y ha permitido verificar la conjetura computacionalmente hasta números inmensos (2^68 aproximadamente 2.95(10^20)), pero no constituye una demostración matemática formal debido a que no cubre la totalidad de los números naturales de manera irrefutable.

Conclusión:
Como no responde a ninguna de las dos condiciones requeridas la función inversa nunca será considerada como demostración rigurosa de la conjetura.

14 Mayo, 2026, 08:58 pm
Respuesta #67

danizafa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 284
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
    • Artículos:
Aquí lo más relevante técnicamente hablando que encontré sobre la función inversa.

1. El Problema de la "Infinitud" vs. la "Totalidad"
El método inverso crea un grafo que comienza en 1 y se ramifica hacia números mayores (aplicando $$2^n$$ y $$n-1/3$$)).
La falla: Que el árbol sea infinito no significa que cubra todos los números naturales. El hecho de que un conjunto sea infinito no garantiza que incluya todos los enteros positivos.
Posibilidad: Podría existir un ciclo ajeno al árbol del 1 (por ejemplo, un lazo infinito o una secuencia que diverja al infinito) que nunca se conecte con el grafo inversamente construido desde el 1.

Exacto, conectar todos los impares no múltiplos de 3 es suficiente para probar la totalidad. Sé que el hecho de que sea infinito no significa que sea total.


Citar
2. No es una Inversa en Sentido Estricto (Función Multivaluada)
La función de Collatz original f(n) es una función bien definida: dado un número, solo hay un siguiente paso. Sin embargo, su inversa es una función multivaluada (no es inyectiva).Para un número dado, pueden existir múltiples "antecesores" o ninguno. Además, las operaciones inversas (especialmente n-1/3) no siempre producen números enteros, lo que complica la definición de la función inversa sobre el conjunto de los números naturales.

Eso también es cierto, pero justamente eso es una herramienta potente, si podés describir todos los antecesores de un número impar, sabes que todos esos números siguen la misma órbita. A mí me gusta trabajar con la función reducida a impares. Entonces solo observo impares antecesores, esto me permitió agruparlos y encontrar una función cerrada que relaciona todos los antecesores del mismo número.
Como la función es inyectiva hacia adelante, estos antecesores solo tienen una imagen, no pueden tener otra. Y en sentido inverso, no tenés un antecesor, sino un conjunto infinito de ellos, y este conjunto se caracteriza con una recursión afín que ya he mencionado en este y otros hilos en el foro. Esa recurrencia determina todos y cada uno de los elementos de ese conjunto antecesor.

Citar
3. Falta de "Prueba de Cobertura"
Para que la demostración inversa fuera válida, se necesitaría demostrar no solo que el árbol crece, sino que cada uno de los números naturales N aparece en algún lugar de ese árbol generado desde el 1. Demostrar que el conjunto de números que sí convergen a 1 es infinito es fácil, pero demostrar que ese conjunto es exactamente igual al conjunto de todos los enteros positivos es la dificultad real.

No necesitas probar que el árbol crece, sino que alcanza a cada uno de los impares (con eso es suficiente). Por eso, mi idea de ataque a la conjetura es bien ordenar las recurrencias que te mencioné en el punto anterior. Ese buen orden está dado por la cantidad de pasos hasta llegar a 1.

Citar
4. Ciclos Alternativos
La inversa no prueba que no existan otros ciclos distintos al ciclo (4 -> 2 -> 1). Si existiera otro ciclo, digamos C, la operación inversa aplicada a un elemento de C solo reproduciría el ciclo C, sin conectarse nunca al árbol del 1.

Este es el punto más maravilloso de lo que planteo, pues si existiera otro ciclo, también existiría un árbol inverso infinito de dicho ciclo. Es más, por cada ciclo existe un árbol inverso. Y estos árboles son disjuntos, ninguno puede intersecarse con otro, en ningún elemento. Y además cada uno de esos árboles se construye inversamente de la misma manera, y usando la misma recursión se calculan todos los números que llegan al mismo elemento.

Citar
Resumen
El enfoque de la función inversa es útil para visualizar la estructura de las secuencias y ha permitido verificar la conjetura computacionalmente hasta números inmensos (2^68 aproximadamente 2.95(10^20)), pero no constituye una demostración matemática formal debido a que no cubre la totalidad de los números naturales de manera irrefutable.

Conclusión:
Como no responde a ninguna de las dos condiciones requeridas la función inversa nunca será considerada como demostración rigurosa de la conjetura.

No coincido en que no cubre la totalidad de los números, pero soy consciente de la dificultad que probar aquello importa. Como dije antes, probar que el árbol inverso desde 1 alcanza a todos los impares, es equivalente a probar Collatz.

Para vos la solución es una cota? Ese camino lo veo más dificil. Y justamente lo que lo dificulta es que la función inversa es multivaluada.

Fijate, logras una cota que te dice que un termino crece por ejemplo. Pero en línea vertical al término sobre el que determinaste crecimiento, tenés infinitos números más grandes que caen al mismo número impar, por lo que tenés decrecimiento. No es posible por tanto generar una cota general que explique el comportamiento de las secuencias.

Por eso, el trabajo de Tao, no puede concluir más allá de "casi toda órbita en promedio decrece".

Citar
Las órbitas comienzan siempre desde un numero impar mod 3, porque el algoritmo no permite calcular un múltiplo de 3 impar.

Esto no podés probarlo. En realidad no podés probar donde comienza una órbita.
Tu intuición dice que como un múltiplo de 3 no tiene precursores, en ellos comienzan todas las órbitas, pero bajo que puntos de vista considerás el "comienzo de una órbita"?
Cómo sabés que no hay órbitas que no comienzan en múltiplos de 3?

O vamos más allá. Tomemos el $$3$$, su órbita es $$3\to 5\to1$$. Vos me querés decir que la órbita que pasa por el $$5$$ comienza en el $$3$$? Ya que, como la órbita no puede empezar en $$5$$, tenemos que buscar un múltiplo de $$3$$ que la origine.

Pero al $$5$$ le anteceden: $$\{3,13,53,213,853,...\}$$, entonces ¿dónde empieza realmente la órbita que pasa por el 5?

El origen de la órbita de $$5$$ es igual de multivaluado que la función inversa. Por lo que parece contradictorio tu punto de vista. Determinas un origen para una órbita discrecionalmente. Sin embargo, el origen se determina con la función inversa, cuya característica remarcás es que no es inyectiva.

Entonces, ¿cómo podemos determinar que las órbitas comienzan siempre en un múltiplo de 3?
Pero además, eso tampoco prueba que todos los múltiplos de 3 estén conectados al ciclo trivial, por lo que tampoco aporta mucho. Es decir, si hay un ciclo distinto al trivial, este va a contener en sus predecesores también a múltiplos de 3.


Tengo una demostración de la Hipotesis de Riemann, pero es demasiado grande para caber en este margen.

14 Mayo, 2026, 10:16 pm
Respuesta #68

Granmurillo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 121
  • País: ec
  • Karma: +0/-0
  • Sexo: Masculino
Puedes comenzar una órbita desde cualquier número impar. Ese se llama cabeza de órbita. Los impares múltiplos de 3 son cabeza de órbita generadores de impares porque ningún número impar puede generar impares múltiplos de 3 con el algoritmo 3x+1. Entonces puedes decir la órbita del 9 o la órbita del 3 o la orbita del 13 y el 5 se encuentra en todas esas órbitas.

Ahora, no se pide demostrar la conjetura con la función inversa. Por qué? por todas las razones antes expuestas, además que es la misma conjetura pero en sentido contrario. No lo digo yo, lo dice la comunidad matemática.

Se pide que todas las órbitas estén acotadas y que no haya otro ciclo además del trivial 4-2-1. Cualquier otra cosa que se escriba al respecto no puede ser considerado demostración rigurosa si no cumple con estas dos condiciones. No lo digo yo, lo dice la comunidad matemática.

Mi opinión es que en verdad la función inversa no prueba nada, porque si existe un ciclo, que no puedes encontrar desde 1, no podrás saber desde donde comenzar el otro grafo inverso, además que si existe la conjetura serpia falsa, si lo encuentras para qué hacer otro árbol inverso.

La comunidad matemática estima que la conjetura es cierta, por eso no piden que se demuestre que el resultado final del algoritmo siempre es 1 y más bien eso se encuentra en el enunciado de la conjetura. La conjetura indica que el algoritmo siempre lleva a calcular 1, lo que no tiene la conjetura es una demostración de que eso sea cierto, pero que siempre llega a 1 eso se estima cierto. Qué se necesita para demostrar que es así, que no hayan orbitas tan infinitas que sean incontables, por eso la cota y por eso que no exista un ciclo no trivial que dé una vuelta tan infinita que nunca permita saber si se pueda llegar a 1.

Entonces en resumen lo que se quiere es vencer a la infinitud del problema, no que se verifique que desde el 1, que es el objetivo del problema no la causa, se pueda calcular números impares o que desde cualquier numero impar se pueda llegar al 1. Es un problema de límites e infinitud.

15 Mayo, 2026, 02:29 am
Respuesta #69

danizafa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 284
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
    • Artículos:
Puedes comenzar una órbita desde cualquier número impar. Ese se llama cabeza de órbita. Los impares múltiplos de 3 son cabeza de órbita generadores de impares porque ningún número impar puede generar impares múltiplos de 3 con el algoritmo 3x+1. Entonces puedes decir la órbita del 9 o la órbita del 3 o la orbita del 13 y el 5 se encuentra en todas esas órbitas.

Y los no múltiplos de 3 también serían generadores de impares, pues generan los mismos números que los múltiplos de 3. Los múltiplos de 3, solo tendrían una única órbita que pasa por ellos según tu definición.

Citar
Ahora, no se pide demostrar la conjetura con la función inversa. Por qué? por todas las razones antes expuestas, además que es la misma conjetura pero en sentido contrario. No lo digo yo, lo dice la comunidad matemática.

Cómo que no se pide demostrar con la función inversa? Ni siquiera hay una forma de demostrar aún y decís que se van a poner exigentes con cuál sea el método? La conjetura es una, la inversa no es la misma conjetura pero en sentido contrario en el sentido de que sean dos cosas distintas... La última frase solo es "argumentum ad verecundiam" o falacia de autoridad. Además, la comunidad matemática no tiene una prueba.

Citar
Se pide que todas las órbitas estén acotadas y que no haya otro ciclo además del trivial 4-2-1. Cualquier otra cosa que se escriba al respecto no puede ser considerado demostración rigurosa si no cumple con estas dos condiciones. No lo digo yo, lo dice la comunidad matemática.

No se pide nada. La conjetura es clara: "Toda secuencia que inicie en cualquier número natural, eventualmente llega a 1". Probarlo significa demostrar que no hay una secuencia que nunca llegue a 1, de acá se desprenden razonamientos sobre ciclos o secuencias divergentes. Pero el problema no tiene reglas de resolución y tampoco una demostración.

Citar
Mi opinión es que en verdad la función inversa no prueba nada, porque si existe un ciclo, que no puedes encontrar desde 1, no podrás saber desde donde comenzar el otro grafo inverso, además que si existe la conjetura seria falsa, si lo encuentras para qué hacer otro árbol inverso.

Por la vercidad de la conjetura, pasaría a ser un teorema. Por la falsedad a descartarse. Ambas son demostraciones al problema. Que la conjetura sea falsada es una demostración válida que cierra el problema.

Citar
La comunidad matemática estima que la conjetura es cierta, por eso no piden que se demuestre que el resultado final del algoritmo siempre es 1 y más bien eso se encuentra en el enunciado de la conjetura. La conjetura indica que el algoritmo siempre lleva a calcular 1, lo que no tiene la conjetura es una demostración de que eso sea cierto, pero que siempre llega a 1 eso se estima cierto. Qué se necesita para demostrar que es así, que no hayan orbitas tan infinitas que sean incontables, por eso la cota y por eso que no exista un ciclo no trivial que dé una vuelta tan infinita que nunca permita saber si se pueda llegar a 1.

Entonces en resumen lo que se quiere es vencer a la infinitud del problema, no que se verifique que desde el 1, que es el objetivo del problema no la causa, se pueda calcular números impares o que desde cualquier numero impar se pueda llegar al 1. Es un problema de límites e infinitud.

Palabra clave: Estima, no demuestra, no entiendo eso de "piden", ¿quién pide?. El problema se cierra si: 1) Demostras que el resultado final siempre es 1. 2) Demostras que la conjetura es falsa.

Obviamente está en el enunciado de la conjetura, pues es lo que se conjetura. Claro que una conjetura no tiene una demostración de lo que afirma, por eso es una conjetura. Y es lo que ella afirma lo que hay que probar.

Citar
Una conjetura es una afirmación, proposición o juicio que se supone verdadero basándose en indicios, observaciones o patrones, pero que no ha sido formalmente demostrado ni refutado. Son fundamentales en matemáticas para impulsar la investigación, actuando como problemas abiertos que esperan una prueba definitiva o un contraejemplo.

Creo que te encasillas en que una solución no puede ser... Cuando lo que se busca es al menos una solución... Ninguna solución propuesta hasta el momento ha servido.

Si alguien lograra una prueba válida usando la inversa , crees que alguien diría "así no tenía que hacerse"? No existe prueba aún, ni se sabe como enfrentar el problema, tendremos puntos de vista diferentes, y no hay problema con expresar las ideas de por qué creemos que funcionarían o no funcionarian. Pero no recurramos a nombrar a la "comunidad matemática", porque si ellos supieran como afrontar el problema, ya debería tener una solución. Y de hecho, la comunidad matemática podemos ser todos. Y no todos los matemáticos piensan de la misma manera. Pero es justamente pensar diferente lo que puede cambiar las cosas.
Tengo una demostración de la Hipotesis de Riemann, pero es demasiado grande para caber en este margen.