Todo el que haya visitado este blog con cierta frecuencia durante los últimos años conocerá a Javier Cilleruelo, ya que su nombre ha aparecido por aquí en varias ocasiones. Para quien no lo conozca, Javier Cilleruelo es Profesor Titular del Departamento de Matemáticas de la Universidad Autónoma de Madrid y miembro del Instituto de Ciencias Matemáticas (ICMAT), y ha colaborado en Gaussianos con varios artículos.

Javier CillerueloLa cosa comenzó con el problema de los conjuntos generalizados de Sidon (de cuya demostración hablé aquí), que resolvió junto a Imre Ruzsa y Carlos Vinuesa, y del cual nos habló Javier en este artículo. Más adelante, Javier siguió colaborando con Gaussianos con este artículo sobre el teorema de Szemerédi y con este artículo sobre la conjetura débil de Goldbach.

En esta ocasión, Javier nos habla sobre el último resultado que ha conseguido demostrar, junto a Florian Luca en este caso. El título de esta entrada lo dice todo: Javier y Florian han demostrado que todo entero positivo es suma de tres capicúas. Y además no solamente han dado una demostración, sino que dicha demostración es constructiva. Es decir, dado un numero entero positivo nos proporcionan un algoritmo para encontrar esos tres números capicúas. En lo que sigue os dejo el texto que me ha enviado Javier explicando dicho resultado y dando unas ideas de la demostración. Al final del mismo podéis encontrar un enlace al artículo técnico completo.

Un problema clásico en la teoría de los números consiste en estimar el número de sumandos necesarios para representar cualquier entero positivo como suma enteros de una sucesión notable de números, como los cuadrados, los primos, etc. Algunos ejemplos son los siguientes:

Todos estos resultados son óptimos en el sentido de que no son ciertos con menos sumandos. Hace unos días, en un trabajo con Florian Luca, hemos añadido un resultado a esta lista de resultados óptimos:

Teorema (J. Cilleruelo, F. Luca 2016): Todo entero positivo es suma de tres capicúas en cualquier base g \geq 5.

Los números capicúas, también llamados palíndromos, son aquellos que se leen igual de izquierda a derecha y de derecha a izquierda. El carácter capicúa de un número depende, claro está, de la base en la que escribamos dicho número. Así, por ejemplo, el número 11 es un número capicúa en base g=10, pero no lo es en base g=2 ya que en esta base se escribe de la forma 1011. El cero se considera un número capicúa (si no deberíamos cambiar el enunciado del teorema diciendo que todo entero positivo es suma de, a lo más, tres números capicúas).

El teorema es óptimo ya que no es difícil construir infinitos enteros que no son suma de dos capicúas.

La conjetura de que tres números capicúas (en base 10) eran suficientes para representar todos los enteros positivos era una conjetura que llevaba tiempo rondando en el área, pero sólo se había logrado demostrar que todo entero positivo era suma de 49 números capicúas (W. Banks, 2015).

Nuestra demostración es algorítmica; es decir, dado cualquier entero positivo, proporcionamos un algoritmo para hallar tres capicúas cuya suma sea dicho número. Por ejemplo, para el entero positivo que viene dado por los primeros 21 dígitos del número \pi,

314159265358979323846

los tres capicúas que nos da el algoritmo son los siguientes:

\begin{matrix} p_1=210100100101001001012 \\ \\ p_2=98639929400492993689 \\ \\ p_3=5419235847485329145 \end{matrix}

Eso no quiere decir que ésta sea la única representación de nuestro número como suma de tres capicúas. Por regla general, cada entero positivo tendrá muchas representaciones, pero para la demostración del teorema es suficiente con proporcionar una representación para cada uno de ellos. A continuación se exponen las ideas centrales del algoritmo.

El algoritmo

El algoritmo que utilizamos es complejo pero elemental, en el sentido que no se utilizan matemáticas profundas. Vamos a ilustrar nuestrol algoritmo viendo paso a paso cómo hemos llegado a los tres capicúas del ejemplo.

La configuración de partida es importante y depende del último y de los tres primeros dígitos del número que queremos representar. En nuestro algoritmo contemplamos hasta 13 configuraciones de partida. Para el entero de nuestro ejemplo la configuración de partida es la siguiente (en el artículo técnico están los detalles que justifican la elección de estos números para comenzar con el algoritmo):

Vamos a ir completando los dígitos de los tres capicúas desde la derecha y desde la izquierda simultáneamente. Con los dígitos de p_2 ajustamos los dígitos de la izquierda, y con los dígitos de p_3 ajustamos los dígitos de la derecha. Los dígitos de p_1, que salvo el inicial son 0 o 1, sirven para controlar las «llevadas» en las columnas de la izquierda (pondremos un 0 si hay llevadas y un 1 si no las hay). La estrategia es suponer que siempre vamos a tener una llevada cuando completamos los dígitos por la izquierda. Siendo así, el siguiente dígito de p_1 tiene que ser un 1 y el siguiente dígito de p_2 un 8:

Seguidamente completamos con un 4 para ajustar el dígito de la segunda columna por la derecha:

Como necesariamente vamos a tener una llevada en la cuarta columna por la izquierda (porque 4 es mayor o igual que 1), el siguiente dígito de p_1 va a ser un 0. Si no fuera a haber llevada pondríamos un 1 para suplir a la llevada que no tenemos. Como ya hemos comentado, los dígitos del primer capicúa sirven para controlar las llevadas: si la hay ponemos un 0 y si no la hay ponemos un 1.

El siguiente dígito de p_2 es 6 (para ajustar esa columna de la izquierda suponiendo que habrá llevada):

De nuevo completamos con un 1 para ajustar el dígito de la tercera columna por la derecha:

Seguimos con el algoritmo hasta que colisionan la parte izquierda con la parte derecha:

Siguiendo el algoritmo hemos logrado ajustar todos los dígitos excepto el de la columna central (obtenemos un 4 cuando deberíamos obtener un 5). Eso se debe a que no tenemos llevada de la columna anterior. Cuando eso sucede hay que hacer un ajuste, que en este caso es sencillo: simplemente cambiamos el dígito central de p_1 por un 1:

Con este último paso finaliza el algoritmo.

Invito a los lectores a que prueben a escribir su número favorito como suma de tres capicúas utilizando este algoritmo. Lo más seguro es que les ocurra como en este caso, que al final tengan que hacer algún ajuste en los dígitos centrales para que todo cuadre. Y en algunos casos estos ajustes no son nada sencillos. De hecho, el ejemplo que hemos elegido era de los más simples. Si el número de cifras es par el ajuste final se complica. Y si además el primer dígito de nuestro número es 1 y el siguiente 0,1 o 2, el ajuste se complica todavía más. Además, el algoritmo descrito funciona cuando nuestro número tiene 7 dígitos o más. Si tiene menos de 7 dígitos hay que aplicar otro algoritmo distinto que también está explicado en el artículo.

Las ideas centrales del algoritmo son las que se han descrito con el ejemplo, pero la casuística es tan compleja que hace que el artículo se alargue hasta las 39 páginas. EL lector interesado puede consultarlo en el siguiente enlace: Every positive integer is a sum of three palindromes.

Tanto las configuraciones de partida como los ajustes finales hacen que el algoritmo no funcione bien para las bases g \leq 4.

Terminamos esta entrada planteando algunos problemas:

  1. ¿Hay una proporción positiva de enteros que son suma de dos capicúas?
  2. ¿Cuantos capicúas en base 2 se necesitan para representar todos los enteros positivos?

Este último problema, que nosotros ya no hemos querido intentar, seguro que es accesible y puede ser interesante para algún estudiante aventajado que quiera dar sus primeros pasos en el mundo de la investigación. Se trataría de utilizar un algoritmo parecido (quizás sea incluso más sencillo) pero adaptado a la base 2.

También sería interesante para los expertos en programación implementar el algoritmo descrito en nuestro artículo. Desde Gaussianos animamos a quienes estéis interesados en ello a que lo hagáis y lo compartáis con nosotros.

Este artículo participa en la Edición 7.1 del Carnaval de Matemáticas, que en esta ocasión organiza Tito Eliatron.

Print Friendly, PDF & Email
0 0 votes
Article Rating

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


Comparte: