UNE LISTE SANS FIN ÉCRITE AVEC SIX NOMBRES QUI NE S'ÉQUILIBRE JAMAIS
Écrivez une suite de nombres entiers, l’un après l’autre. Cherchez maintenant deux blocs voisins de même longueur et de même somme. Dans 1 4 2 3, les blocs 1 4 et 2 3 ont chacun deux nombres et font tous deux 5 : les mathématiciens appellent une telle paire un carré additif.
Une suite infinie, écrite avec un ensemble fini de nombres, peut-elle éviter tous les carrés additifs, pour toujours ? La question a été posée sous diverses formes depuis 1972 — par Justin, puis Brown et Freedman en 1987, Pirillo et Varricchio en 1994, Halbeisen et Hungerbühler en 2000. Brown et Freedman avaient même conjecturé l’inverse : toute suite d’entiers positifs qui reste sous une certaine borne en contiendrait forcément un. La nouvelle note parle d’un problème « ouvert depuis plus de 50 ans ».
Six nombres qui ne s’équilibrent jamais
Jeffrey Shallit, de l’école d’informatique de l’université de Waterloo (Canada), écrit une suite infinie explicite qui utilise exactement six nombres et ne contient aucun carré additif.
Les six nombres — les « lettres », dans les mots de l’article — n’ont rien de petit. Avec D = 2⁵⁸, L = 2 · 85¹¹, H = 2D + 1 et U = L³ + 1, ce sont :
1, U + 1, U + 2, U + L + 1, U + L² + 1 et (H + 2)U + 1.
Seul le premier est petit. L’article donne une règle pour le nombre placé à n’importe quelle position, avec des contrôles : le nombre 1 apparaît pour la première fois à la position 1 152 921 504 466 744 130, en comptant à partir de zéro.
Comment marche la preuve
La construction tient en deux étapes.
- Une suite auxiliaire. On part d’un nombre et on remplace chaque nombre, encore et encore, par un bloc de 2⁶⁰ nombres. Les blocs sont conçus pour que, si cette suite contenait un carré additif, elle contienne aussi un carré 2⁶⁰ fois plus court. Prenez le plus court des carrés : il en faudrait un encore plus court. Cette contradiction montre qu’il n’y a aucun carré.
- Un code à six nombres. La suite auxiliaire n’a aucun carré additif, mais elle utilise jusqu’à 423 nombres différents. Elle est ensuite codée dans les six nombres, grâce à un motif à quatre symboles trouvé par Peltomäki et Whiteland, lui-même construit sur une substitution de 85 symboles due à Veikko Keränen. Les énormes écarts entre les six nombres rendent chaque somme lisible, comme les chiffres dans une très grande base : tout carré dans la suite finale trahirait un carré dans la suite auxiliaire.
Quatre, cinq ou six ?
Rien ne dit que six soit le minimum. Une autre sorte de répétition, le carré abélien, est un bloc suivi d’une copie mélangée de lui-même, comme 1 2 3 3 1 2. Ses deux moitiés contiennent les mêmes nombres, donc elles ont toujours la même somme : tout carré abélien est aussi un carré additif. Avec trois nombres différents seulement, on ne peut pas éviter les carrés abéliens — il faut donc au moins quatre nombres. Le plus petit nombre de nombres différents qui puisse convenir vaut donc 4, 5 ou 6. « Reste à déterminer laquelle est la bonne », conclut l’article.
Écrit par une machine, signé par Jeffrey Shallit
La note se termine par une « déclaration d’usage de l’IA » : « Cet article a été presque entièrement écrit par GPT 6.2 Astra. » Shallit y a ajouté des éléments d’introduction, des références et la discussion, et écrit : « J’assume l’entière responsabilité de sa justesse. » Une vérification informatique de la construction, écrite dans le langage Lean et relançable d’une seule commande, est en ligne — « elle aussi construite par GPT 6.2 Astra ». La note fait huit pages, sans relecture par des pairs à ce stade.
