Top Qs
Timeline
Chat
Perspective

Reciprocals of primes

Sequence of numbers From Wikipedia, the free encyclopedia

Reciprocals of primes
Remove ads
Remove ads

The reciprocals of prime numbers have been of interest to mathematicians for various reasons. They do not have a finite sum, as Leonhard Euler proved in 1737.

Like rational numbers, the reciprocals of primes have repeating decimal representations. In his later years, George Salmon (1819–1904) concerned himself with the repeating periods of these decimal representations of reciprocals of primes.[1]

Contemporaneously, William Shanks (1812–1882) calculated numerous reciprocals of primes and their repeating periods, and published two papers "On Periods in the Reciprocals of Primes" in 1873[2] and 1874.[3] In 1874 he also published a table of primes, and the periods of their reciprocals, up to 20,000 (with help from and "communicated by the Rev. George Salmon"), and pointed out the errors in previous tables by three other authors.[4]

Thumb
The last part of Shanks's 1874 table of primes and their repeating periods. In the top row, 6952 should be 6592 (the error is easy to find, since the period for a prime p must divide p − 1). In his report extending the table to 30,000 in the same year, Shanks did not report this error, but reported that in the same column, opposite 19841, the 1984 should be 64. *Another error which may have been corrected since his work was published is opposite 19423, the reciprocal repeats every 6474 digits, not every 3237.

Rules for calculating the periods of repeating decimals from rational fractions were given by James Whitbread Lee Glaisher in 1878.[5] For a prime p, the period of its reciprocal divides p − 1.[6]

The sequence of recurrence periods of the reciprocal primes (sequence A002371 in the OEIS) appears in the 1973 Handbook of Integer Sequences.

Remove ads

List of reciprocals of primes

More information Prime (p), Period length ...

* Full reptend primes are italicised.
Unique primes are highlighted.

Remove ads

Full reptend primes

A full reptend prime, full repetend prime, proper prime[7]:166 or long prime in base b is an odd prime number p such that the Fermat quotient

(where p does not divide b) gives a cyclic number with p  1 digits. Therefore, the base b expansion of repeats the digits of the corresponding cyclic number infinitely.

Remove ads

Unique primes

Summarize
Perspective

A prime p (where p ≠ 2, 5 when working in base 10) is called unique if there is no other prime q such that the period length of the decimal expansion of its reciprocal, 1/p, is equal to the period length of the reciprocal of q, 1/q.[8] For example, 3 is the only prime with period 1, 11 is the only prime with period 2, 37 is the only prime with period 3, 101 is the only prime with period 4, so they are unique primes. The next larger unique prime is 9091 with period 10, though the next larger period is 9 (its prime being 333667). Unique primes were described by Samuel Yates in 1980.[9] A prime number p is unique if and only if there exists an n such that

is a power of p, where denotes the th cyclotomic polynomial evaluated at . The value of n is then the period of the decimal expansion of 1/p.[10]

At present, more than fifty decimal unique primes or probable primes are known. However, there are only twenty-three unique primes below 10100.

The decimal unique primes are

3, 11, 37, 101, 9091, 9901, 333667, 909091, ... (sequence A040017 in the OEIS).

References

Loading content...
Loading content...
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads