A Kernel-Checked Exclusion Certificate for Erd\H{o}s Problem 647

Dans le vaste paysage des mathématiques, il existe des questions qui semblent simples en apparence mais qui cachent de profondes complexités au sein de la structure des nombres. Une telle question, posée il y a des décennies par le légendaire mathématicien Paul Erdős, concerne la relation entre un nombre et ses diviseurs. Tout nombre entier possède un ensemble de nombres plus petits qui le divisent uniformément ; par exemple, le nombre six est divisible par un, deux, trois et six. Le décompte de ces diviseurs varie considérablement d'un nombre à l'autre. Erdős se demandait s'il existe un motif spécifique où un nombre est si « riche » en diviseurs qu'il force une certaine inégalité mathématique à rester vraie pour tous les nombres plus grands. Plus précisément, il demandait s'il existe un nombre supérieur à vingt-quatre où la valeur maximale d'un certain calcul impliquant des diviseurs reste étonnamment petite. Pendant longtemps, des ordinateurs ont effectué des recherches, vérifiant des milliards et des milliards de candidats, mais ils n'ont pu dire que : « Nous n'en avons pas encore trouvé un ». Ces recherches, bien que puissantes, reposent sur des méthodes informatiques standards qui n'offrent pas de certitude mathématique absolue, laissant un infime doute.

Une nouvelle étude a enfin comblé ce fossé pour une plage massive de nombres, non pas en trouvant une solution, mais en prouvant avec une certitude absolue qu'aucune solution n'existe en dessous d'un seuil spécifique. Les chercheurs, travaillant avec une équipe de spécialistes en informatique, ont utilisé un système de logiciel spécialisé conçu pour vérifier les preuves mathématiques avec la même rigueur qu'un mathématicien humain vérifiant chaque étape d'un argument. Ils se sont concentrés sur la plage de nombres comprise entre vingt-cinq et un milliard. En utilisant une méthode qui décompose le problème en des millions de petites pièces vérifiables, ils ont démontré que pour chaque nombre de cet intervalle vaste, la condition décrite par Erdős échoue. Il ne s'agit pas d'une supposition basée sur l'apparence des nombres ou d'un résultat provenant d'une simulation qui pourrait contenir une erreur cachée. Au contraire, toute la chaîne de raisonnement a été vérifiée par un programme informatique qui agit comme un arbitre impartial, confirmant que la logique tient bon sans aucun raccourci ou hypothèse non vérifiée.

Le cœur de cette réussite réside dans la manière dont les chercheurs ont géré le volume colossal de données nécessaires pour couvrir une plage aussi large. Ils n'ont pas essayé de vérifier chaque nombre individuellement d'une manière qui prendrait une éternité. Au lieu de cela, ils ont créé une chaîne de « témoins ». Imaginez une série de pierres de passage traversant une rivière ; si vous pouvez prouver que chaque pierre est solide et que l'écart entre une pierre et la suivante est assez petit pour sauter, vous pouvez traverser toute la rivière sans tomber. Dans ce cas, les « pierres » sont des nombres spécifiques qui prouvent que l'inégalité échoue pour tout un bloc de nombres environnants. Les chercheurs ont généré plus de six millions de ces témoins pour couvrir l'intervalle entier de vingt-cinq jusqu'à un milliard. Chaque témoin est un nombre qui a été soigneusement analysé pour montrer qu'il force la condition mathématique à se briser. La brillance du travail est que le système de vérification informatique ne se contente pas de faire confiance à la liste de témoins ; il recalcule les propriétés de chacun à partir de zéro, confirmant qu'ils sont valides et qu'ils s'assemblent parfaitement pour ne laisser aucun vide dans la couverture.

Pour s'assurer que les résultats n'étaient pas seulement le produit d'un seul programme informatique potentiellement défectueux, l'équipe a construit un système de contre-vérifications qui va bien au-delà de la pratique scientifique standard. Ils ont écrit un second programme informatique, complètement différent, écrit dans un langage différent et utilisant une méthode différente, pour rejouer toute la chaîne de témoins. Ce programme indépendant a vérifié chaque étape, confirmant que les nombres étaient valides et que la logique tenait bon. De plus, ils ont testé l'ensemble du processus sur différents types de matériel informatique et avec différents outils logiciels sous-jacents. Ils ont reconstruit l'ensemble du système à partir de zéro sur des machines distinctes, s'assurant que les fichiers numériques finaux étaient identiques au dernier bit près. Ce niveau de contrôle signifie que le résultat ne dépend pas de la fiabilité d'une machine spécifique ou d'un morceau de code spécifique, mais de la logique fondamentale de la preuve elle-même. Les chercheurs ont également abordé une affirmation précédente qui suggérait l'existence d'une solution, montrant que la logique utilisée dans cette tentative antérieure comportait une faille critique que cette nouvelle méthode rigoureuse a évitée.

La portée de ce travail dépasse la simple réponse à une question sur les nombres. Elle démontre une nouvelle façon de faire des mathématiques où la fiabilité d'un résultat est intégrée au processus lui-même. Par le passé, lorsque les ordinateurs étaient utilisés pour résoudre des problèmes complexes, les mathématiciens devaient souvent faire confiance au fait que l'ordinateur n'avait pas commis d'erreur ou que le code était exempt de bogues. Ici, l'ordinateur est utilisé non seulement pour calculer, mais pour vérifier le calcul avec un niveau de certitude qui ne laisse aucune place au doute. Les chercheurs ont prouvé que pour chaque nombre entre vingt-cinq et un milliard, la condition décrite par Erdős ne se vérifie pas. Ils n'ont pas trouvé de nombre qui satisfait la condition, ni prouvé qu'aucun tel nombre n'existe dans l'univers des nombres. Ils ont simplement prouvé que si un tel nombre existe, il doit être plus grand qu'un milliard. Cela laisse la porte ouverte à la possibilité d'une solution dans le vaste territoire inexploré au-delà, mais cela ferme fermement la porte sur toute la plage qui n'était auparavant vérifiée que par des méthodes moins certaines.

L'étude souligne également l'importance de pouvoir vérifier les outils utilisés pour le travail. Les chercheurs ont veillé à ce que leur propre logiciel ne repose sur aucune hypothèse cachée ou raccourci non prouvé. Ils ont éliminé toute partie du processus qui ne pouvait pas être vérifiée par la logique centrale du système. Cette approche garantit que le résultat est aussi solide que les fondements mathématiques sur lesquels il repose. Bien que la recherche d'une solution se poursuive pour les nombres supérieurs à un milliard, d'autres chercheurs repoussant les limites beaucoup plus loin avec des méthodes différentes, ce travail fournit un socle de certitude pour la plage qu'il couvre. Il montre que même dans un domaine aussi abstrait que la théorie des nombres, il est possible de construire un pont de logique si solide qu'on peut le parcourir avec une confiance totale, ne laissant aucune place au doute quant au chemin emprunté. Le résultat est une réponse claire et définitive à une question de longue date pour une plage spécifique et massive de nombres, accomplie grâce à une collaboration entre l'intuition humaine et la précision de la machine, établissant un nouveau standard pour ce qui est possible dans la recherche mathématique.