Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Reciprocals of primes

From Wikipedia, the free encyclopedia
Sequence of numbers

Thereciprocals ofprime numbers have been of interest to mathematicians for various reasons. Theydo not have a finite sum, asLeonhard Euler proved in 1737.

Asrational numbers, the reciprocals of primes haverepeating 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]

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 primep must dividep − 1). In his report extending the table to 30,000 in the same year, Shanks did not report this error, but he 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 byJames Whitbread Lee Glaisher in 1878.[5] For a primep, the period of its reciprocal dividesp − 1.[6]

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

List of reciprocals of primes

[edit]
Prime
(p)
Period
length
Reciprocal
(1/p)
200.5
3† 10.3
500.2
7* 60.142857
11† 20.09
1360.076923
17* 160.0588235294117647
19* 180.052631578947368421
23* 220.0434782608695652173913
29* 280.0344827586206896551724137931
31150.032258064516129
37† 30.027
4150.02439
43210.023255813953488372093
47* 460.0212765957446808510638297872340425531914893617
53130.0188679245283
59* 580.0169491525423728813559322033898305084745762711864406779661
61* 600.016393442622950819672131147540983606557377049180327868852459
67330.014925373134328358208955223880597
71350.01408450704225352112676056338028169
7380.01369863
79130.0126582278481
83410.01204819277108433734939759036144578313253
89440.01123595505617977528089887640449438202247191
97* 960.010309278350515463917525773195876288659793814432989690721649484536082474226804123711340206185567
101† 40.0099
103340.0097087378640776699029126213592233
107530.00934579439252336448598130841121495327102803738317757
109* 1080.009174311926605504587155963302752293577981651376146788990825688073394495412844036697247706422018348623853211
113* 1120.0088495575221238938053097345132743362831858407079646017699115044247787610619469026548672566371681415929203539823
127420.007874015748031496062992125984251968503937

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

Full reptend primes

[edit]
Main article:Full reptend prime

Afull reptend prime,full repetend prime,proper prime[7]: 166  orlong prime inbaseb is anoddprime numberp such that theFermat quotient

qp(b)=bp11p{\displaystyle q_{p}(b)={\frac {b^{p-1}-1}{p}}}

(wherep does notdivideb) gives acyclic number withp − 1 digits. Therefore, the baseb expansion of1/p{\displaystyle 1/p} repeats the digits of the corresponding cyclic number infinitely.

Unique primes

[edit]

A primep (wherep ≠ 2, 5 when working in base 10) is calledunique if there is no other primeq such that theperiod length of the decimal expansion of itsreciprocal, 1/p, is equal to the period length of the reciprocal ofq, 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 bySamuel Yates in 1980.[9] A prime numberp is unique if and only if there exists ann such that

Φn(10)gcd(Φn(10),n){\displaystyle {\frac {\Phi _{n}(10)}{\gcd(\Phi _{n}(10),n)}}}

is a power ofp, whereΦn(b){\displaystyle \Phi _{n}(b)} denotes then{\displaystyle n}thcyclotomic polynomial evaluated atb{\displaystyle b}. The value ofn is then the period of the decimal expansion of 1/p.[10]

At present, more than fifty decimal unique primes orprobable 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, ... (sequenceA040017 in theOEIS).

References

[edit]
  1. ^"Obituary Notices – George Salmon".Proceedings of the London Mathematical Society. Second Series.1:xxii–xxviii. 1904. Retrieved27 March 2022....there was one branch of calculation which had a great fascination for him. It was the determination of the number of figures in the recurring periods in the reciprocals of prime numbers.
  2. ^Shanks, William (1873)."On Periods in the Reciprocals of Primes".The Messenger of Mathematics.II:41–43. Retrieved27 March 2022.
  3. ^Shanks, William (1874)."On Periods in the Reciprocals of Primes".The Messenger of Mathematics.III:52–55. Retrieved27 March 2022.
  4. ^Shanks, William (1874)."On the Number of Figures in the Period of the Reciprocal of Every Prime Number Below 20,000".Proceedings of the Royal Society of London.22:200–210.JSTOR 112821. Retrieved27 March 2022.
  5. ^Glaisher, J. W. L. (1878)."On circulating decimals with special reference to Henry Goodwin's 'Table of circles' and 'Tabular series of decimal quotients'".Proceedings of the Cambridge Philosophical Society: Mathematical and Physical Sciences.3 (V):185–206. Retrieved27 March 2022.
  6. ^Cook, John D. (10 May 2018)."Reciprocals of primes".johndcook.com. Retrieved6 April 2022.
  7. ^Dickson, Leonard E., 1952,History of the Theory of Numbers, Volume 1, Chelsea Public. Co.
  8. ^Caldwell, Chris."Unique prime".ThePrime Pages. Retrieved11 April 2014.
  9. ^Yates, Samuel (1980). "Periods of unique primes".Math. Mag.53: 314.Zbl 0445.10009.
  10. ^"Generalized Unique".Prime Pages. Retrieved9 December 2023.

External links

[edit]
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=Reciprocals_of_primes&oldid=1293374370"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp