Repdigit divisibility

How many digits long is the smallest repdigit (composed of 1s) that is divisible by 7? (Must have at least one 1 to be viable)

Hint: when testing for divisiblity by 7, you can remember the sequence: 1, 3, 2, 6, 4, 5. if 1x(1s digit) + 3x(10s digit) + 2x(100s digit) + 6x(1000s digit) + 4x(10000s digit) + 5x(100000s digit) is divisible by 7, then the number is divisible by 7. If the number has more than 6 digits, the sequence repeats (+ 1x(1000000s digit) + 3x(10000000s digit) and so on.)


The answer is 6.

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

Casey Appleton
Mar 29, 2019

Using the sequence given above, we can see that

1 + 3 + 2 + 6 + 4 + 5 = 21, which is divisible by 7

And checking the previous partial sums, we see

1 = 1 1+3 = 4 1+3+2 = 6 1+3+2+6 = 12 and 1+3+2+6+4 = 16

None of which are divisible by seven.

So the smallest repdigit(of 1s) divisible by 7 must be 111111 which has 6 digits.

If you type 1/7 on a calculator, it would display 0.142857142857... Which is essentially 142852/999999, therefore 142852/999999 is reducible to 1/7. Dividing the numerator and denominator by 9, 142852/999999 becomes 15873/111111 and where this is equal to 1/7, 111111=15873*7. Checking shorter strings of 1, 111111 would be the shortest string of 1's.

Zhang Xiaokang - 2 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...