Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I was asked what is the smallest positive integer made of ones (11111...1) that is divisible (no reminder) by a number made up of 100 digits of 9 (9999...9).

I noticed that for 9 the smallest integer made out of ones that will divisible by him, is 111 111 111 (9 digits), and that for 99 the integer will be with 111 111 111 111 111 111 (9*2 digits).

From this I assume that the answer will be 9*100 digits of 1.

So my question is first is this true and second how can I prove it.

Thanks.

share|improve this question
2  
Do you mean THE number made by 100 digits of 9? –  quanta Apr 2 '11 at 16:28
    
Hint: Divisibility by the number which has 100 digits of 9 is equivalent to divisibility by 9 and by the number which has 100 digits of 1 (since casting-out-nines shows these are coprime). Now apply these restrictions to a number that is a string of 1's. –  hardmath Apr 2 '11 at 16:36

1 Answer 1

Hint: express the chain of $k$ $1$'s as $\frac{10^n-1}{9}$ (how do $k$ and $n$ relate?) and the $9$'s similarly, and think of factoring them.

share|improve this answer
    
Thanks :-) I get it now. –  user9014 Apr 2 '11 at 17:23

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.