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 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é.

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 nombres de Mersenne $M_n=2^n-1\,$

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 R_n est divisible par R_a.

démonstration

Soient trois entiers b, a et n tels que 0 < a < n et b > 1.
Montrons $a|n \Rightarrow R_a^{(b)}|R_n^{(b)}$ :

$a|n \Rightarrow \exists k\in\mathbb{N}^*, n = ka$

$R_a^{(b)} = \frac{b^a-1}{b-1}$

$R_n^{(b)} = \frac{b^n-1}{b-1} = \frac{b^{ka}-1}{b-1}$

Calculons le rapport entre ces deux répunits :

$\begin{align}\frac{R_n^{(b)}}{R_a^{(b)}}&= (\frac{b^{ka}-1}{b^a-1} \\ \ & = \frac{{(b^a)}^k-1}{b^a-1} \\ \ & = R_k^{(b^a)} \end{align}$

Or $R_k^{(b^a)}\in\mathbb{N}^*$ , et donc $R_a^{(b)}|R_n^{(b)}$ CQFD

Par exemple, 9 est divisible par 3, et R₉ est bien divisible par R₃ :

111 111 111 = 111 · 1 001 001.

Ainsi, R_n n'est premier que si n est premier. Mais ce n'est pas une condition suffisante, comme l'illustre ce contrexemple :

3 est premier mais R₃ = 111 = 3 · 37 est composé^[1]

Les répunits premiers sont assez rares. On conjecture cependant qu'il en existe une infinité.

En base 10, R_n est premier pour n = 2, 19, 23, 317, 1031,... (suite A004023 de l'Encyclopédie électronique des suites entières). R₄₉₀₈₁^[2], R₈₆₄₅₃^[3], R₁₀₉₂₉₇^[4] et R₂₇₀₃₄₃^[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

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

Voir aussi

Liens externes

Repunit sur MathWorld.
The main tables of the Cunningham project.
Repunit sur The Prime Pages par Chris Caldwell.
Les répunits et leurs factorisation sur World!Of Numbers.

Livres

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

Portail des mathématiques

Ce document provient de « R%C3%A9punit ».

Catégories : Mathématiques récréatives | Nombre premier

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

rep unit — repas statusas T sritis fizika atitikmenys: angl. rep; rep unit vok. rep; rep Einheit, f rus. фэр, m pranc. rep, m … Fizikos terminų žodynas
rep unit — variant of rep … Useful english dictionary
rep — repas statusas T sritis fizika atitikmenys: angl. rep; rep unit vok. rep; rep Einheit, f rus. фэр, m pranc. rep, m … Fizikos terminų žodynas
rep-Einheit — repas statusas T sritis fizika atitikmenys: angl. rep; rep unit vok. rep; rep Einheit, f rus. фэр, m pranc. rep, m … Fizikos terminų žodynas
Rep — or REP may refer to: * rep, the Röntgen equivalent physical, a unit of exposure to radiation * Rep, a dialect of the Lisp programming language implemented by John Harper * Rep (clothing), a ribbed woven fabric made from various materials * Johnny … Wikipedia
rep|u|nit — «rehp YOO niht», noun. a number having one or more identical integers, such as 11, 111, and 1111. ╂[< rep(eating) unit] … Useful english dictionary
rep|li|con — «REHP luh kon», noun. a theoretical unit of DNA replication. ╂[< replic(ation) + on] … Useful english dictionary
rep — 1) Roentgen equivalent physical, a unit of absorbed radiation approximately equivalent to one roentgen. 2) An abbreviation for repetition when referring to an exercise maneuver. 3) An abbreviation for representative of sales for a pharmaceutical… … Medical dictionary
rep — rep1 repped, adj. /rep/, n. a transversely corded fabric of wool, silk, rayon, or cotton. Also, repp. [1855 60; < F reps, perh. < E ribs (see RIB1)] rep2 /rep/, n. Informal. 1. a repertory theater or company … Universalium
rep — an obsolete unit of absorbed radiation dose equal to the absorption of 93 ergs of energy per gram. This is equivalent to 0.93 rad (see above) or 9.3 milligrays (mGy). Rep is an acronym for roentgen equivalent: physical. The definition was made … Dictionary of units of measurement

Dictionnaires et Encyclopédies sur 'Academic'

Rep-unit

Répunit

Sommaire