1/3/2018 La conjetura de la “escalada hasta un primo” | Gaussianos

Inicio #MatGaussianos Archivo Contacto El Aleph ForoGauss ¿Quiénes somos?

La conjetura de la “escalada hasta un primo”

Números enteros La conjetura de la “escalada hasta un primo” Imprímelo   Buscar

Publicado por ^DiAmOnD^ el 15 de enero de 2018 en Buscar

Números enteros, Números primos | 8 comentarios

Toda conjetura relacionada con números primos tiene, de una forma u otra, gran interés y, por qué no decirlo, cierta Últimos co
belleza. Y la que os presento hoy, la conjetura de “escalada hasta un primo” (en inglés, “climb to a prime”), es
otro ejemplo más de ello.
Tecolóte
La conjetura de escalada hasta un primo trata, como su propio nombre indica, de, partiendo de un número, ir número
“escalando” a través de otros números hasta llegar a un número primo. Aunque no he conseguido encontrar el año
en el que la planteó, fue propuesta por John Horton Conway, matemático británico del cual ya hemos hablando Raúl Net
por aquí en algunas ocasiones, por ejemplo en Look-and-say y la constante de Conway, La circunferencia de de las op
Conway, El porqué de la “universalidad cuadrática” del 15 y del 290 y en La Regla del Fin de los Días. síndrom
invisible

Christian
John Horton Conway. Fuente.
Resolvam
La conjetura es sencilla de plantear, pero primero vamos a ver qué es eso de escalar hasta un primo. Tomamos un
número cualquiera y lo descomponemos en factores primos (colocados en orden ascendente). Si el número era Cesar Va
primo, ya hemos acabado; si no era primo, construimos el número formado por los factores primos y los Unabom
exponentes de los mismos colocados tal cual salen en la factorización. Con el número obtenido hacemos lo mismo terrorist
que antes. La escalada finaliza cuando obtengamos un número primo.
JM Mont
Como esto puede parecer un poco lioso, veamos un ejemplo. tomemos el número . Como , si
número
llamamos a la función que convierte a un número en el número que resulta al colocar factores primos y
exponentes, tenemos que . Este número no es primo, por lo que tenemos que hacer con él lo mismo
que hicimos con el 30: y, por tanto, . Como es primo, aquí termina la escalada hasta un
Suscríbete
primo del número 30.

Veamos un nuevo ejemplo, esta vez con el 333:

Si quieres r
Gaussianos

https://www.gaussianos.com/la-conjetura-de-la-escalada-hasta-un-primo/ 1/6
1/3/2018 La conjetura de la “escalada hasta un primo” | Gaussianos

en la image

ForoGauss
Como es primo, ya hemos terminado la escalada del 333.

Está claro, ¿verdad? Bien, pues la conjetura de Conway sobre “escalada hasta un primo” dice que todo número
natural mayor o igual que 2 termina su escalada en un número primo. Como los números primos no tienen que Si tienes al
“escalar” (ya han llegado a un número primo, ellos mismos), para dar respuesta a esta conjetura debemos conseguir o sugerenc
una de estas dos cosas: nuestro for
Seguro que
1. Demostrar que todo número compuesto “escala” hasta un número primo con el proceso mencionado antes.
ayudar
2. Encontrar un contraejemplo, que sería un número compuesto que no consiga “escalar” hasta un número primo
con el método propuesto.

¿Qué pensáis? El propio Conway decía que parecía que él era el único que creía que era cierta, aunque daba un
número pequeño para el cual todavía no se había verificado: el 20. Podéis probar vosotros mismos con otros Gaussiano
números, pero no os aconsejo el 20, ya que para él el proceso se alarga más de 100 pasos…¡¡y parece ser que
todavía no se sabe si culmina en un primo o no!!

Pero esto no nos vale como contraejemplo, ya que el hecho de no saber si el 20 “escala” hasta un primo no nos Gaussian
asegura nada. ¿Será cierta la conjetura o, por el contrario, existirá algún contraejemplo?

Bien, despejemos ya la incógnita: la conjetura es falsa. Hace pocos meses, James Davis encontró un
contraejemplo de la misma: el número 13532385396179. ¿Por qué es un contraejemplo? Pues es muy sencillo de Yo constru
ver si atendemos a su factorización en primos: Császár

Únete a la
Es decir, . Como es un número compuesto y lo convierte en sí mismo (es un
el poliedro
punto fijo de ), tenemos ante nosotros un número que no consigue “escalar” hasta un número primo. Señor
Conway, estaba usted equivocado, su conjetura sobre “escalada hasta un primo” no es cierta. en la image
los detalles
Como alguno habrá pensado ya, éste no es el único contraejemplo, ya que con él podemos construir otros.
Tomemos el número 45214884853168941713016664887087462487 y descompongámoslo en factores primos. ¿Os
atrevéis? Venga, os doy yo la factorización:

Por tanto:

Y visita este
que es el número anterior que hemos visto que transforma en sí mismo. Tenemos entonces un nuevo
las constru
contraejemplo, el número 45214884853168941713016664887087462487 tampoco es capaz de “escalar” hasta un
de Gaussia
primo.

Este número está construido a partir del anterior para “forzarlo” a que sea un contraejemplo. Existen otras maneras
de construir contraejemplos a partir de alguno ya conocido, y sería magnífico que jugarais con ellos y nos
Categorías
mostrarais vuestros descubrimientos en los comentarios.

Categorías
Por cierto, esta conjetura de la “escalada hasta un primo” de Conway forma parte de una lista de cinco problemas
Elegir categ
que el propio Conway propuso, ofreciendo una recompensa de 1000$ para quien consiguiera dar respuesta a
alguna de ellas. James Davis ya se ha llevado los 1000$ correspondientes a ésta, pero (hasta donde yo sé) los otros
cuatro problemas siguen sin respuesta. Si alguien está interesado en intentar alguno de ellos, aquí los tenéis:
Blogroll
Five $1000 problemas – John H. Conway

Acertijos
Fuentes y más información:

What’s so special about 13532385396179?, en Glad Hobo Express. Acertijos

13532385396179 precursors, también en Glad Hobo Express.
13532385396179 doesn’t climb to a prime, en The Aperiodical. Blog de J

Blog del

Ciencia d

https://www.gaussianos.com/la-conjetura-de-la-escalada-hasta-un-primo/ 2/6
1/3/2018 La conjetura de la “escalada hasta un primo” | Gaussianos

Autor: ^DiAmOnD^ Ciencia

Miguel Ángel Morales Medina. Licenciado en Matemáticas y autor de Gaussianos y de El Aleph. Puedes
Cuentos
seguirme en Twitter o indicar que te gusta mi página de Facebook.

Division

dy/dan

8 Comentarios Edumat
Educativ
Robín García
Edumate
17/01/2018
El blog d
La gente muy creativa, como Conway se deja sobrellevar, a veces, por extrañas lagunas, no ven lo obvio
en medio de la maraña. Bastaba con escribir un programa muy sencillo, en Pari GP, por ejemplo y en El Espejo
solo unas 24 horas, con un PC rápido de ahora, hubiera encontrado este número. No soy un experto en
heurística, ni matematico. Ni siquiera soy físico (esos experimentalistas que dicen que inventan algo), Eureka
pero creo que existirían infinitos números, aunque dispersos, que concatenados sus factores primos,
incluida su multiplicidad, si es mayor que 1, nos reproducen el número en cuestión. Y si optamos por God Play

añadir el 1 para tal multiplicidad ? Y si situamos el dígito de la multiplicidad antes del factor ?
Guirnald

Publica una respuesta Historias

Juegos T
Manuel Sánchez Carrilero
La Covac
17/01/2018

Mathblo
Entrando en el campo de las conjeturas podría ser que el conjunto de los números que no escalan a
primo (sin buscar carácter cíclico en otro anterior) es infinito y, también, el de los números que sí Microsie
escalan a primo es infinito.
RSME
Ahora ya a un asunto más concreto: ¿podría el moderador de este magnífico blog, o algún amable
lector, indicarme como se logra factorizar números con tantísimos dígitos?
Tío Petro
Me parece haber contado 38 dígitos en uno de ellos ¿Existe alguna aplicación que aborde el problema
de manejar tantos dígitos y su factorización? Tito Eliat

La factorización en factores primos a la que me refiero es la del siguiente número: Topolog

45214884853168941713016664887087462487

que el autor del artículo da el resultado, previendo que nadie será capaz de calcular, como es mi caso.
Recent P
Saludos y enhorabuena por el artículo.

Publica una respuesta

Robín García
19/01/2018

Prueba Pari GP gratuito y que se descarga en pocos segundos.

? factor(45214884853168941713016664887087462487)
%1 = [13,1;5323,8;5396179,1] En mi móvil chino y barato esta factorización ha tardado
mucho menos de un segundo.
Y en solo dos segundos:
?
factor(111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

%6 =
[11,1;41,1;101,1;251,1;271,1;3541,1;5051,1;9091,1;21401,1;25601,1;27961,1;60101,1;7019801,1;182521213001,1;141

Publica una respuesta

https://www.gaussianos.com/la-conjetura-de-la-escalada-hasta-un-primo/ 3/6
1/3/2018 La conjetura de la “escalada hasta un primo” | Gaussianos

Robín García
19/01/2018

En solo dos segundos en mi móvil barato :

? factor(10^101+1)
%2 =
[11,1;607,1;809,1;1213,1;1327067281,1;11500490394117824585468796003575163076836624586334794

Publica una respuesta

Robín García
19/01/2018

En solo un segundo :

? factor(10^101+3)
%3 =
Mat([10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Publica una respuesta

Robín García
19/01/2018

He aquí lo que los estadounidenses llaman un near-miss de solo 6 dígitos, que mi viejo PC tardo 4
segundos en hallar ( y yo bastante más en escribir el programa) :

264128 = 2^6*4127

Claro que tiene que ser así, puesto que en un número par, los requisitos de autosemejanza plena no se
pueden cumplir. Pero solo hay una unidad de diferencia.
Escrito desde un móvil con acentuación automatica claramente deficiente de Google.

Publica una respuesta

Manuel Sánchez Carrilero

19/01/2018

Menos mal que hay alguien ahí.

Gracias Robín García por tus indicaciones, voy a descargar la aplicación que me
recomiendas de Pari GP. Esperemos sea amigable, digo esto porque yo huyo de todo lo que
suene a C, como Java, Python y otras especies.

Me arreglo en lo que a la programación se refiere, pásmate, con QB64 que es un BASIC

moderno y estructurado, lógicamente gratuito, y que es capaz de hacer cosas
verdaderamente increíbles.

Hablando de aplicaciones gratuitas te comento una que estoy estudiando que se llama
XPCalc & XICalc y que, a juzgar por lo poco que he visto, es un “bastinazo”.

Bueno reitero mi agradecimiento y saludos.

Manuel

Publica una respuesta

Robín García
19/01/2018

https://www.gaussianos.com/la-conjetura-de-la-escalada-hasta-un-primo/ 4/6
1/3/2018 La conjetura de la “escalada hasta un primo” | Gaussianos

Pari GP es muy fácil de utilizar y hay manuales rápidos en la red, así como
ayudas en el propio bloque del programa.

He aquí otro “near miss” relacionado con los números de Conway: 351446283
= 3^5*1446281

Publica una respuesta

Puedes utilizar código LaTeX para insertar fórmulas en los comentarios. Sólo tienes que escribir
[latex]código-latex-que-quieras-insertar[/latex]

o
$latex código-latex-que-quieras-insertar$.

Si tienes alguna duda sobre cómo escribir algún símbolo puede ayudarte la Wikipedia.

Y si los símbolos < y > te dan problemas al escribir en LaTeX te recomiendo que uses los códigos html & lt; y & gt; (sin los espacios)

respectivamente.

Envía un comentario
Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Comentario

Notify me of followup comments via e-mail

Nombre *

Correo electrónico *

Web

Envía tu comentario

Debates recientes Gaussianos colabora con Premios CarnaMat

Raíz de polinomio de grado 5

por  agustin

Los nros. de Mersenne son

planos, y otras cosas. por
 José Manuel Montolio Aranda

https://www.gaussianos.com/la-conjetura-de-la-escalada-hasta-un-primo/ 5/6
1/3/2018 La conjetura de la “escalada hasta un primo” | Gaussianos

AREA SUPERFICIAL DE UN
KIWI O DE UNA SANDIA por
 Camilo Diaz

Propiedades del 2018 por

 Paloma

Divisibilidad por  Fer

Política de cookies | Logo y favicon creados por Alejandro Polanco | Licencia CC | Designed by Elegant Them

https://www.gaussianos.com/la-conjetura-de-la-escalada-hasta-un-primo/ 6/6