Tomemos un número natural cualquiera, por ejemplo el 75. Invirtamos ahora el orden de sus cifras y sumemos al propio 75 el número resultante:

75+57=132

Volvamos a hacer lo mismo con el 132:

132+231=363

Vaya, en dos pasos hemos llegado a un número capicúa. Probemos con otro mayor, el 145:

145+541=686

En este caso sólo hemos necesitado un paso. Otro ejemplo más, ahora con el 180:

180+081=261; 261+162=423; 423+324=747

Ahora hemos necesitado tres pasos. Un último ejemplo, esta vez con el 196:

196+691=887; 887+788=1675; 1675+5761=7436; 7436+6347=13783 \ldots

Parece que con el 196 la cosa se alarga más que con los anteriores. ¿Cuánto? Ahora lo veremos.

Los números de Lychrel

Los llamados números de Lychrel son los números naturales en base 10 que no llegan a dar un número capicúa como resultado del proceso iterativo descrito en los ejemplos anteriores. Su nombre de debe a Wade VanLandingham, y es una especie de anagrama de Cheryl, el nombre de su novia.

Analizando un poco el tema, es sencillo ver que todos los números de una cifra llegan a un capicúa en un número corto de pasos, por lo que ninguno de ellos es un número de Lychrel. Con los números de dos cifras pasa algo parecido, llegan a un capicúa en pocos pasos, aunque hay algunos casos extraños en los que hace falta un inusual número de repeticiones para llegar al capicúa, como el 89, que necesita 24 iteraciones, dando como resultado el número capicúa

8813200023188

En lo que respecta a un gran número de iteraciones tenemos más ejemplos, como el 10911, que necesita de 55 pasos para llegar al capicúa

4668731596684224866951378664

o el que has 2005 tenía el récord, 1186060307891929990, que tarda la friolera de 261 iteraciones para llegar al número capicúa

44562665878976437622437848976653870388884783662598425855963436955852489526638748888307835667984873422673467987856626544

Casi nada.
196Bueno, y la pregunta es: ¿hay algún número de Lychrel? Es decir, ¿hay algún número que no dé un capicúa con este método? Pues…no se sabe. Esto es, no se conoce la existencia de ningún número de Lychrel, pero tampoco se ha demostrado que no existan. Lo que sí tenemos son candidatos a números de Lychrel, es decir, números para los cuales no se han encontrado un capicúa después de muchas iteraciones, pero para los que no se sabe si se encontrará o no. Y el más pequeño de todos ellos es el 196. No es el único, pero el hecho de ser el menor de todos los candidatos a número de Lychrel le hace ser especial. Tanto que el proceso descrito antes, repetir la operación de sumar a cada número obtenido el resultado de invertir el número de sus cifras, se denomina algoritmo 196.

La historia de la búsqueda del capicúa asociado a 196 ha estado ligada, como no podía ser de otra manera, a los ordenadores. John Walker comenzó esta búsqueda en 1987 con un programa creado por él. Después de 3 años de funcionamiento y 2415836 iteraciones el programa había llegado a un número de un millón de dígitos…sin encontrar un capicúa. Walker publicó sus resultados por si alguien quería coger el testigo, hecho que no llegó hasta 1995, año en el que Tim Irvin tomó estos datos y llegó hasta un número de dos millones de dígitos…y el capicúa seguía sin aparecer. Jason Doucette llegó a los 12’5 millones de dígitos en el año 2000 y Wade VanLandingham consiguió llegar después de 724756966 iteraciones hasta un número de 300 millones de dígitos…y ni rastro del capicúa. Por ello, las sospechas de que el número 196 es el primer número de Lychrel son bastante fuertes, pero seguimos sin saber con seguridad si lo es o no. Por cierto, para quien quiera echarle un vistazo aquí os dejo las primeras 200 iteraciones.

Hemos comentado antes que el 196 no es el único candidato a número de Lychrel que se conoce. De hecho hay unos cuantos. Aquí podéis ver los primeros de todos los que se conocen:

\begin{matrix} 196, 295, 394, 493, 592, 689, 691, 788, 790, 879, 887, 978, 986, 1495, 1497, 1585, \\ 1587, 1675, 1677, 1765, 1767, 1855, 1857, 1945, 1947, 1997, 2494, 2496, 2584, 2586, 2674 \end{matrix}

Hasta tienen un apartado en la Enciclopedia de las Sucesiones, concretamente éste.

Hasta ahora lo único que se ha hecho es utilizar programas de fuerza bruta con algunas modificaciones para que sean más eficientes. ¿Se llegará a un algoritmo que simplifique la búsqueda que consiga llegar a un capicúa con alguno de estos candidatos? ¿Se encontrará algún procedimiento matemático que demuestre que alguno de ellos es efectivamente un número de Lychrel? Quizá nunca lo sepamos.

Fuentes y enlaces relacionados:

  • Lychrel number en la Wikipedia inglesa.
  • Records en la página de Jason Doucette.
  • p196, web de Wade VanLandingham donde podréis encontrar muchos datos e información sobre este curioso número.
  • La imagen está tomada de aquí.
Print Friendly, PDF & Email
0 0 votes
Article Rating

¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉