Let n be an integer that has the same digit appearing in all of its place values.
2 2 , 6 6 6 , 7 7 7 7 7 , 3 3 3 3 3 3 3 3 3 , . . .
What is the smallest value of n such that it is divisible by all digits except for 5 and 0 ?
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.
This n is also divisible by 1 1 , 1 2 , 1 3 and 1 4 .
Because you used divisibility rule for 8 in your solution like this you should discard case when the number n has less than 3 digits. Of course it does not have 1 or 2 digits, because number d would have to be divisible by 9,8,7 simultaneously and this is clearly impossible (d is less than 10 and smallest such number is 504), but still you should put it into your solution.
As every digit is same of the number, and the number is divisible by 8, we can say the number is 88888... upto some n digits.. So I use brute force to find the n or the length of the number..
1 2 3 4 |
|
1 |
|
[Hello, this is not a complete solution :) ]
Related Topics: converting repeating decimal into a fraction and multiplicative order.
To generalize the solution
Let N be a same-digit-repeating-integer, and k is the least common multiple of all given divisors of N. The prime factorization of k is 2 a 0 . 3 a 1 . 5 0 . 7 a 3 . . . p z a z , ( a 0 < 4 ) . Let 2 a 0 = s
If s = 4 o r 8 then N = s × 9 1 0 l c m ( O ( 1 0 , s k ) , 3 a 1 ) − 1 .
O ( a , b ) returns the multiplicative order of a m o d b
So here we have k = l c m ( 1 , 2 , 3 , 4 , 6 , 7 , 8 , 9 ) = 2 3 × 3 2 × 7 = 5 0 4 ; s = 2 3 = 8 ; O ( 1 0 , 8 5 0 4 ) = 6
So N = 8 × 9 1 0 1 8 − 1 = 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8
Problem Loading...
Note Loading...
Set Loading...
Let n have k digits, all equal to d .
For 8 to divide n , we need 8 to divide the last three digits of n , that is d d d = d ⋅ 1 1 1 . The only possibility is d = 8 .
For 9 to divide n , we need 9 to divide the sum of digits of n , that is 8 k ; since g cd ( 8 , 9 ) = 1 , this means 9 divides k .
For 7 to divide n , we need 6 to divide k . This is because 7 divides 1 0 0 1 , so 7 divides 1 1 1 1 1 1 .
Note that these three divisors are enough; for instance, if both 8 and 9 divide n , then 6 does too, and so on.
The smallest k that works is 1 8 ; so the smallest n is a string of eighteen 8 s, that is n = 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 .