TOPICS
Search

Euler's Totient Rule


The number of bases in which 1/p is a repeating decimal (actually, repeating b-ary) of length l is the same as the number of fractions 0/(p-1), 1/(p-1), ..., (p-2)/(p-1) which have reduced denominator l. For example, in bases 2, 3, ..., 6, 1/7 is given by

1/7=0.001001001001..._2
(1)
=0.010212010212..._3
(2)
=0.021021021020..._4
(3)
=0.032412032412..._5
(4)
=0.050505050505..._6,
(5)

which have periods 3, 6, 3, 6, and 2, respectively, corresponding to the denominators 6, 3, 2, 3, and 6 of

 1/6,1/3,1/2,2/3, and 5/6.
(6)

See also

Cyclic Number, Repeating Decimal, Totient Function

Explore with Wolfram|Alpha

WolframAlpha

More things to try:

References

Conway, J. H. and Guy, R. K. The Book of Numbers. New York: Springer-Verlag, pp. 167-168, 1996.

Referenced on Wolfram|Alpha

Euler's Totient Rule

Cite this as:

Weisstein, Eric W. "Euler's Totient Rule." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/EulersTotientRule.html

Subject classifications