Maths Olympiad Prep

Library / /3 of 28

Algebra Difficulty 7.4 National Olympiad, round 2 Prove it Hong Kong

Find the first digit after the decimal point of the number 11009+11010++12016\frac{1}{1009} + \frac{1}{1010} + \dots + \frac{1}{2016}.

Solution

The answer is 6.
Let an=1n+1+1n+2++12na_n = \frac{1}{n+1} + \frac{1}{n+2} + \dots + \frac{1}{2n}. Firstly, we find that
an+1an=12n+1+12n+21n+1=1(2n+1)(2n+2)>0. a_{n+1} - a_n = \frac{1}{2n+1} + \frac{1}{2n+2} - \frac{1}{n+1} = \frac{1}{(2n+1)(2n+2)} > 0.
This shows the sequence is strictly increasing. Thus, we easily find that
a1008>a3=3760>0.6. a_{1008} > a_3 = \frac{37}{60} > 0.6.
Secondly, we can prove by induction that an0.714na_n \le 0.7 - \frac{1}{4n} for any n3n \ge 3. The base case a3=37600.7112a_3 = \frac{37}{60} \le 0.7 - \frac{1}{12} holds. Assuming this holds for some n=kn = k, we find that
ak+1=ak+1(2k+1)(2k+2)0.714k+1(2k+1)(2k+2). a_{k+1} = a_k + \frac{1}{(2k+1)(2k+2)} \le 0.7 - \frac{1}{4k} + \frac{1}{(2k+1)(2k+2)}.
Now,
0.714k+1(2k+1)(2k+2)0.714(k+1)1(2k+1)(2k+2)14k(k+1)4k(k+1)(2k+1)(2k+2)02k+2. \begin{align*} & 0.7 - \frac{1}{4k} + \frac{1}{(2k+1)(2k+2)} \le 0.7 - \frac{1}{4(k+1)} \\ \Leftrightarrow \quad & \frac{1}{(2k+1)(2k+2)} \le \frac{1}{4k(k+1)} \\ \Leftrightarrow \quad & 4k(k+1) \le (2k+1)(2k+2) \\ \Leftrightarrow \quad & 0 \le 2k+2. \end{align*}
This clearly holds. By induction, we have an0.714n<0.7a_n \le 0.7 - \frac{1}{4n} < 0.7 for any n3n \ge 3. In particular, a1008<0.7a_{1008} < 0.7. Therefore, the first digit of a1008a_{1008} after the decimal point is 6.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.