Dans le domaine des mathématiques récréatives, un répunit ou rep-unit est un entier naturel dont l'écriture, dans une certaine base entière, ne comporte que des chiffres 1. C'est donc un cas particulier de nombre uniforme.
Ce terme est la francisation de l'anglais repunit, contraction de l'expression repeated unit (unité répétée), proposée en 1966 par Albert H. Beiler.
En français ont été proposées les appellations « nombre polymonadique », « multi-as », « répun » ou encore « nombre de Mersenne généralisé » mais c'est l'anglicisme qui reste le plus utilisé,,.
Les répunits en base dix sont définis, pour tout , par :
Plus généralement, ils sont définis en base entière , pour tout , par :
Ainsi, le nombre s'écrit en base comme la suite de n chiffres 1 : .
Il est également possible de définir les répunits de base par récurrence avec et .
Bien que n'étant pas encore connus sous ce nom, les répunits en base dix ont été étudiés par de nombreux mathématiciens au cours du XIXe siècle, dans un effort pour élaborer et prédire les tendances cycliques du développement décimal périodique.
Il est démontré très tôt que, pour tout nombre premier supérieur ou égal à 7, la longueur de la période du développement décimal de est égale à la longueur du plus petit répunit divisible par ,. Des tables de la période des inverses des nombres premiers jusqu'à 60 000 sont publiées dans les années1870 par le mathématicien britannique William Shanks : elles permettent la factorisation, par des mathématiciens comme Reuschle, de tous les répunits jusqu'à R16. En 1880, les nombres de R17 à R36 sont factorisés. Bien qu'Édouard Lucas ait montré qu'aucun nombre premier en dessous de trois millions ne possède une période égale à dix-neuf, aucune tentative en vue de tester ceci n'a lieu avant le début du XXe siècle. Le mathématicien américain Oscar Hoppe prouve en 1916 que R19 est premier. Lehmer et Kraïtchik prouvent indépendamment la primalité de R23 en 1929.
Aucune autre avancée majeure dans l'étude des répunits n'a lieu jusque dans les années 1960, où les ordinateurs permettent à de nombreux nouveaux facteurs de répunits d'être trouvés. Le projet Cunningham documente entre autres les factorisations de répunits de base 2, 3, 5, 6, 7, 10, 11, et 12.
Raisonnons par l'absurde en supposant qu'aucun de ces n nombres n'est divisible par n. Alors (d'après le principe des tiroirs et puisqu'il n'y a que n – 1 classes de congruence mod n non nulles) deux d'entre eux sont dans la même classe, c'est-à-dire qu'il existe des entiers i et j, avec 1 ≤ i < j ≤ n, tels que n divise R(b)
j – R(b)
i = R(b)
j – i × bi donc (en appliquant le lemme de Gauss à qui est premier avec ) n divise R(b)
j – i, ce qui contredit l'hypothèse initiale.
Montrons d'abord, en raisonnant par l'absurde, que tout diviseur de est premier avec . Supposons que , diviseur de , et ne sont pas premiers entre eux. Il y a donc au moins un nombre premier qui les divise tous les deux, et qui doit aussi diviser . Or le reste de la division de par , comme par , est . Donc n'est pas divisible par , ce qui contredit l'hypothèse initiale.
Montrons maintenant que tout nombre premier avec divise au moins un répunit de base . D'après la propriété P4, puisque et sont premiers entre eux, l'un des répunits pour compris entre et , est un multiple de : divise donc ce répunit.
Tout entier est tel que . Donc :
.
Ce qui donne les deux propriétés annoncées.
Raisonnons d'abord en base dix :
Donc : .
Et en sommant par puissances de 10 :
.
Ce qui démontre que pour allant de à les carrés de sont successivement, écrits en base 10 : , et . Ce qui est la propriété annoncée en base dix.
En remplaçant "10" par "b", le même raisonnement établit le résultat annoncé pour toute base et .
L'étude des répunits est liée à celle de certaines équations diophantiennes.
Aucun répunit en base 10 (excepté ) n'est la puissance parfaite d'un entier. Cette propriété a été démontrée par les mathématiciens Yann Bugeaud et Maurice Mignotte en 1999. Une démonstration simple du fait qu'aucun répunit en base dix (sauf ) n'est un carré parfait est donnée ci-dessous.
est évidemment un carré parfait. Soit un entier. Si était un carré, alors cela voudrait dire qu'il existe un entier tel que , donc tel que , ou encore . Or, le reste de la division par d'un carré parfait, comme , ne peut être que , ou . D'autre part, le reste de la division par de ne peut être que ou , donc le reste de la division de par ne peut être que ou : il n'existe donc aucun entier tel . Donc aucun sauf n'est un carré parfait.
Dans d'autres bases, on connait trois répunits qui sont des puissances parfaites : que l'on conjecture être les seuls, mais en 2007, on n'avait que des résultats partiels à ce sujet,.
Tout répunit est, par définition, de la forme , ou, de façon équivalente pour , de la forme . Donc se demander s'il existe une (ou plusieurs) base(s) telle(s) qu'un entier y soit répunit revient à étudier l'existence d'un (ou plusieurs) couple(s) d'entiers solution(s) de l'équation diophantienne .
Cette équation a une solution triviale pour tout entier : et . En effet tout entier s'écrit en base , car .
Avec ce résultat, on démontre aisément que est la plus grande base dans laquelle un entier est un répunit et qu'en outre, si est également un répunit dans une base autre que , alors le nombre de chiffres 1 nécessaire pour l'écrire dans cette base est tel que : .
Ceci a amené plusieurs mathématiciens à questionner l'existence de nombres qui seraient répunits dans plusieurs bases autres que celle où ils le sont trivialement.
En 1917, le mathématicien belge René Goormaghtigh, cherchant des quadruplets d'entiers solutions de l'équation avec , et , met en évidence deux solutions : qui donne et qui donne . Il émet ensuite la conjecture que ces deux quadruplets sont les seules solutions de l'équation étudiée. En 2025, cette conjecture reste ouverte, même si les travaux menés depuis semblent indiquer qu'elle devrait être vraie.
Les facteurs premiers colorés en rouge sont des "nouveaux facteurs", divisant mais ne divisant pas pour tout ; suite A102380 de l'OEIS, et dont le développement décimal de l'inverse est donc de période .
|
|
|
On remarque qu'il n'y a que trois répunits premiers dans les trente premiers répunits : R2, R19 et R23. On peut également remarquer que la décomposition en facteurs premiers des répunits de base 10 fait apparaître des nombres premiers constitués exclusivement des chiffres 0, 1 et 9, comme 9091 dans R10, 9901 dans R12, 909091 dans R14, etc.
Historiquement, c'est dans le cadre des mathématiques récréatives qu'a été entreprise l'étude des répunits, en tentant notamment de les factoriser. Le projet Cunningham se propose de répertorier les factorisations des répunits en base 2, 3, 5, 6, 7, 10,, 11 et 12.
D'après la propriété P3 ci-dessus, n'est premier que si n est premier. Mais ce n'est pas une condition suffisante, comme l'illustre ce contre-exemple : en base dix, 3 est premier mais est composé.
Cependant, est premier. est également premier pour égal par exemple (écrit en base dix) à 3, 5, 6, 8, 12, 14, 15, 17, 20, 21, 24, 27, 33, 38, 41, 50, 54, 57, 59, 62, 66, 69, 71, 75, 77, 78, 80, 89, 90, 99, 101, 105, 110, 111,… . C'est la suite A002384 de l'OEIS ; l'écriture en base dix de R(111)
3 est 12 433.
Heuristiquement, les répunits premiers sont assez rares. En effet, d'après le théorème des nombres premiers, la probabilité qu'un nombre soit premier est a priori égale à l'inverse de son logarithme, donc proportionnelle à l'inverse de son nombre de chiffres. Cette heuristique donne comme probabilité que le -ième nombre répunit dans une base fixée soit premier. On conjecture cependant qu'il en existe une infinité.
En base dix, on sait que est premier pour onze valeurs de : 2, 19, 23, 317, 1031, 49 081, 86 453, 109 297, 270 343, 5 794 777, 8 177 207 (suite A004023 de l'OEIS). D'après cette entrée de l'OEIS, en 2023 seuls les sept premiers sont réellement prouvés comme étant premiers, les 4 suivants seulement comme nombres premiers probables,.
La liste des nombres premiers qui sont des répunits dans au moins une base (incluant donc les nombres de Mersenne premiers) est répertoriée comme suite A085104 de l'OEIS.
Tout répunit premier est trivialement un nombre premier permutable, c'est-à-dire qu'il reste premier après toute permutation de ses chiffres dans la base considérée, puisque ceux-ci sont identiques. En base dix, après 991, les seuls premiers permutables connus sont des repunits mais il n'est pas démontré qu'il s'agit des seuls.
Concernant le prédécesseur d'un répunit d’indice premier, on peut noter que, d'après le petit théorème de Fermat, pour p premier non diviseur de : p divise ; par exemple, est multiple de 7.
L'astéroïde (11111) Repunit porte le nom de ces nombres.