Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Repunit

Page semi-protected
From Wikipedia, the free encyclopedia
Numbers that contain only the digit 1

Repunit prime
No. of known terms11
Conjecturedno. of termsInfinite
First terms11, 1111111111111111111, 11111111111111111111111
Largest known term(108177207−1)/9
OEIS index
  • A004022
  • Primes of the form (10^n − 1)/9

Inrecreational mathematics, arepunit is anumber like 11, 111, or 1111 that contains only the digit1 — a more specific type ofrepdigit. The term stands for "repeated unit" and was coined in 1966 by Albert H. Beiler in his bookRecreations in the Theory of Numbers.[note 1]

Arepunit prime is a repunit that is also aprime number. Primes that are repunits inbase-2 areMersenne primes. As of May 2025, thelargest known prime number2136,279,841 − 1, the largestprobable primeR8177207 and the largestelliptic curve primality-proven primeR109297 are all repunits in various bases.

Definition

The base-b repunits are defined as (thisb can be either positive or negative)

Rn(b)1+b+b2++bn1=bn1b1for |b|2,n1.{\displaystyle R_{n}^{(b)}\equiv 1+b+b^{2}+\cdots +b^{n-1}={b^{n}-1 \over {b-1}}\qquad {\mbox{for }}|b|\geq 2,n\geq 1.}

Thus, the numberRn(b) consists ofn copies of the digit 1 in base-b representation. The first two repunits base-b forn = 1 andn = 2 are

R1(b)=b1b1=1andR2(b)=b21b1=b+1for |b|2.{\displaystyle R_{1}^{(b)}={b-1 \over {b-1}}=1\qquad {\text{and}}\qquad R_{2}^{(b)}={b^{2}-1 \over {b-1}}=b+1\qquad {\text{for}}\ |b|\geq 2.}

In particular, thedecimal (base-10) repunits that are often referred to as simplyrepunits are defined as

RnRn(10)=10n1101=10n19for n1.{\displaystyle R_{n}\equiv R_{n}^{(10)}={10^{n}-1 \over {10-1}}={10^{n}-1 \over 9}\qquad {\mbox{for }}n\geq 1.}

Thus, the numberRn =Rn(10) consists ofn copies of the digit 1 in base 10 representation. The sequence of repunits base-10 starts with

1,11,111, 1111, 11111, 111111, ... (sequenceA002275 in theOEIS).

Similarly, the repunits base-2 are defined as

Rn(2)=2n121=2n1for n1.{\displaystyle R_{n}^{(2)}={2^{n}-1 \over {2-1}}={2^{n}-1}\qquad {\mbox{for }}n\geq 1.}

Thus, the numberRn(2) consists ofn copies of the digit 1 in base-2 representation. In fact, the base-2 repunits are the well-knownMersenne numbersMn = 2n − 1, they start with

1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, 2047, 4095, 8191, 16383, 32767, 65535, ... (sequenceA000225 in theOEIS).

Properties

  • Any repunit in any base having a composite number of digits is necessarily composite. For example,
    R35(b) = 11111111111111111111111111111111111 = 11111 × 1000010000100001000010000100001 = 1111111 × 10000001000000100000010000001,
since 35 = 7 × 5 = 5 × 7. This repunit factorization does not depend on the base-b in which the repunit is expressed.
Only repunits (in any base) having a prime number of digits can be prime. This is anecessary but not sufficient condition. For example,
R11(2) = 211 − 1 = 2047 = 23 × 89.
  • Ifp is an odd prime, then every primeq that dividesRp(b) must be either 1 plus a multiple of 2p, or a factor ofb − 1. For example, a prime factor ofR29 is 62003 = 1 + 2·29·1069. The reason is that the primep is the smallest exponent greater than 1 such thatq dividesbp − 1, becausep is prime. Therefore, unlessq dividesb − 1,p divides theCarmichael function ofq, which is even and equal toq − 1.
  • Any positive multiple of the repunitRn(b) contains at leastn nonzero digits in base-b.
  • Any numberx is a two-digit repunit in base x − 1.
  • The only known numbers that are repunits with at least 3 digits in more than one base simultaneously are 31 (111 in base-5, 11111 in base-2) and 8191 (111 in base-90, 1111111111111 in base-2). TheGoormaghtigh conjecture says there are only these two cases.
  • Using thepigeon-hole principle it can be easily shown that forrelatively prime natural numbersn andb, there exists a repunit in base-b that is a multiple ofn. To see this consider repunitsR1(b),...,Rn(b). Because there aren repunits but onlyn−1 non-zero residues modulon there exist two repunitsRi(b) andRj(b) with 1 ≤i <jn such thatRi(b) andRj(b) have the same residue modulon. It follows thatRj(b)Ri(b) has residue 0 modulon, i.e. is divisible byn. SinceRj(b)Ri(b) consists ofji ones followed byi zeroes,Rj(b)Ri(b) =Rji(b) ×bi. Nown divides the left-hand side of this equation, so it also divides the right-hand side, but sincen andb are relatively prime,n must divideRji(b).
  • TheFeit–Thompson conjecture is thatRq(p) never dividesRp(q) for two distinct primesp andq.
  • Using theEuclidean Algorithm for repunits definition:R1(b) = 1;Rn(b) =Rn−1(b) ×b + 1, any consecutive repunitsRn−1(b) andRn(b) are relatively prime in any base-b for anyn.
  • Ifm andn have a common divisord,Rm(b) andRn(b) have the common divisorRd(b) in any base-b for anym andn. That is, the repunits of a fixed base form astrong divisibility sequence. As a consequence, Ifm andn are relatively prime,Rm(b) andRn(b) are relatively prime. The Euclidean Algorithm is based ongcd(m,n) =gcd(mn,n) form >n. Similarly, usingRm(b)Rn(b) ×bmn =Rmn(b), it can be easily shown thatgcd(Rm(b),Rn(b)) =gcd(Rmn(b),Rn(b)) form >n. Therefore, ifgcd(m,n) =d, thengcd(Rm(b),Rn(b)) =Rd(b).

Factorization of decimal repunits

(Prime factors (or prime powers) parenthesized and colored(red) are "new factors", i. e. the prime factor (or power) dividesRn but does not divideRk for allk <n) (sequenceA102380 in theOEIS)[2]

R1 =1
R2 =(11)
R3 =(3) ·(37)
R4 =11 ·(101)
R5 =(41) ·(271)
R6 =3 ·(7) · 11 ·(13) · 37
R7 =(239) ·(4649)
R8 =11 ·(73) · 101 ·(137)
R9 =3(2) · 37 ·(333667)
R10 =11 · 41 · 271 ·(9091)
R11 =(21649) ·(513239)
R12 =3 · 7 · 11 · 13 · 37 · 101 ·(9901)
R13 =(53) ·(79) ·(265371653)
R14 =11 · 239 · 4649 ·(909091)
R15 =3 ·(31) · 37 · 41 · 271 ·(2906161)
R16 =11 ·(17) · 73 · 101 · 137 ·(5882353)
R17 =(2071723) ·(5363222357)
R18 =32 · 7 · 11 · 13 ·(19) · 37 ·(52579) · 333667
R19 =(1111111111111111111)
R20 =11 · 41 · 101 · 271 ·(3541) · 9091 ·(27961)
R21 =3 · 37 ·(43) · 239 ·(1933) · 4649 ·(10838689)
R22 =11(2) ·(23) ·(4093) ·(8779) · 21649 · 513239
R23 =(11111111111111111111111)
R24 =3 · 7 · 11 · 13 · 37 · 73 · 101 · 137 · 9901 ·(99990001)
R25 =41 · 271 ·(21401) ·(25601) ·(182521213001)
R26 =11 · 53 · 79 ·(859) · 265371653 ·(1058313049)
R27 =3(3) · 37 ·(757) · 333667 ·(440334654777631)
R28 =11 ·(29) · 101 · 239 ·(281) · 4649 · 909091 ·(121499449)
R29 =(3191) ·(16763) ·(43037) ·(62003) ·(77843839397)
R30 =3 · 7 · 11 · 13 · 31 · 37 · 41 ·(211) ·(241) · 271 ·(2161) · 9091 · 2906161

Smallest prime factor ofRn forn > 1 are

11, 3, 11, 41, 3, 239, 11, 3, 11, 21649, 3, 53, 11, 3, 11, 2071723, 3, 1111111111111111111, 11, 3, 11, 11111111111111111111111, 3, 41, 11, 3, 11, 3191, 3, 2791, 11, 3, 11, 41, 3, 2028119, 11, 3, 11, 83, 3, 173, 11, 3, 11, 35121409, 3, 239, 11, ... (sequenceA067063 in theOEIS)

Repunit primes

For a more comprehensive list, seeList of repunit primes.

The definition of repunits was motivated by recreational mathematicians looking forprime factors of such numbers.

It is easy to show that ifn is divisible bya, thenRn(b) is divisible byRa(b):

Rn(b)=1b1d|nΦd(b),{\displaystyle R_{n}^{(b)}={\frac {1}{b-1}}\prod _{d|n}\Phi _{d}(b),}

whereΦd(x){\displaystyle \Phi _{d}(x)} is thedth{\displaystyle d^{\mathrm {th} }}cyclotomic polynomial andd ranges over the divisors ofn. Forp prime,

Φp(x)=i=0p1xi,{\displaystyle \Phi _{p}(x)=\sum _{i=0}^{p-1}x^{i},}

which has the expected form of a repunit whenx is substituted withb.

For example, 9 is divisible by 3, and thusR9 is divisible byR3—in fact, 111111111 = 111 · 1001001. The corresponding cyclotomic polynomialsΦ3(x){\displaystyle \Phi _{3}(x)} andΦ9(x){\displaystyle \Phi _{9}(x)} arex2+x+1{\displaystyle x^{2}+x+1} andx6+x3+1{\displaystyle x^{6}+x^{3}+1}, respectively. Thus, forRn to be prime,n must necessarily be prime, but it is not sufficient forn to be prime. For example,R3 = 111 = 3 · 37 is not prime. Except for this case ofR3,p can only divideRn for primen ifp = 2kn + 1 for somek.

Decimal repunit primes

Rn is prime forn = 2, 19, 23, 317, 1031, 49081, 86453, 109297 ... (sequenceA004023 inOEIS). On July 15, 2007, Maksym Voznyy announcedR270343 to be probably prime.[3] Serge Batalov and Ryan Propper foundR5794777 andR8177207 to be probable primes on April 20 and May 8, 2021, respectively.[4] As of their discovery, each was the largest known probable prime. On March 22, 2022, probable primeR49081 was eventually proven to be a prime.[5] On May 15, 2023, probable primeR86453 was eventually proven to be a prime.[6] On May 26, 2025, probable primeR109297 was eventually proven to be a prime.[7]

It has been conjectured that there are infinitely many repunit primes[8] and they seem to occur roughly as often as theprime number theorem would predict: the exponent of theNth repunit prime is generally around a fixed multiple of the exponent of the (N−1)th.

The prime repunits are a trivial subset of thepermutable primes, i.e., primes that remain prime after anypermutation of their digits.

Particular properties are

  • The remainder ofRn modulo 3 is equal to the remainder ofn modulo 3. Using 10a ≡ 1 (mod 3) for anya ≥ 0,
    n ≡ 0 (mod 3) ⇔Rn ≡ 0 (mod 3) ⇔Rn ≡ 0 (modR3),
    n ≡ 1 (mod 3) ⇔Rn ≡ 1 (mod 3) ⇔RnR1 ≡ 1 (modR3),
    n ≡ 2 (mod 3) ⇔Rn ≡ 2 (mod 3) ⇔RnR2 ≡ 11 (modR3).
    Therefore, 3 |n ⇔ 3 |RnR3 |Rn.
  • The remainder ofRn modulo 9 is equal to the remainder ofn modulo 9. Using 10a ≡ 1 (mod 9) for anya ≥ 0,
    nr (mod 9) ⇔Rnr (mod 9) ⇔RnRr (modR9),
    for 0 ≤r < 9.
    Therefore, 9 |n ⇔ 9 |RnR9 |Rn.

Algebra factorization of generalized repunit numbers

Ifb is aperfect power (can be written asmn, withm,n integers,n > 1) differs from 1, then there is at most one repunit in base-b. Ifn is aprime power (can be written aspr, withp prime,r integer,p,r >0), then all repunit in base-b are not prime aside fromRp andR2.Rp can be either prime or composite, the former examples,b = −216, −128, 4, 8, 16, 27, 36, 100, 128, 256, etc., the latter examples,b = −243, −125, −64, −32, −27, −8, 9, 25, 32, 49, 81, 121, 125, 144, 169, 196, 216, 225, 243, 289, etc., andR2 can be prime (whenp differs from 2) only ifb is negative, a power of −2, for example,b = −8, −32, −128, −8192, etc., in fact, theR2 can also be composite, for example,b = −512, −2048, −32768, etc. Ifn is not a prime power, then no base-b repunit prime exists, for example,b = 64, 729 (withn = 6),b = 1024 (withn = 10), andb = −1 or 0 (withn any natural number). Another special situation isb = −4k4, withk positive integer, which has theaurifeuillean factorization, for example,b = −4 (withk = 1, thenR2 andR3 are primes), andb = −64, −324, −1024, −2500, −5184, ... (withk = 2, 3, 4, 5, 6, ...), then no base-b repunit prime exists. It is also conjectured that whenb is neither a perfect power nor −4k4 withk positive integer, then there are infinity many base-b repunit primes.

The generalized repunit conjecture

A conjecture related to the generalized repunit primes:[9][10] (the conjecture predicts where is the nextgeneralized Mersenne prime, if the conjecture is true, then there are infinitely many repunit primes for all basesb{\displaystyle b})

For any integerb{\displaystyle b}, which satisfies the conditions:

  1. |b|>1{\displaystyle |b|>1}.
  2. b{\displaystyle b} is not aperfect power. (since whenb{\displaystyle b} is a perfectr{\displaystyle r}th power, it can be shown that there is at most onen{\displaystyle n} value such thatbn1b1{\displaystyle {\frac {b^{n}-1}{b-1}}} is prime, and thisn{\displaystyle n} value isr{\displaystyle r} itself or aroot ofr{\displaystyle r})
  3. b{\displaystyle b} is not in the form4k4{\displaystyle -4k^{4}}. (if so, then the number hasaurifeuillean factorization)

has generalized repunit primes of the form

Rp(b)=bp1b1{\displaystyle R_{p}(b)={\frac {b^{p}-1}{b-1}}}

for primep{\displaystyle p}, the prime numbers will be distributed near the best fit line

Y=Glog|b|(log|b|(R(b)(n)))+C,{\displaystyle Y=G\cdot \log _{|b|}\left(\log _{|b|}\left(R_{(b)}(n)\right)\right)+C,}

where limitn{\displaystyle n\rightarrow \infty },G=1eγ=0.561459483566...{\displaystyle G={\frac {1}{e^{\gamma }}}=0.561459483566...}

and there are about

(loge(N)+mloge(2)loge(loge(N))+1Nδ)eγloge(|b|){\displaystyle \left(\log _{e}(N)+m\cdot \log _{e}(2)\cdot \log _{e}{\big (}\log _{e}(N){\big )}+{\frac {1}{\sqrt {N}}}-\delta \right)\cdot {\frac {e^{\gamma }}{\log _{e}(|b|)}}}

base-b repunit primes less thanN.

We also have the following 3 properties:

  1. The number of prime numbers of the formbn1b1{\displaystyle {\frac {b^{n}-1}{b-1}}} (with primep{\displaystyle p}) less than or equal ton{\displaystyle n} is abouteγlog|b|(log|b|(n)){\displaystyle e^{\gamma }\cdot \log _{|b|}{\big (}\log _{|b|}(n){\big )}}.
  2. The expected number of prime numbers of the formbn1b1{\displaystyle {\frac {b^{n}-1}{b-1}}} with primep{\displaystyle p} betweenn{\displaystyle n} and|b|n{\displaystyle |b|\cdot n} is abouteγ{\displaystyle e^{\gamma }}.
  3. The probability that number of the formbn1b1{\displaystyle {\frac {b^{n}-1}{b-1}}} is prime (for primep{\displaystyle p}) is abouteγploge(|b|){\displaystyle {\frac {e^{\gamma }}{p\cdot \log _{e}(|b|)}}}.

History

Although they were not then known by that name, repunits in base-10 were studied by many mathematicians during the nineteenth century in an effort to work out and predict the cyclic patterns ofrepeating decimals.[11]

It was found very early on that for any primep greater than 5, theperiod of the decimal expansion of 1/p is equal to the length of the smallest repunit number that is divisible byp. Tables of the period of reciprocal of primes up to 60,000 had been published by 1860 and permitted thefactorization by such mathematicians as Reuschle of all repunits up toR16 and many larger ones. By 1880, evenR17 toR36 had been factored[11] and it is curious that, thoughÉdouard Lucas showed no prime below three million had periodnineteen, there was no attempt to test any repunit for primality until early in the twentieth century. The American mathematician Oscar Hoppe provedR19 to be prime in 1916,[12] and Lehmer and Kraitchik independently foundR23 to be prime in 1929.

Further advances in the study of repunits did not occur until the 1960s, when computers allowed many new factors of repunits to be found and the gaps in earlier tables of prime periods corrected.R317 was found to be aprobable prime circa 1966 and was proved prime eleven years later, whenR1031 was shown to be the only further possible prime repunit with fewer than ten thousand digits. It was proven prime in 1986, but searches for further prime repunits in the following decade consistently failed. However, there was a major side-development in the field of generalized repunits, which produced a large number of new primes and probable primes.

Since 1999, four further probably prime repunits have been found, but it is unlikely that any of them will be proven prime in the foreseeable future because of their huge size.

TheCunningham project endeavours to document the integer factorizations of (among other numbers) the repunits to base 2, 3, 5, 6, 7, 10, 11, and 12.

Demlo numbers

D. R. Kaprekar has defined Demlo numbers as concatenation of a left, middle and right part, where the left and right part must be of the same length (up to a possible leading zero to the left) and must add up to a repdigit number, and the middle part may contain any additional number of this repeated digit.[13] They are named afterDemlo railway station (now calledDombivili) 30 miles from Bombay on the thenG.I.P. Railway, where Kaprekar started investigating them.He callsWonderful Demlo numbers those of the form 1, 121, 12321, 1234321, ..., 12345678987654321. The fact that these are the squares of the repunits has led some authors to call Demlo numbers the infinite sequence of these,[14] 1, 121, 12321, ..., 12345678987654321, 1234567900987654321, 123456790120987654321, ..., (sequenceA002477 in theOEIS), although one can check these are not Demlo numbers forp = 10, 19, 28, ...

See also

Footnotes

Notes

  1. ^Albert H. Beiler coined the term "repunit number" as follows:

    A number which consists of a repeated of a single digit is sometimes called a monodigit number, and for convenience the author has used the term "repunit number" (repeated unit) to represent monodigit numbers consisting solely of the digit 1.[1]

References

  1. ^Beiler 2013, pp. 83
  2. ^For more information, seeFactorization of repunit numbers.
  3. ^Maksym Voznyy,New PRP Repunit R(270343)
  4. ^Sloane, N. J. A. (ed.)."Sequence A004023 (Indices of prime repunits: numbers n such that 11...111 (with n 1's) = (10^n - 1)/9 is prime.)".TheOn-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  5. ^"PrimePage Primes: R(49081)".PrimePage Primes. 2022-03-21. Retrieved2022-03-31.
  6. ^"PrimePage Primes: R(86453)".PrimePage Primes. 2023-05-16. Retrieved2023-05-16.
  7. ^"PrimePage Primes: R(109297)".PrimePage Primes. 2025-05-27. Retrieved2025-05-27.
  8. ^Chris Caldwell."repunit".The Prime Glossary.Prime Pages.
  9. ^Deriving the Wagstaff Mersenne Conjecture
  10. ^Generalized Repunit Conjecture
  11. ^abDickson & Cresse 1999, pp. 164–167
  12. ^Francis 1988, pp. 240–246
  13. ^Kaprekar 1938a,1938b,Gunjikar & Kaprekar 1939
  14. ^Weisstein, Eric W."Demlo Number".MathWorld.

References

External links

Classes ofnatural numbers
Powers and related numbers
Of the forma × 2b ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Otherprime factor ordivisor related numbers
Numeral system-dependent numbers
Arithmetic functions
anddynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Generated via asieve
Sorting related
Graphemics related
Prime number classes
By formula
By integer sequence
By property
Base-dependent
Patterns
k-tuples
By size
Complex numbers
Composite numbers
Related topics
First 60 primes
Retrieved from "https://en.wikipedia.org/w/index.php?title=Repunit&oldid=1317351492"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp