Autor Tema: Conjetura tipo ""Collatz""

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

14 Octubre, 2026, 04:43 pm
Leído 345 veces

Pie

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,151
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • \(\pi e\)
Buenas. Jugando con funciones tipo ""Collatz"" (nótese el doble entrecomillado  :laugh:) se me ocurrió la siguiente:

Si \( n \) es primo, hacemos \( 2n + 1 \). Si \( n \) es compuesto dividimos por su mayor factor primo.

Aún no lo he pensado mucho, pero parece que siempre se termina en los ciclos (para \( n > 1 \)):

\( 5\rightarrow{}11\rightarrow{}23\rightarrow{}47\rightarrow{}95\rightarrow{}5 \) o \( 3\rightarrow{}7\rightarrow{}15\rightarrow{}3 \).

Lo dejo por aquí por si alguien quiere entretenerse en probarlo o refutarlo (solo probé hasta \( n = 1000 \) o asi  :laugh:)

Saludos.
Hay dos tipos de personas, los que piensan que hay dos tipos de personas y los que no.

15 Octubre, 2026, 12:47 am
Respuesta #1

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,064
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada
Buenas. Jugando con funciones tipo ""Collatz"" (nótese el doble entrecomillado  :laugh: ) se me ocurrió la siguiente:

Si \( n \) es primo, hacemos \( 2n + 1 \). Si \( n \) es compuesto dividimos por su mayor factor primo.

Aún no lo he pensado mucho, pero parece que siempre se termina en los ciclos (para \( n > 1 \)):

\( 5\rightarrow{}11\rightarrow{}23\rightarrow{}47\rightarrow{}95\rightarrow{}5 \) o \( 3\rightarrow{}7\rightarrow{}15\rightarrow{}3 \).

Lo dejo por aquí por si alguien quiere entretenerse en probarlo o refutarlo (solo probé hasta \( n = 1000 \) o asi  :laugh: )

Saludos.
Hola, me clavaste el dedo en la yaga de la curiosidad.... ;D
Hice un programita y  pasando los 50000  todos terminan en esos dos ciclos .

Pero he mirado un poco el por qué

Si divides  $$N$$ por el mayor factor primo de $$N$$, el siguiente número es $$n$$ que será divisible otro factor primo de $$N$$, osea la cadena pasa por varios divisores de $$N$$ hasta el mínimo divisor primo, así si partes de un número par pasarás por varios divisores compuestos de $$N$$ y por último llegas al 2 , que es parte de uno de los ciclos.
Y si  $$N$$ no contiene al 2 como divisor, la cadena pasa por divisores compuestos de N y se reduce hasta el mínimo divisor primo impar, luego sube, cuando haces $$2n+1$$, pero cuando resulta múltiplo de 3  se reduce hasta 3  por ser el mínimo divisor impar y termina siendo parte del otro ciclo.

Conjeturo no hay otro ciclos. >:D
Saludos  \(\mathbb {R}^3\)

15 Octubre, 2026, 07:17 pm
Respuesta #2

Pie

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,151
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • \(\pi e\)
Buenas Richard, gracias por comprobar un poco más allá..👍

Sobre el argumento que das no sé si me convence, es cierto que si el número es múltiplo de dos o de tres (o cualquiera que tenga como menores factores primos los que aparecen en esos dos ciclos) tendrán que acabar ahí. De hecho la condición que puse (para \( n \) compuesto) se vuelve un poco absurda al iterar la función, ya que equivale directamente a tomar el menor factor primo.  :laugh:

Lo que no veo tan claro es que no pueda ocurrir que un número con factores primos diferentes a los de esos dos ciclos acabe en un ciclo diferente. Aunque como decia tampoco lo he pensado mucho (y estoy un poco oxidado con estos temas xD) . Igual hay alguna forma más o menos sencilla de demostrarlo (la IA me dice que es cierta, aunque aún estoy intentando "digerir" su demostración :laugh:..)

Corregido.

Saludos.
Hay dos tipos de personas, los que piensan que hay dos tipos de personas y los que no.

15 Octubre, 2026, 10:42 pm
Respuesta #3

david__bernal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ar
  • Karma: +0/-0
Hola.

Algo básico:
Podemos olvidarnos de los números compuestos por un momento y empezar siempre la cadena por un primo \( \large p \) arbitrario y ver donde termina.

Si tenemos la cadena \( \large 2p + 1 \rightarrow 4p + 3 \rightarrow \cdots \rightarrow 2^np + (2^{n-1} + \cdots + 1) \), todos primos menos el último de manera que \( \large 4p + 3 \) divide al último número de la cadena y que \( \large 2^{n-2} - 1 \) es primo, entonces esa cadena termina en el ciclo \( \large 3 \rightarrow 7 \rightarrow 15 \).

Eso es porque si \( \large 2^np + (2^n - 1) = 2^np + (2^{n-1} + \cdots + 1) = (4p + 3)q \), entonces \( \large 2^{n-2}(4p + 3) + (2^{n-2} - 1) = (4p + 3)q \), o lo que es lo mismo \( \large (4p + 3)(q - 2^{n-2}) = 2^{n-2} - 1 \), eso implica que \( \large 4p + 3 = 2^{n-2} - 1 \), \( \large q = 2^{n-2} + 1 \). Tenemos entonces que la última cadena es de la forma \( \large  3\ |\ (2^{n-2} - 1)(2^{n-2} + 1) = 4^{n-2} - 1 \).

Notar que \( \large p = 2^{n-4} - 1 \). Entonces es un primo de Mersenne y que \( \large(n - 2, n - 4) = 1 \) son primos gemelos

Saludos.

15 Octubre, 2026, 11:17 pm
Respuesta #4

david__bernal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ar
  • Karma: +0/-0
Notar que se puede generalizar el teorema de forma obvia.

Lo hice para el caso \( \large 2p + 1 \), pero no es muy satisfactorio el resultado que encontré, por eso pase al segundo primo de Sophie Germain.

Saludos

16 Octubre, 2026, 12:45 am
Respuesta #5

Richard R Richard

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


Si n es par  , lo descomponemos en una serie de factores $$n=2\cdot f_1^{k_1}\cdot f_2^{k_2}\cdot f_3^{k_3}\cdot\dots\cdot  f_n^{k_n}$$ la serie pasara por todos los $$n_i=2\cdot f_1^{k_1}\cdot f_2^{k_2}\cdot f_3^{k_3}\cdot\dots\cdot  f_n^{k_n} /f_n$$ donde $$f_n>f_{n-1}$$  así que termina en 2 y el 2 continua al ciclo  $$2\to 5-11-23-47-95-5$$


Si $$n$$ es impar no hay forma de que vuelva pasar por un n par  así que siempre termina en un primo mayor a 2
Si $$n$$ es impar múltiplo de 3 (3k) termina en el ciclo 3-7-15-3
Si $$n$$ llega a un primo de la forma  $$3k+1$$ haciendo $$2n+1 = 2(3k+1)+1=6k+3 \equiv 0\mod 3$$ el siguiente es múltiplo de 3 y termina en el ciclo 3-7-15-3
Y siel primo es de la forma $$3k+2\equiv 2\mod 3$$  es de la forma $$3-1\mod 3$$ que es un caso particular de lo siguiente ,  siempre termina en un 3k+2  $$2n+1 = 2(3k+2)+1=6k+5=3q+2 \equiv 2\mod 3$$

Si $$n$$ es impar no puede suceder  $$n\equiv p-1 \mod p$$  entonces $$2n+1 \equiv2(p-1)+1 \equiv p-1 \mod p$$  simplemente porque $$p$$ es primo y es impar,   así que siempre  que se haga $$2n+1$$ no termina en $$p-1\mod p$$ 

Así para que pertenezca a otro ciclo tienen que ser todos sus miembros de la forma $$2\mod 3$$ y al llegar a un compuesto  $$c\equiv2\mod 3$$ tenemos que debe cumplirse  $$c=n\prod p_i$$ con $$p_i>n$$ , como $$n$$ debe ser $$2 mod 3$$  tiene que suceder que $$\prod p_i\equiv 1\mod 3$$  eso significa que tiene que haber una cantidad par de primos  $$p_i\equiv 2\mod 3$$ y cualquier cantidad de primos $$p_j\equiv 1\mod 3$$ dentro de la productoria.
esto va dejando pocos $$n$$ que cumplan   

$$Kn_0= 2^j(n_0+1)-1$$
donde 
  • $$K\equiv1\mod 3$$
  • Además  cada $$n_i=2^i(n_0+1)-1 $$ es primo  $$\forall i \in [0,j-1]$$
  • $$n_j$$  tiene que tener cantidad impar de factores $$2\mod 3$$ uno de ellos es $$n$$ y mas una cantidad par adicional de factores $$2\mod 3$$ mayores a $$n$$
Así que cuanto mas largo (>j) el ciclo mas improbable se hace , y a la vez cuanto mas grande $$n$$ , mas improbable es que cada $$n_i$$ sea primo y que a la vez $$n_0|n_j$$

Por ahora no puedo acotarlo mas. 
Saludos  \(\mathbb {R}^3\)

16 Octubre, 2026, 01:48 am
Respuesta #6

david__bernal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ar
  • Karma: +0/-0
Hola Richard R Richard.

No vi el caso de que haciendo \( \large n = 3k + 1 \) primo se termina en ciclo \( \large 3 \rightarrow 7 \rightarrow 15 \).  :banghead:

Faltaría para los primos \( \large n = 3k + 2 \), y  los compuestos \( \large n= 3k + 1,\ 3k + 2 \). Pero en el primero no puede darse que \( \large 2 \not\mid k \) (Porque sería par) y en segundo lo contrario. Tenemos entonces \( \large n= 6k + 1,\ 6k + 5 \).

Habría que ver que pasa en esos números.  :D

Saludos.

16 Octubre, 2026, 12:28 pm
Respuesta #7

Luis Fuentes

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

 Añadir que esto está relacionado con las Cadenas de Cunningham de primera especie:, que son sucesiones de primos:

\( C(p)=\{p,2p+1,4p+3,8p+7,\ldots,2^(L-1)(p+1)-1\} \) siendo \( L=longitud(C(p)) \)

 Si se prueba que para cualquier primo \( p>5 \) la longitud de \( C(p) \) verifica \( L=long(C(p))< log_2(p) \) (equivalentemente \( 2^L\leq p-1 \)), entonces la conjetura de Pie es cierta porque de cualquier primo \( p \) a lo sumo se llegaría a un compuesto \( 2^L(p+1)-1\leq (p-1)(p+1)-1< p^2 \) que necesariamente tiene un divisor primo menor que \( p \), y por tanto la sucesión sería siempre (tras un número suficientemente alto pero acotado de pasos) decreciente.

 Pero no hay demostrada (en lo que he mirado) ninguna cota de eses estilo sobre las longitud de una cadena de Cunningham.

 Aquí está publicado un trabajo sobre el asunto.

https://journals.calstate.edu/pump/article/view/3903/3581

Saludos.

16 Octubre, 2026, 09:01 pm
Respuesta #8

david__bernal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ar
  • Karma: +0/-0
Hola.
Solo comentar una pequeña errata.

Hola

 Añadir que esto está relacionado con las Cadenas de Cunningham de primera especie:, que son sucesiones de primos:

\( C(p)=\{p,2p+1,4p+3,8p+7,\ldots,\textcolor{blue}{2^(L-1)}(p+1)-1\} \) siendo \( L=longitud(C(p)) \)

 Si se prueba que para cualquier primo \( p>5 \) la longitud de \( C(p) \) verifica \( L=long(C(p))< log_2(p) \) (equivalentemente \( 2^L\leq p-1 \)), entonces la conjetura de Pie es cierta porque de cualquier primo \( p \) a lo sumo se llegaría a un compuesto \( 2^L(p+1)-1\leq (p-1)(p+1)-1< p^2 \) que necesariamente tiene un divisor primo menor que \( p \), y por tanto la sucesión sería siempre (tras un número suficientemente alto pero acotado de pasos) decreciente.

 Pero no hay demostrada (en lo que he mirado) ninguna cota de eses estilo sobre las longitud de una cadena de Cunningham.

 Aquí está publicado un trabajo sobre el asunto.

https://journals.calstate.edu/pump/article/view/3903/3581

Saludos.

Bonita conjetura, todo indica que se cumple.

Saludos.

16 Octubre, 2026, 11:22 pm
Respuesta #9

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,064
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada
Me iba a poner a programar algo para encontrar las cadenas mas largas posibles para los primos mas pequeños... pero tal cosa ya existe y llega números mas altos que los que podría producir por fuerza bruta, están publicados en la Serie OEIS A005602 https://oeis.org/A005602 
Luego se pueden estudiar primos mayores que también repiten la longitud de cadena  se puede ver en  https://www.pzktupel.de/CC/cc.php
Saludos
Saludos  \(\mathbb {R}^3\)