UNE CONJECTURE DE 1969 SUR LES SOMMES QUI S'ANNULENT SE RÉVÈLE FAUSSE
Prenez une horloge à six heures et une liste de coups : « avancer l’aiguille de 1 heure », « de 4 heures », et ainsi de suite. Avec cinq coups d’une heure, aucun groupe d’entre eux ne ramène jamais l’aiguille exactement au départ. Avec six coups, quels qu’ils soient, un groupe y parvient toujours. Les mathématiciens notent cette arithmétique d’horloge C₆, et le nombre six est ici la constante de Davenport de l’horloge.
Placez maintenant r horloges côte à côte, et laissez chaque coup tourner chaque aiguille de sa propre quantité. La constante de Davenport de cet ensemble, notée D(C₆^r), est le plus petit nombre de coups qui garantit un groupe dont le total ramène toutes les aiguilles au départ en même temps — une sous-suite de somme nulle, dans les mots de l’article. La constante est liée à des problèmes de théorie des graphes, de géométrie finie, de combinatoire et de théorie de la factorisation.
Une formule de 1969
Il existe une borne inférieure facile. Sur chaque horloge, prenez cinq coups d’une heure qui ne touchent que cette horloge : avec r horloges, cela fait 5r coups parmi lesquels aucun groupe ne s’annule. Il faut donc au moins 5r + 1 coups. En général, pour des horloges à n heures, au moins r(n − 1) + 1.
En 1969, van Emde Boas et Kruyswijk ont conjecturé que cette borne facile est toujours la réponse exacte :
D(C_n^r) = r(n − 1) + 1.
L’égalité a été démontrée dans les années 1960 dans certains cas, comme des horloges dont le nombre d’heures est une puissance d’un nombre premier, ou au plus deux horloges. Au-delà, la valeur exacte restait hors d’atteinte : en 2018 encore, même le cas de quatre horloges de six heures était inconnu. La conjecture est pourtant devenue « un problème ancien et majeur » du domaine, et l’on s’attendait à ce qu’elle soit vraie.
116 coups qui ne s’annulent jamais
Weidong Gao (université de Tianjin), Alfred Geroldinger (université de Graz), Guoqing Wang (université Tiangong) et Xiangneng Zeng (université Sun Yat-sen) montrent maintenant qu’elle est fausse.
L’équipe assemble les coups comme des briques :
- une liste de 24 coups sur cinq horloges de six heures, bâtie autour d’une position spéciale h, où l’aiguille 3 marque 2 et l’aiguille 5 marque 4 : trois fois h ramène toutes les aiguilles à 0. Quand un groupe de ces coups tombe sur 0, h ou 2h, il tombe toujours sur h ;
- deux listes de ce type qui partagent les trois positions 0, h et 2h : un groupe tiré d’une liste ou des deux y donne h ou 2h, jamais 0. Cela fait 48 coups sans aucun groupe qui s’annule ;
- une liste séparée de 20 coups où aucun groupe ne s’annule non plus.
Mises côte à côte, elles donnent 2 × 48 + 20 = 116 coups sur 23 horloges de six heures, et aucun groupe d’entre eux ne ramène toutes les aiguilles au départ. La conjecture disait que 23 × 5 = 115 était la plus longue liste de ce genre possible. Pour 23 horloges, la constante de Davenport vaut donc au moins 117, et non 116.
On peut empiler des copies de ce bloc : le résultat général est D(C₆^r) ≥ 5r + ⌊r/23⌋ + 1, où ⌊r/23⌋ compte combien de blocs entiers de 23 tiennent dans r. La conjecture est donc fausse pour les horloges à six heures dès que r atteint 23, et pour tout r plus grand. Les auteurs notent que le même théorème réfute aussi un résultat conjecturé dans un problème voisin.
Ce qui reste ouvert
La preuve ne donne pas la vraie valeur de D(C₆^r), seulement une borne que la conjecture interdisait. Elle n’apporte rien de nouveau pour moins de 23 horloges, où la nouvelle borne égale l’ancienne formule, ni pour des horloges à un autre nombre d’heures que six. La note tient en cinq pages, et la relecture par des pairs reste à venir.
