Répunit

Répunit

Dans le domaine des mathématiques récréatives, un répunit est un nombre entier dont l'écriture ne comporte que des chiffres 1. Ce terme est une contraction de l'expression anglaise repeated unit (répétition de l'unité), utilisée pour la première fois en 1966 par Albert H. Beiler.

En français ont été proposés « nombres polymonadiques », ou « multi-as », mais c'est l'anglicisme qui est le plus utilisé.

Sommaire

Définition

Les répunits sont définis en base 10 par :

R_n= \frac{10^n-1}{9}\qquad\mbox{pour }n\ge1.

Plus généralement, en base b, les répunits sont donnés par

R_n^{(b)}=\frac{b^n-1}{b-1}=\sum_{k=0}^{n-1}b^k\qquad\mbox{pour }n\ge1.

Ainsi, le nombre R_n^{(b)} s'écrit comme la juxtaposition de n chiffres 1

Exemples

Les premiers termes de la suite des répunits sont :

1, 11, 111, 1 111, 11 111, 111 111, 1 111 111 (suite A002275 de l'Encyclopédie électronique des suites entières).

Les répunits en base 2 (répunits binaires) sont les valeurs de la suite M_n=2^n-1\,.

Les nombres de Mersenne (M_n=2^p-1\, avec p un nombre premier) sont des répunits binaires.

Répunits premiers

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.

On montre aisément que si n est divisible par a, alors Rn est divisible par Ra.

Par exemple, 9 est divisible par 3, et R9 est bien divisible par R3 :

111 111 111 = 111 · 1 001 001.

Plus généralement :

R_n^{(b)} \wedge R_l^{(b)} = R_{n\wedge l}^{(b)}

Ainsi, Rn n'est premier que si n est premier. Mais ce n'est pas une condition suffisante, comme l'illustre ce contre-exemple :

3 est premier mais R3 = 111 = 3 · 37 est composé[1]

Les répunits premiers sont assez rares (la probabilité qu'un nombre soit premier est a priori égale à son logarithme). On conjecture cependant qu'il en existe une infinité.

Ce qu'il faut noter, par rapport au petit théorème de Fermat, lorsque p est premier : p divise R_p^{(b)}-1 donc b^{R_p^{(b)}-1}-1 est divisible par R_{p}^{(b)}

b^{R_p^{(b)}} \equiv b \pmod{R_p^{(b)}} lorsque p est premier


En base 10, Rn est premier pour n = 2, 19, 23, 317, 1031,... (suite A004023 de l'Encyclopédie électronique des suites entières). R49081[2], R86453[3], R109297[4] et R270343[5] sont des nombres premiers probables.

Les répunits premiers constituent un sous-ensemble des nombres premiers permutables, c'est-à-dire des nombres premiers qui demeurent premiers après toute permutation de leurs chiffres.

Étant donné un entier n que ne divisent ni 2 ni p, il existe un répunit de base 2p multiple de n[6].

Notes et références

  1. Explications complémentaires sur ce site
  2. (en) Harvey Dubner, « New Probable prime Repunit, R(49081) », Number Theory List, 9 septembre 1999. Consulté le 9 août 2007
  3. (en) Lew Baxter, « R86453 is a New Probable Prime Repunit », =Number Theory List, 26 octobre 2000. Consulté le 9 août 2007
  4. (en) Harvey Dubner, « New Probable Prime Repunit, R(109297) », =Number Theory List, 3 avril 2007. Consulté le 9 août 2007
  5. (en) Maksym Voznyy, « New Probable Prime Repunit R(270343) », =Number Theory List, 15 juillet 2007. Consulté le 9 août 2007
  6. (en) Richard Rothwell, « A possibly interesting mathematical proof », PmWiki, 7 août 2005. Consulté le 9 août 2007

Voir aussi

Articles connexes

Liens externes

Livres

  • Albert Beiler, Recreations in the theory of numbers. ISBN 0486210960. Chapitre... 11.
  • Paulo Ribenboim, The New Book Of Prime Number Records. ISBN 0387944575.



Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Répunit de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Repunit — Saltar a navegación, búsqueda Los repunits se definen matemáticamente como Así, el número Rn consta de n ejemplares del dígito 1. La secuencia de repunits comienza 1, 11,  111, 1111,... (secuencia A002275 en OEIS). Contenido 1 …   Wikipedia Español

  • Repunit — Répunit Dans le domaine des mathématiques récréatives, un répunit est un nombre entier dont l écriture ne comporte que des chiffres 1. Ce terme est une contraction de l expression anglaise repeated unit (répétition de l unité), utilisée pour la… …   Wikipédia en Français

  • repunit — /repˈū nit/ (mathematics) noun A number consisting of two or more identical integers, eg 22, 333 ORIGIN: repeating unit …   Useful english dictionary

  • Repunit — In recreational mathematics, a repunit is a number like 11, 111, or 1111 that contains only the digit 1. The term stands for repeated unit and was coined in 1966 by A.H. Beiler. A repunit prime is a repunit that is also a prime… …   Wikipedia

  • Repunit — Der Begriff Repunit ist ein Kunstwort aus den englischen Wörtern repeated (wiederholt) und unit (Einheit) und bezeichnet eine Zahl, die nur die Ziffer 1 enthält. Der Begriff Repunit wurde 1966 von Albert H. Beiler geprägt.[1] Im Deutschen wird… …   Deutsch Wikipedia

  • REPUNIT — reporting unit …   Military dictionary

  • repunit — noun A number consisting entirely of the digit 1. 11, 111, and 1,111 are repunits …   Wiktionary

  • 11111 Repunit — Infobox Planet minorplanet = yes width = 25em bgcolour = #FFFFC0 apsis = name = Repunit symbol = caption = discovery = yes discovery ref = discoverer = T. Kobayashi discovery site = Oizumi discovered = November 16, 1995 designations = yes mp name …   Wikipedia

  • Rep-unit — Répunit Dans le domaine des mathématiques récréatives, un répunit est un nombre entier dont l écriture ne comporte que des chiffres 1. Ce terme est une contraction de l expression anglaise repeated unit (répétition de l unité), utilisée pour la… …   Wikipédia en Français

  • Répunits — Répunit Dans le domaine des mathématiques récréatives, un répunit est un nombre entier dont l écriture ne comporte que des chiffres 1. Ce terme est une contraction de l expression anglaise repeated unit (répétition de l unité), utilisée pour la… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”