|
Édition du: 02/06/2026 |
|
INDEX |
LOGIQUE et IA |
|||||
|
Jeux |
||||||
|
Le monde industriel de l'IA
(2026) |
||||||
|
Avril 2026 – pdf – 234 pages |
|
|||||
Faites un double-clic pour un retour en haut de page
![]()
|
Le problème des distances unitaires Conjecture d'Erdös et résolution
par une IA La conjecture d'Erdős concerne les distances
unitaires. Elle concerne le nombre maximal de paires de points à une unité de
distance dans un plan. Cette conjecture, posée en 1946, a résisté aux
mathématiciens pendant près de 80 ans avant d'être résolue par un modèle d'IA
d'OpenAI en 2026. La conjecture
d'Erdős sur les distances unitaires est un problème central en géométrie
discrète, facile à énoncer mais remarquablement difficile à résoudre. Pendant des décennies, les mathématiciens ont cru
que la meilleure configuration pour maximiser le nombre de paires de points à
distance unitaire était une grille carrée. Cependant, le modèle d'OpenAI a prouvé le contraire en trouvant une nouvelle
famille de configurations de points qui dépassent cette borne conjecturée par
Erdős. |
||
|
|
Sommaire de cette page >>> Distance unitaire: la conjecture réfutée (illustration)
>>> L’Odyssée des Distances Unitaires >>>
Le problème des distances unitaires (illustration) >>> La quête des bornes >>> Tours infinies de corps de classes >>> Annexe – Pour référence historique |
Débutants Glossaire |
Anglais : Erdős distinct distances problem


|
On
note U(n) le nombre maximal de paires à distance exactement 1 parmi n
points du plan. 1946 — Erdős ouvre le champ Paul
Erdős introduit le problème et donne une première construction non
triviale.
On
obtient la construction “Erdős–Szekeres”.
1946–1980 —
raffinement des constructions Travaux
progressifs (Erdős + couple Szekeres, puis améliorations combinatoires)
: George Szekeres et Esther Szekeres
On
a toujours : 1984 — grande avancée (borne supérieure
majeure) Endre
Szemerédi / Joel Spencer / William T.
Trotter Résultat
fondamental :
C’est
encore aujourd’hui la meilleure borne supérieure générale connue. 1990–2026 — stagnation
spectaculaire Malgré
: géométrie incidence (type Szemerédi–Trotter) ; méthodes algébriques ;
outils de graphes géométriques et
apports de l’informatique et de l’IA , la situation reste inchangée sur
l’ordre de grandeur :
|
|
|
Tours infinies de
corps de classes, et le théorème de Golod–Chafarevitch |
|
|
1. Le décor : pourquoi ces notions
apparaissent ? On
est dans un coin des mathématiques appelé :
Et
une question centrale revient souvent : Peut-on
construire des objets algébriques infiniment grands, mais contrôlés ? C’est
là que surgissent :
Les
deux parlent en fait du même phénomène sous deux angles différents : comment
fabriquer de l’infini structuré en arithmétique. |
|
|
Les “corps” : une idée de base Avant
tout, un corps
(field) est un système de nombres où on peut
effectuer des :
Exemples
de corps :
Mais
en théorie
des nombres, on étudie aussi des corps beaucoup plus subtils : des
extensions où on ajoute des racines d’équations. |
Les “classes” : une mémoire des
défauts de factorisation Dans
certains corps de nombres, quelque chose de bizarre arrive : on ne peut plus factoriser de manière
unique. Exemple
Pour
mesurer ce “désordre”, on introduit : le
groupe des classes de corps Intuition
: il mesure “à quel point la factorisation est cassée” |
|
Une “tour de corps de classes” :
une escalade infinie Une
idée clé : On peut partir d’un corps Puis
recommencer, corriger encore, encore, encore… Cela
donne une structure en escalier :
C’est
une tour de corps de classes Imagine
:
Question
naturelle : Est-ce que cette correction finit par stabiliser le système ? Ou
bien : peut-on construire une tour infinie ? |
Et là arrive Golod–Chafarevitch Dans
les années 1960, deux mathématiciens, Evgeny Golod et Igor Shafarevich,
posent une bombe conceptuelle. Théorème de Golod–Shafarevich (version intuitive) Ils
étudient des objets proches des groupes, mais “arithmétiques”. Et
ils prouvent quelque chose de contre-intuitif : Il existe des structures
finies en présentation… mais qui engendrent des objets infinis. Version
simple: On peut avoir :
C’est comme écrire une recette courte qui génère un
plat qui ne finit jamais de produire de nouvelles variantes |
|
Le lien avec les tours de corps de
classes Ce
qui est important: Golod–Shafarevich implique que
certaines tours de corps de classes ne s’arrêtent jamais. Donc
:
Pourquoi c’est important Ces
résultats montrent une idée très forte : l’arithmétique peut engendrer de
l’infini caché Même
si :
On
peut obtenir :
|
On peut résumer ainsi :
Analogie Imagine
une ville :
Tu
construis :
Mais
Golod–Shafarevich dit : il existe des villes où les
fissures se reproduisent plus vite que tu ne peux les réparer. |
|
Conclusion Ces
deux notions racontent la même histoire : les nombres entiers cachent des structures
infiniment plus riches que leur apparence simple. Et
surtout, les règles locales simples peuvent engendrer une complexité infinie
irréductible. |
Annexe – Pour
référence historique


Extrait de Research Problems in Discrete Geometry
by Peter Brass, William
Moser, and Janos Pach.
Haut de page (ou double-clic)
![]()
|
Retour |
|
|
Suite |
|
|
Voir |
|
|
Livre |
|
|
Sites |
|
|
Cette page |