MathématiquesPreprintThéorie3 min de lecture

1729 EST LE SEUL NOMBRE DE CARMICHAEL DE SON ESPÈCE

Un nombre de Carmichael est un nombre composé N (un entier plus grand que 1 qui n’est pas premier) doté d’une propriété curieuse : pour tout nombre entier a, le nombre aᴺ − a est divisible par N. Un test de 1899, le critère de Korselt, permet de les reconnaître facilement : N doit être formé de nombres premiers distincts, sans aucun premier répété, et pour chacun de ses facteurs premiers q, q − 1 doit diviser N − 1. Tout nombre de Carmichael est impair et a au moins trois facteurs premiers distincts.

Prenez 1729, le nombre du taxi de Hardy–Ramanujan. Il vaut 7 × 13 × 19, trois nombres premiers distincts. Retirez 1 à chacun : 6, 12 et 18. Tous trois divisent 1728. 1729 est donc un nombre de Carmichael.

Une famille de nombres bâtie sur les puissances de 2

Les mathématiciens ont traqué les nombres de Carmichael dans des suites de la forme 2ⁿ × k + 1, avec k impair. Javier Cilleruelo, Florian Luca et Amalia Pizarro-Madariaga ont montré que chacune de ces suites n’en contient qu’un nombre fini, et que le plus petit k qui marche est 27 — avec n = 6, ce qui donne 1729 = 2⁶ × 27 + 1.

Puis les pièces sont tombées une à une. Des travaux antérieurs ont montré que k ne peut être ni un nombre premier, ni le carré d’un nombre premier. Le cas du cube est différent, puisque 27 = 3³ marche, et Luca a prouvé que si 2ⁿ × p³ + 1 est un nombre de Carmichael pour un certain premier p, alors p vaut forcément 3. Restait une question : quelles valeurs de n marchent dans la suite 27 × 2ⁿ + 1 ?

Seulement n = 6

Jean Lucien Randrianantenaina et Ali K. Uncu, de l’université de Bath au Royaume-Uni, y répondent : 27 × 2ⁿ + 1 n’est un nombre de Carmichael que pour n = 6. Avec le théorème de Luca, 1729 est donc le seul nombre de Carmichael de la forme 2ⁿ × p³ + 1 avec p premier.

Leur preuve tient en quatre étapes :

  1. Par le critère de Korselt, comme q − 1 doit diviser N − 1 = 27 × 2ⁿ, tout facteur premier d’un tel nombre doit avoir la forme 2ᵃ × 3ᵇ + 1, avec b entre 0 et 3.
  2. Un seul de ces facteurs au plus peut être « dépendant » du nombre : une puissance de q − 1 égale une puissance de N − 1. Cela n’arrive que si n est un multiple de 3. Dans 1729, c’est 13 = 3 × 2² + 1 : 13 − 1 = 12, et 1729 − 1 = 1728 = 12³. Les résultats généraux antérieurs exigeaient que p soit plus grand que l’exposant 3 de p³ ; ils ne couvraient donc pas p = 3.
  3. Quand b = 0, un facteur a la forme 2ᵃ + 1 : c’est un premier de Fermat. Une borne plus fine les écarte complètement : pour k = 27, seuls 3, 5 et 17 étaient possibles, et aucun ne peut diviser un tel nombre s’il est de Carmichael.
  4. Un argument de comptage plafonne ensuite n à 2 742. Pour chaque n restant, un crible multiplie tous les facteurs candidats autorisés et vérifie, en arithmétique exacte, si le nombre divise le produit. Un nombre de Carmichael est le produit de ses facteurs premiers distincts, tous dans la liste des candidats : il doit donc diviser ce produit ; sinon, ce n est éliminé. Ni factorisation, ni test de primalité.

Seul n = 6 survit, avec les trois facteurs 7, 13 et 19. Une seconde passe avec les anciennes bornes, plus lâches, jusqu’à n = 4 350, donne la même réponse.

À la mémoire de Florian Luca

L’article est dédié à Luca, « une grande inspiration et un professeur », dont il complète le théorème. Les auteurs signalent aussi un autre nombre à la même structure en cube, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, lui aussi de Carmichael. On ne sait pas encore s’il est le seul nombre de Carmichael de la forme 2ᵃ × 3⁶ + 1 : les auteurs comptent étudier ces cas ensuite.