You may also like

problem icon

Odd Differences

The diagram illustrates the formula: 1 + 3 + 5 + ... + (2n - 1) = n² Use the diagram to show that any odd number is the difference of two squares.

problem icon


How many zeros are there at the end of the number which is the product of first hundred positive integers?

problem icon

Enriching Experience

Find the five distinct digits N, R, I, C and H in the following nomogram

Rachel's Problem

Stage: 4 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Contributors provided checks that $99^n$ has $2n$ digits and $999^n$ has $3n$ digits for many values of $n$, and this was enough for some people to believe that it is always so, but that is definitely not true.

Soh Yong Sheng, age 12, of Tao Nan School, Singapore argued that the first digits of the powers of 99 get smaller as the powers increase so you would expect that eventually there are less than $2n$ digits.

Although, $99^n$ has $2n$ digits for $n \leq 229$, this is not true for $n \geq 230$. Similarly $999^n$ has $3n$ digits for $n \leq 2301$ but this is not true $n \geq 2302$.

Sergio Moya and Ling Xiang Ning used the following method. To prove the result for $99^n$, note that the smallest whole number with $2n$ digits is $10^{2n-1}$ (for example, the smallest whole number with 6 digits is a hundred thousand, which is $10^5$). So If $99^n$ has $2n$ digits then we must have $99^n \geq 10^{2n-1}$, and this means that we must have

$\begin{eqnarray} \\ 10 \geq \frac{10^{2n}}{99^n} &=& \left( \frac{100}{99} \right)^n.\quad (1) \end{eqnarray}$

If we check this on a calculator for $n=230$ we see that

$$ \left({100\over 99}\right)^{230} = 10.090\cdots $$

so that (1) is false. We can see, then, that $99^{230}$ does NOT have $2n$ digits. One can check that $99^n$ does have $2n$ digits for $1 \leq n \leq 229$.

A similar argument shows that $999^n$ does not have $3n$ digits when $n= 2302$.

Michael Swarbrick-Jones, age 12, Comberton Village College, Cambridge proved the result using logarithms to the base 10. If you know about logarithms, you should be able to see that (1) is the same as

$$\log 10 \geq n \log \left({100\over 99}\right),$$

which gives

$$n \leq {\log 10\over \log (100/99)} = 229.1\cdots .$$

A similar argument shows that if $999^n$ has $3n$ digits, then

$$n \leq {\log 10\over \log (1000/999)} = 2301.4\cdots .$$

Can you show that $9^n$ has $n$ digits when $n\leq 21$ but not otherwise? You may be able to do this directly on your calculator.

Can you show that $87^n$ has $2n$ digits when $n \leq 16$ but not otherwise?