A cyclic number is an integer in which cyclic permutations of the digits are successive multiples of the number. For example, 142857 is a 6-digit cyclic number because
There exists a 700-digit cyclic number (the 700 digits include leading zeros). What is the sum of its digits?
Note: This problem does not require a programming solution.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
For an n -digit cyclic number to exist, n + 1 must be a prime and n + 1 1 must have a digital period of n digits. If these conditions are met, then the n -digit cyclic number consists of the digits in one digital period of n + 1 1 . For example, the given 6 -digit cyclic number exists because 6 + 1 = 7 is a prime and 7 1 has a digital period of 6 digits, and since 7 1 = 0 . 1 4 2 8 5 7 , the 6 -digit cyclic number is 1 4 2 8 5 7 .
Furthermore, Midy's Theorem states that the digits in the first half of the cyclic number and the corresponding digits in the second half of the cyclic number add up to 9. (For example, in the 6 -digit cyclic number of 1 4 2 8 5 7 , 1 + 8 = 9 , 4 + 5 = 9 , and 2 + 7 = 9 .) This means that the sum of the digits of any n -digit cyclic number is 2 9 n .
Therefore, a 7 0 0 -digit cyclic number has a digit sum of 2 9 ⋅ 7 0 0 = 3 1 5 0 .