2014 AMC 12A 23. The fraction
where is the length of the period of the repeating decimal expansion. What is the sum ?
(A) 874 (B) 883 (C) 887 (D) 891 (E) 892
Before I start discussing the solution to this post, I must apologise that I haven’t been able to find a good way to represent long division in WordPress.
How can we find the repeated part of the decimal expansion? We can do so by treating as and perform long division, just as we did in primary school.
For example, how do we know that and that ? By long division and noticing the repeated patterns:
Should we try to divide by (i.e. ) then? It’s possible, but looking at the multiple choice options given, it looks like we will be dividing for a very long time…
(Sidenote: When tackling a multiple choice question, take a look at the options given before starting to solve the problem. Sometimes the options can give you hints and how to solve to problem or which lines of attack may not work.)
While dividing by doesn’t seem feasible, perhaps dividing by could work? After all, the question does tell us to consider the fraction and not , so should have some significance.
As we can see from the working above, . That seems nice enough! Armed with this fact, how can we obtain the decimal expression for ?
Whenever we encounter infinity, it’s a good idea to try small cases to get an idea of what the “infinite” case would look like. In this case, small cases would refer to truncating the decimal expansion of to see if we can find a pattern.
Below we have 3 examples of this, where we have multiplied by 0.01, 0.0101 and 0.010101:
There’s just one slight snag: since each step is allotted 2 digits in the decimal expansion, what would it look like when we hit “followed by 100”? Well, if we add it up, we get the following:
The red 9 & 1 add up to the red 0 at the bottom and carry a 1 over to the blue 9. This in return results in the blue 0 at the bottom and carries a 1 over to the green 8. This results in a green 9 at the bottom.
Hence, . It remains to add up the digits of 00, 01, 02, …, 96, 97, 99. One could do it manually, or one could notice that the sum of digits is the sum of all the 2-digit numbers (allowing 0 to be a leading digit) except 98. Each digit appears exactly 10 times in each digit column, and so each digit appears exactly 20 times. Thus,
The answer is (B).
(Sidenote 1: You might argue that the addition (the step with the coloured digits) is not a watertight proof. What happens when we hit “followed by 200”? Or “followed by 1000”? It’s true that the above is not watertight, but remember that the AMC is a multiple choice competition that gives you just 3 min per question. That’s not a whole lot of time!)
(Sidenote 2: OK, say it’s not the AMC. Is there a way to prove this without any handwaving? Well, there doesn’t appear to be one short of doing long division of 9801 into 1.0000… But now that we know the period of the recurring decimal is 198 digits long, this method just requires a bit of perseverance to do long division for 1.000 (with about 200 zeros behind the decimal point)…)