{"id":207748,"date":"2026-11-08T13:08:00","date_gmt":"2026-11-08T12:08:00","guid":{"rendered":"https:\/\/cms-articles.softonic.io\/fr\/?p=207748"},"modified":"2026-11-08T13:08:07","modified_gmt":"2026-11-08T12:08:07","slug":"la-conjecture-de-rearrangement-de-graham-est-enfin-resolue-pas-par-lia","status":"publish","type":"post","link":"https:\/\/cms-articles.softonic.io\/fr\/la-conjecture-de-rearrangement-de-graham-est-enfin-resolue-pas-par-lia\/","title":{"rendered":"La conjecture de r\u00e9arrangement de Graham est enfin r\u00e9solue, pas par l\u2019IA"},"content":{"rendered":"

En f\u00e9vrier 2026, Lisa Sauermann, de l\u2019Universit\u00e9 de Bonn, et Pham Tuan Huy, de l\u2019Universit\u00e9 de Chicago, aussi cit\u00e9 sous le nom de Huy Tuan Pham, ont franchi l\u2019obstacle principal de la conjecture de r\u00e9arrangement de Graham pour tous les nombres premiers<\/strong> assez grands. C\u2019est ce qu\u2019ils annoncent dans le quatri\u00e8me et dernier volet d\u2019une s\u00e9rie de quatre articles. La conjecture pose une question simple en apparence: peut-on r\u00e9ordonner un ensemble de nombres distincts et non nuls de fa\u00e7on que toutes les sommes partielles soient diff\u00e9rentes?<\/p>\n

\r\n
\r\n
\r\n
\r\n \"GeoGebra\"\r\n <\/div>\r\n
\r\n GeoGebra<\/span>\r\n T\u00e9l\u00e9charger<\/a>\r\n <\/div>\r\n
\r\n \r\n <\/div>\r\n <\/div>\r\n
\r\n <\/span>\r\n <\/div>\r\n
\r\n \r\n <\/div>\r\n <\/a>\r\n <\/div>\r\n<\/div>\n\n\n\n

Apr\u00e8s 55 ans d\u2019attente<\/strong>, le grand cas qui r\u00e9sistait encore dans la conjecture de r\u00e9arrangement de Graham vient donc de c\u00e9der. C\u2019est le point central qui ressort de l\u2019article publi\u00e9 en f\u00e9vrier 2026 par Lisa Sauermann et Pham Tuan Huy.<\/p>\n\n

Reste une r\u00e9serve pour les petits cas. Leur article de f\u00e9vrier 2026 ne pr\u00e9tend pas n\u00e9cessairement r\u00e9gler jusqu\u2019au dernier d\u00e9tail technique toutes les situations de petite taille<\/strong>. Mais, pour les sp\u00e9cialistes, l\u2019essentiel n\u2019est plus l\u00e0. La perc\u00e9e qu\u2019on attendait depuis des d\u00e9cennies touche bien au noyau du probl\u00e8me.<\/p>\n\n

L\u2019histoire commence en 1971<\/strong>. Cette ann\u00e9e-l\u00e0, Ronald Graham formule un probl\u00e8me facile \u00e0 \u00e9noncer et beaucoup moins facile \u00e0 d\u00e9montrer. Dans un cadre d\u2019arithm\u00e9tique modulaire fini, la question est de savoir si l\u2019on peut toujours r\u00e9ordonner un ensemble de nombres distincts et non nuls de sorte que toutes les sommes partielles soient diff\u00e9rentes.<\/p>\n\n

En pratique, on additionne le premier terme, puis les deux premiers, puis les trois premiers, et ainsi de suite. Le but est qu\u2019aucune de ces sommes interm\u00e9diaires ne tombe sur une valeur d\u00e9j\u00e0 obtenue.<\/p>\n\n

On travaille ici dans l\u2019arithm\u00e9tique dite \u00ab horloge \u00bb. Modulo 7<\/strong>, par exemple, 0, 7 et 14 reviennent au m\u00eame.<\/p>\n\n

La conjecture demande donc si, modulo un nombre premier p<\/strong>, n\u2019importe quel ensemble de nombres distincts non nuls peut \u00eatre mis dans un ordre qui \u00e9vite les collisions entre sommes partielles. On peut le dire autrement: il faut trouver le bon ordre dans un univers o\u00f9 les valeurs reviennent \u00e0 z\u00e9ro une fois un certain seuil franchi.<\/p>\n\n

C\u2019est ce dosage tr\u00e8s particulier entre une structure rigide et la libert\u00e9 laiss\u00e9e au r\u00e9arrangement qui a rendu le probl\u00e8me si coriace.<\/p>\n\n

Fait plus inattendu, le probl\u00e8me est aussi devenu c\u00e9l\u00e8bre \u00e0 cause d\u2019une lecture en termes de jonglage. Ronald Graham n\u2019\u00e9tait pas seulement un grand math\u00e9maticien. C\u2019\u00e9tait aussi un jongleur accompli<\/strong>.<\/p>\n\n

La conjecture se reformule alors de la fa\u00e7on suivante: si plusieurs balles ont des temps de vol diff\u00e9rents, peut-on toujours choisir un ordre de lancement qui emp\u00eache deux balles de retomber au m\u00eame instant? L\u2019image dit tr\u00e8s bien ce qui est en jeu: \u00e9viter des \u00ab atterrissages simultan\u00e9s \u00bb, autrement dit, dans le langage du probl\u00e8me, des collisions entre sommes partielles<\/strong>.<\/p>\n\n

La perc\u00e9e r\u00e9cente s\u2019appuie largement sur des m\u00e9thodes probabilistes. D\u2019apr\u00e8s l\u2019article de f\u00e9vrier 2026 de Lisa Sauermann et Pham Tuan Huy, la preuve mobilise des arguments al\u00e9atoires<\/strong>, des id\u00e9es d\u2019anticoncentration et des outils venus de l\u2019analyse de Fourier. C\u2019est aussi une bonne nouvelle pour la discipline elle-m\u00eame, car la preuve ne r\u00e9sout pas seulement ce probl\u00e8me pr\u00e9cis: elle montre comment des techniques modernes peuvent faire sauter des verrous sur de vieilles questions de combinatoire.<\/p>\n\n

Autre aspect frappant, cette solution est pr\u00e9sent\u00e9e comme le r\u00e9sultat d\u2019un effort tr\u00e8s collectif<\/strong>, port\u00e9 par une jeune g\u00e9n\u00e9ration de math\u00e9maticiens. Plusieurs contributions successives ont pr\u00e9par\u00e9 le terrain avant l\u2019article final de Lisa Sauermann et Pham Tuan Huy. Leur collaboration, indiquent-ils dans l\u2019article de f\u00e9vrier 2026, aurait repris lors d\u2019une conf\u00e9rence en Allemagne en septembre 2025.<\/p>\n\n

M\u00eame si une version compl\u00e8tement g\u00e9n\u00e9rale, valable pour tous les nombres premiers, y compris les plus petits, peut encore demander quelques v\u00e9rifications techniques, le c\u0153ur du probl\u00e8me est maintenant r\u00e9gl\u00e9, \u00e9crivent Lisa Sauermann et Pham Tuan Huy dans leur article de f\u00e9vrier 2026. Et ce n\u2019est pas anodin: en combinatoire, ce genre d\u2019avanc\u00e9e peut peser sur l\u2019\u00e9tude de structures tr\u00e8s organis\u00e9es, avec, \u00e0 plus long terme, des effets possibles dans des domaines comme les fonctions de hachage ou les codes correcteurs d\u2019erreurs.<\/p>","protected":false},"excerpt":{"rendered":"

En f\u00e9vrier 2026, Lisa Sauermann, de l\u2019Universit\u00e9 de Bonn, et Pham Tuan Huy, de l\u2019Universit\u00e9 de Chicago, aussi cit\u00e9 sous le nom de Huy Tuan Pham, ont franchi l\u2019obstacle principal de la conjecture de r\u00e9arrangement de Graham pour tous les nombres premiers assez grands. C\u2019est ce qu\u2019ils annoncent dans le quatri\u00e8me et dernier volet d\u2019une … Continue reading “La conjecture de r\u00e9arrangement de Graham est enfin r\u00e9solue, pas par l\u2019IA”<\/span><\/a><\/p>\n","protected":false},"author":9349,"featured_media":207747,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","wpcf-pageviews":0},"categories":[16761],"tags":[],"usertag":[],"vertical":[],"content-category":[],"class_list":["post-207748","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t