AlgebraDifficulty 7.4National Olympiad, round 2Prove itHong Kong
Find the first digit after the decimal point of the number 10091+10101+⋯+20161.
Solution
The answer is 6. Let an=n+11+n+21+⋯+2n1. Firstly, we find that an+1−an=2n+11+2n+21−n+11=(2n+1)(2n+2)1>0. This shows the sequence is strictly increasing. Thus, we easily find that a1008>a3=6037>0.6. Secondly, we can prove by induction that an≤0.7−4n1 for any n≥3. The base case a3=6037≤0.7−121 holds. Assuming this holds for some n=k, we find that ak+1=ak+(2k+1)(2k+2)1≤0.7−4k1+(2k+1)(2k+2)1. Now, ⇔⇔⇔0.7−4k1+(2k+1)(2k+2)1≤0.7−4(k+1)1(2k+1)(2k+2)1≤4k(k+1)14k(k+1)≤(2k+1)(2k+2)0≤2k+2. This clearly holds. By induction, we have an≤0.7−4n1<0.7 for any n≥3. In particular, a1008<0.7. Therefore, the first digit of a1008 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.