Everything about Repunit totally explained
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's also a
prime number.
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 of
recurring decimals.
It was found very early on that for any prime
p greater than 5, the
period of the decimal expansion of 1/
p is equal to the length of the smallest repunit number that's divisible by
p. Tables of the period of reciprocal of primes up to 60,000 had been published by 1860 and permitted the
factorization by such mathematicians as Reuschle of all repunits up to R
16 and many larger ones. By 1880, even R
17 had been factored and it's curious that, though
Edouard Lucas showed no prime below three million had period nineteen, there was no attempt to test any repunit for primality until early in the twentieth century. The American mathematician
Oscar Hoppe proved R
19 to be prime in 1916 and Lehmer and Kraitchik independently found R
23 to be prime in 1929.
Further advances in the study of repunits didn't 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. R
317 was found to be a
probable prime circa 1966 and was proved prime eleven years later, when R
1031 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's unlikely that any of them will be proven prime in the foreseeable future because of their huge size.
Definition
The repunits are defined mathematically as
»
In fact, the base-2 repunits are the well-respected
Mersenne numbers
Mn = 2
n − 1. The
Cunningham project endeavours to document the integer factorizations of (among other numbers) the repunits to base 2, 3, 5, 6, 7, 10, 11, and 12.
Example 1) the first few base-3 repunit primes are 13, 1093, 797161, 3754733257489862401973357979128773, 6957596529882152968992225251835887181478451547013 (sequence in
OEIS), corresponding to
of 3, 7, 13, 71, 103 (sequence in
OEIS).
Example 2) the only base-4 repunit prime is 5 (
), because
, and 3 divides one of these, leaving the other as a factor of the repunit.
It is easy to
prove
that given
n, such that
n isn't exactly divisible by 2 or
p, there exists a repunit in base 2
p that's a multiple of
n.
Further Information
Get more info on 'Repunit'.
|
External Link Exchanges
Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:
<a href="http://repunit.totallyexplained.com">Repunit Totally Explained</a>
Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned. |