Le 15 juillet 2026, un fil est apparu sur le sous-forum mathématiques de Reddit, avec un titre pour le moins terne — qui disait en gros : « après avoir vu la méthode de preuve de la conjecture CDC d’OpenAI, j’ai essayé GPT-5.6, et j’ai comblé un vide de 30 ans ».
Trois jours plus tard, ce fil totalisait 477 upvotes et 308 commentaires sur Hacker News. Les mathématiciens qui avaient lu le code Lean ligne à ligne affichaient une surprise inhabituelle : cette fois, c’est une véritable contribution mathématique.
Après avoir parcouru les discussions, l’impact de l’affaire saute aux yeux : elle s’attaque à une tâche que les mathématiciens eux-mêmes jugent particulièrement épineuse — prouver une borne inférieure. Et GPT-5.6 a mené l’affaire à bout avec un seul prompt, en 148 minutes.
Ce qui s’est passé : un prompt, 148 minutes, un vide de 30 ans
Phillip Kerger est professeur assistant de mathématiques appliquées à l’UC Berkeley, titulaire d’un doctorat en théorie de l’optimisation de Johns Hopkins, et il a auparavant travaillé au laboratoire d’intelligence artificielle quantique de la NASA. Depuis l’an dernier, il s’acharne par intermittence sur un problème — un écart de complexité resté sans réponse depuis 1996 dans le domaine de l’optimisation convexe.
Pour faire simple : en 1996, quelqu’un a conçu un algorithme dont la complexité s’établit à \(O(d^2 \log^2 d)\). Tout le monde sait qu’on ne peut pas faire mieux que \(O(d)\) (il faut au moins regarder chaque dimension). Mais la zone blanche de 30 ans entre \(O(d)\) et \(O(d^2 \log^2 d)\), personne n’a pu la combler — peut-on encore aller plus vite, ou le vieil algorithme a-t-il déjà touché son plafond ?
Kerger avait déjà essayé GPT-5.4 et GPT-5.5, en vain. Même en orientant manuellement le modèle vers la bonne famille de fonctions, celui-ci ne parvenait pas à boucler les dernières étapes.
Puis est arrivé GPT-5.6.
S’inspirant de la structure du prompt de preuve de la « conjecture de la double couverture cyclique » publié par OpenAI quelques semaines plus tôt, il a rédigé un prompt d’environ 10 pages — y précisant le cadre mathématique, énumérant les pistes de preuve viables, y glissant le retour de ses tentatives avortées, et définissant clairement ce qui ne comptait pas comme solution valide. Il a d’abord utilisé GPT-5.6 pour mettre de l’ordre dans la littérature et peaufiner le cadre argumentatif du prompt, puis a soumis la version finale au modèle dans une session continue.
148 minutes plus tard, GPT-5.6 recrachait une construction de preuve complète.
Crédit image : Unsplash / GuerrillaBuzz — illustration de la convergence des méthodes d’optimisation convexe. Ce que GPT-5.6 a prouvé, c’est précisément que la courbe de borne inférieure ne peut plus être abaissée — le vieil algorithme de 1996 reposait déjà sur la limite théorique.
Le résultat : une borne inférieure \(\Omega(d^2 / \log(d+1))\) ne différant de la borne supérieure connue \(O(d^2 \log^2 d)\) que par un facteur logarithmique. Cela écarte la possibilité qu’« il existe une méthode bien plus rapide que le vieil algorithme de 30 ans ».
Pourquoi « prouver une borne inférieure » est bien plus dur ? Une analogie avec la course à pied
Pour saisir toute la portée de l’affaire, commençons par une analogie de la vie courante.
Prouver une borne supérieure, c’est comme prouver que vous pouvez courir le 100 mètres — il suffit de courir une fois, de presser le chrono, et la conclusion tient.
Prouver une borne inférieure, c’est comme prouver que vous ne pouvez pas courir plus vite — pour cela, il faut écarter toutes les méthodes d’entraînement possibles. Changer de baskets ? Inutile. Modifier la posture de départ ? Inutile. Suivre un régime spécial ? Toujours inutile. Pour que la conclusion « vous ne pouvez pas descendre sous les 9 secondes » tienne, il faut épuiser toute approche imaginable et démontrer une à une qu’aucune ne vous aide.
En mathématiques, prouver une borne supérieure (« j’ai trouvé une méthode, elle atteint au moins ce niveau ») est relativement facile — on donne un algorithme, on calcule sa complexité, et c’est fini. Mais prouver une borne inférieure (« aucune méthode ne peut être plus rapide que cela ») exige de contraindre tous les algorithmes possibles. Il faut démontrer : peu importe comment d’autres conçoivent un nouvel algorithme, peu importent les astuces utilisées, peu importe les détours empruntés — rien n’y fait, la limite est là.
Voilà pourquoi ce commentateur HN, alternator — qui se dit « avoir quelques notions dans ce domaine » — a pu écrire :
“Proving an upper bound is easy, it’s just how long your algorithm runs. Proving a non-trivial lower bound is much harder, because it requires you to constrain all possible algorithms.”
Et ce que GPT-5.6 a réalisé cette fois, c’est précisément la seconde catégorie. L’outil n’a pas seulement prouvé que l’algorithme construit par Kerger fonctionnait bien — il a prouvé que le vieux méthode de 1996 avait déjà heurté le plafond théorique. Pendant 30 ans, personne n’avait pu écarter la possibilité qu’« il existe peut-être une meilleure façon » ; GPT-5.6 l’a écartée en 148 minutes.
Deux façons de faire des maths avec l’IA : cessons de les confondre
Quand on parle d’IA en mathématiques, il faut distinguer deux choses. Elles se ressemblent, mais elles sont fondamentalement différentes.
La première : l’IA comme assistante de conjecture. C’est le cas de figure observé depuis plusieurs années. Les chercheurs demandent au modèle de repérer des motifs entre des résultats connus, de générer des conjectures « qui semblent prometteuses », puis les humains les vérifient. Le modèle dit « je pense que cette inégalité pourrait tenir », et l’humain sort papier et crayon — ou l’ordinateur — pour vérifier. Dans ce scénario, l’IA est un assistant très intelligent, mais le dernier mot revient à l’humain.
La seconde : l’IA mène seule une preuve rigoureuse — et passe la vérification formelle. C’est ce que GPT-5.6 a fait ici. Le modèle n’a pas seulement produit un argument « plausible » : cet argument a été traduit intégralement dans Lean 4 — un assistant de preuve mathématique — et compilé ligne à ligne sans erreur. Lean n’accepte pas les « évidemment », les « on voit facilement ». Dans le monde de Lean, soit chaque pas de la logique est impeccable, soit il y a erreur — pas de zone grise.
Kerger a déposé tout le code Lean de la preuve sur GitHub. Quiconque installe un gestionnaire de versions appelé elan, clone le dépôt et lance une ligne lake build peut constater de ses propres yeux que le compilateur ne renvoie aucune erreur du début à la fin. En lançant ensuite #print axioms, on confirme l’absence de sorryAx (l’espace réservé dans Lean pour « cette étape n’est pas encore prouvée ») — ce qui signifie qu’aucune faille ne subsiste sur toute la chaîne logique.
Le préprint de 36 pages de Kerger, le prompt complet, le journal de conversation avec le modèle, le code Lean, les instructions de compilation — tout est public. Ce niveau de transparence dépasse de loin celui des articles qui se contentent de mentionner en remerciements « merci au système d’IA pour son assistance ».
Crédit image : Unsplash / Bozhin Karaivanov — interface de code de l’assistant de preuve Lean. La preuve de GPT-5.6 a été traduite intégralement dans Lean 4 et compilée sans erreur ; aucun sorry (étape non prouvée) ne subsiste sur toute la chaîne logique.
Pour être juste : les voix critiques méritent elles aussi d’être entendues
L’intention de cet article n’est pas de pondre un récit triomphaliste du genre « l’IA écrase les humains ». Sur r/math comme sur HN, nombre de critiques rationnelles circulent, et ces voix sont essentielles pour saisir l’affaire dans sa totalité.
Premièrement, le domaine est effectivement de niche. Plusieurs commentateurs soulignent que cette borne inférieure en optimisation convexe est bien moins connue que la « conjecture de la double couverture cyclique » que OpenAI avait résolue auparavant. Celle-ci était un problème célèbre de théorie des graphes resté en suspens 50 ans, tandis que la conjecture de borne inférieure évolue surtout dans un cercle relativement restreint de théoriciens de l’optimisation. Sa valeur académique est réelle, mais sa portée « grand public » reste limitée.
Deuxièmement, la transférabilité est douteuse. Le schéma de raisonnement exigé par la preuve de borne inférieure — contraindre tous les algorithmes possibles — est assurément une catégorie de grande difficulté, et GPT-5.6 y a fait preuve de capacité. Mais cette capacité peut-elle se transférer de l’optimisation convexe vers d’autres branches des mathématiques ? Pour l’instant, personne ne le sait.
Troisièmement, la controverse sur la priorité. Dans les discussions de r/math, certains ont fouillé la littérature d’optimisation en russe des années 1990, soupçonnant que le lemme central de la preuve de Kerger ait pu être déjà publié par des mathématiciens soviétiques, simplement dans des revues peu indexées par les bases de données occidentales. Si cela se confirmait, la contribution de GPT-5.6 serait « avoir reconstruit un argument à partir d’une littérature presque oubliée, et l’avoir formalisé d’une manière jamais employée auparavant ». Les deux types de contribution n’ont pas la même pesée.
Quatrièmement, les « 148 minutes » ne sont pas tout. Kerger s’acharne sur ce problème depuis un an, par intermittence. Les 10 pages du prompt encapsulent sa compréhension du problème, ses tentatives avortées, les impasses écartées. Avant GPT-5.6, GPT-5.4 et GPT-5.5 avaient échoué sur le même exercice. Les 148 minutes correspondent à la dernière recherche de preuve ininterrompue — non à un tour de magie partant de zéro. Comme l’écrivait la couverture de RuntimeWire : « le prompt enveloppe une année de travail dans le domaine. »
Crédit image : RuntimeWire / Gemini — illustration générée par IA du processus de preuve mathématique. À retenir : derrière le prompt se cache une année d’accumulation dans le domaine, et les 148 minutes ne sont que le temps de recherche de la dernière étape.
Ce qui compte vraiment, c’est ce mode de travail
Passées les controverses, ce qu’il y a de plus remarquable dans cette affaire n’est sans doute pas le théorème lui-même.
C’est que le flux de travail en triangle homme + IA + vérification formelle s’est avéré reproductible.
La méthode de Kerger est claire : découper le grand problème en petits lemmes, traduire d’abord chaque lemme en énoncé strict dans Lean, puis laisser le modèle remplir la preuve. Si un lemme ne compile pas, on itère sur celui-là seul — sans tout rebattre à cause d’une modification en un point. Ce processus n’exige pas d’être lauréat de la médaille Fields ; le seuil réside ailleurs : il faut savoir définir précisément son problème.
En d’autres termes, sur le chemin de l’IA dévorant les problèmes mathématiques « de difficulté moyenne », il existe désormais une recette opérationnelle. Cela ne rendra pas les mathématiciens chômeurs — définir le problème, construire le prompt, juger si la sortie est du charabia, tout cela reste pour l’instant du ressort humain. Mais cela transformera le quotidien de la recherche mathématique : les chercheurs ressembleront de plus en plus à des réalisateurs, et l’IA de plus en plus à une équipe d’exécution.
Un commentateur HN a été direct : parfois, lire ce genre de discussion ressemble à déchiffrer du sanskrit. Mais ne vous laissez pas intimidater par le jargon — l’essence de l’affaire est simple. Pendant 30 ans, les humains savaient à quelle vitesse un algorithme pouvait tourner, mais n’osaient pas affirmer « c’est la limite ». Une IA, guidée par un humain qui a accumulé une année de travail, a prouvé en 148 minutes que « c’est la limite ». Puis une autre machine, nommée Lean, a vérifié son travail ligne à ligne, confirmant qu’aucun raccourci n’avait été pris.
Voilà la frontière mathématique de 2026 — humains, IA et compilateurs de preuve commencent à collaborer au sein d’une même équipe projet.
Liens de référence :
- Reddit r/math : After OpenAI’s CDC proof announcement, GPT-5.6 used a prompt to close a 30-year gap in convex optimization
- Discussion HN (item?id=48957779)
