MatemáticasPrepublicaciónTeoría3 min de lectura

UNA LISTA INFINITA DE SEIS NÚMEROS QUE NUNCA SE EQUILIBRA

Escribe una sucesión de números enteros, uno tras otro. Ahora busca dos bloques vecinos con la misma longitud y la misma suma. En 1 4 2 3, los bloques 1 4 y 2 3 tienen dos números cada uno y ambos suman 5: los matemáticos llaman a ese par un cuadrado aditivo.

¿Puede una sucesión infinita, escrita con un conjunto finito de números, evitar todos los cuadrados aditivos, para siempre? La pregunta se ha planteado de distintas formas desde 1972: Justin, luego Brown y Freedman en 1987, Pirillo y Varricchio en 1994, Halbeisen y Hungerbühler en 2000. Brown y Freedman llegaron a conjeturar lo contrario: que toda sucesión de enteros positivos que se mantiene por debajo de cierta cota debe contener uno. La nueva nota lo llama «un problema abierto desde hace más de 50 años».

Seis números que nunca se equilibran

Jeffrey Shallit, de la Facultad de Informática (School of Computer Science) de la Universidad de Waterloo, en Canadá, escribe ahora una sucesión infinita explícita que usa exactamente seis números y no contiene ningún cuadrado aditivo.

Las seis «letras» son de todo menos pequeñas. Con D = 2⁵⁸, L = 2 · 85¹¹, H = 2D + 1 y U = L³ + 1, son:

1, U + 1, U + 2, U + L + 1, U + L² + 1 y (H + 2)U + 1.

Solo la primera es pequeña. El artículo da una regla para obtener el número en cualquier posición, con comprobaciones: el número 1 aparece por primera vez en la posición 1.152.921.504.466.744.130, contando desde cero.

Cómo funciona la demostración

La construcción tiene dos pasos.

  1. Una sucesión auxiliar. Se parte de un número y se sustituye cada número, una y otra vez, por un bloque de 2⁶⁰ números. Los bloques están diseñados para que, si esta sucesión contuviera un cuadrado aditivo, contuviera también un cuadrado 2⁶⁰ veces más corto. Tomemos el cuadrado más corto que haya: tendría que existir uno aún más corto. Esa contradicción demuestra que no hay ningún cuadrado.
  2. Un código de seis números. La sucesión auxiliar se codifica después con los seis números, mediante un patrón de cuatro símbolos hallado por Peltomäki y Whiteland, construido a su vez sobre una sustitución de 85 símbolos debida a Veikko Keränen. Las enormes distancias entre los seis números hacen que cada suma sea legible, como las cifras en una base muy grande: cualquier cuadrado en la sucesión final delataría un cuadrado en la auxiliar.

¿Cuatro, cinco o seis?

No se sabe si seis es el mínimo. Otro tipo de repetición, el cuadrado abeliano, es un bloque seguido de una copia barajada de sí mismo, como 1 2 3 3 1 2. Sus dos mitades contienen los mismos números, así que siempre tienen la misma suma: todo cuadrado abeliano es también un cuadrado aditivo. Con solo tres números distintos, los cuadrados abelianos no se pueden evitar, así que hacen falta al menos cuatro números. El tamaño óptimo es, por tanto, 4, 5 o 6. «Queda por determinar cuál es el correcto», concluye el artículo.

Escrito por una máquina, firmado por Jeffrey Shallit

La nota se cierra con un «Statement of AI Usage» (declaración de uso de IA): «Este artículo fue escrito casi por completo por GPT 6.2 Astra». Shallit añadió material introductorio, referencias y discusión, y escribe: «Asumo toda la responsabilidad de que sea correcto». En internet hay una verificación por ordenador de la construcción, escrita en el lenguaje Lean y que se vuelve a ejecutar con una sola orden, «también construida por GPT 6.2 Astra». La nota tiene ocho páginas y aún no ha sido revisada por pares.