Article 3PXAJ Reciprocals of primes

Reciprocals of primes

by
John
from John D. Cook on (#3PXAJ)

Here's an interesting little tidbit:

For any prime p except 2 and 5, the decimal expansion of 1/p repeats with a period that divides p-1.

The period could be as large as p-1, but no larger. If it's less than p-1, then it's a divisor of p-1.

Here are a few examples.

1/3 = 0.33"
1/7 = 0.142857142857"
1/11= 0.0909"
1/13 = 0.076923076923"
1/17 = 0.05882352941176470588235294117647"
1/19 = 0.052631578947368421052631578947368421"
1/23 = 0.04347826086956521739130434782608695652173913"

Here's a table summarizing the periods above.

|-------+--------|| prime | period ||-------+--------|| 3 | 1 || 7 | 6 || 11 | 2 || 13 | 6 || 17 | 16 || 19 | 18 || 23 | 22 ||-------+--------|

For a proof of the claims above, and more general results, see Periods of Fractions.

fqaPfJ7ifW8
External Content
Source RSS or Atom Feed
Feed Location http://feeds.feedburner.com/TheEndeavour?format=xml
Feed Title John D. Cook
Feed Link https://www.johndcook.com/blog
Reply 0 comments