Cyclic Digital Sum

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

142857 × 1 = 142857 \ \ {\small\bullet}\ \ 142857 \times 1 = 142857
142857 × 2 = 285714 \ \ {\small\bullet}\ \ 142857 \times 2 = 285714
142857 × 3 = 428571 \ \ {\small\bullet}\ \ 142857 \times 3 = 428571
142857 × 4 = 571428 \ \ {\small\bullet}\ \ 142857 \times 4 = 571428
142857 × 5 = 714285 \ \ {\small\bullet}\ \ 142857 \times 5 = 714285
142857 × 6 = 857142. \ \ {\small\bullet}\ \ 142857 \times 6 = 857142.

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.


The answer is 3150.

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.

1 solution

David Vreken
Jun 6, 2018

For an n n -digit cyclic number to exist, n + 1 n + 1 must be a prime and 1 n + 1 \frac{1}{n + 1} must have a digital period of n n digits. If these conditions are met, then the n n -digit cyclic number consists of the digits in one digital period of 1 n + 1 \frac{1}{n + 1} . For example, the given 6 6 -digit cyclic number exists because 6 + 1 = 7 6 + 1 = 7 is a prime and 1 7 \frac{1}{7} has a digital period of 6 6 digits, and since 1 7 = 0. 142857 \frac{1}{7} = 0.\overline{142857} , the 6 6 -digit cyclic number is 142857 142857 .

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 6 -digit cyclic number of 142857 142857 , 1 + 8 = 9 1 + 8 = 9 , 4 + 5 = 9 4 + 5 = 9 , and 2 + 7 = 9 2 + 7 = 9 .) This means that the sum of the digits of any n n -digit cyclic number is 9 n 2 \frac{9n}{2} .

Therefore, a 700 700 -digit cyclic number has a digit sum of 9 700 2 = 3150 \frac{9 \cdot 700}{2} = \boxed{3150} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...