Without using a calculator, what is the sum of digits of the numbers from $1$ to $10^n$?
Now, I'm familiar with the idea of pairing the numbers as follows:
$$\langle 0, 10^n -1 \rangle,\, \langle 1, 10^n - 2\rangle , \dotsc$$
The sum of digits of each pair is $9n$. How can I prove this property retains for all pairs?
Well, it's not too hard to figure out that the sum of digits of 0 or 1 to 9 is 45. That's very helpful, since that sequence will appear a bunch. Just add 1, and 46 is the sum of digits from 1 to 10 (or 0 to 10).
In a way, that and the base shifts are all you need I believe. Let's do 100. We're going to get 10 times 45 in the ones place, for all of the numbers. As for the tens place, it moves ten times slower - but they all still pair up ten times to make 45 (try doing 10 with 20 with 30, 11 with 21 with 31, etc). so the sum from 1 to 99 is 450 + 450 = 900, and then add 1 + 0 + 0 to get 901.
In general, it should be $ 45n 10^{n - 1} + 1 $, by the reasoning I have described.