TOPICS
Search

Cyclic Number


A cyclic number is an (n-1)-digit integer that, when multiplied by 1, 2, 3, ..., n-1, produces the same digits in a different order. Cyclic numbers are generated by the full reptend primes, i.e., 7, 17, 19, 23, 29, 47, 59, 61, 97, ... (OEIS A001913).

The decimal expansions giving the first few cyclic numbers are

1/7=0.142857^_
(1)
1/(17)=0.0588235294117647^_
(2)
1/(19)=0.052631578947368421^_
(3)
1/(23)=0.0434782608695652173913^_
(4)

(OEIS A004042).

CyclicNumberFraction

The numbers of cyclic numbers <=10^n for n=0, 1, 2, ... are 0, 1, 9, 60, 467, 3617, 25883, 248881, 2165288, 19016617, 170169241, ... (OEIS A086018). It has been conjectured, but not yet proven, that an infinite number of cyclic numbers exist. In fact, the fraction of cyclic numbers out of all primes has been conjectured to be Artin's constant C=0.3739558136.... The fraction of cyclic numbers among primes <=10^(10) is 0.3739551.

When a cyclic number is multiplied by its generator, the result is a string of 9s. This is a special case of Midy's theorem.

See Yates (1973) for a table of prime period lengths for primes <1370471.


See also

Artin's Constant, Decimal Expansion, Full Reptend Prime, Midy's Theorem, Unique Prime

Explore with Wolfram|Alpha

References

Gardner, M. "Cyclic Numbers." Ch. 10 in Mathematical Circus: More Puzzles, Games, Paradoxes and Other Mathematical Entertainments from Scientific American. New York: Knopf, pp. 111-122, 1979.Guttman, S. "On Cyclic Numbers." Amer. Math. Monthly 44, 159-166, 1934.Kraitchik, M. "Cyclic Numbers." §3.7 in Mathematical Recreations. New York: W. W. Norton, pp. 75-76, 1942.Rao, K. S. "A Note on the Recurring Period of the Reciprocal of an Odd Number." Amer. Math. Monthly 62, 484-487, 1955.Rivera, C. "Problems & Puzzles: Puzzle 012-Period Length of 1/p." http://www.primepuzzles.net/puzzles/puzz_012.htm.Sloane, N. J. A. Sequences A001913/M4353, A004042, and A086018 in "The On-Line Encyclopedia of Integer Sequences."Yates, S. Primes with Given Period Length. Trondheim, Norway: Universitetsforlaget, 1973.

Referenced on Wolfram|Alpha

Cyclic Number

Cite this as:

Weisstein, Eric W. "Cyclic Number." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/CyclicNumber.html

Subject classifications