Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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.


share|cite|improve this question
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

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|cite|improve this answer
Thanks :-) I get it now. – user9014 Apr 2 '11 at 17:23

Your Answer


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