Maths Olympiad Prep

Library / /259 of 520

Algebra Difficulty 5.2 AIME, harder Find the answer

4. Let Sn=1+11+13+11+13+16++S_{n}=1+\frac{1}{1+\frac{1}{3}}+\frac{1}{1+\frac{1}{3}+\frac{1}{6}}+\cdots+ 11+13+16++1kn\frac{1}{1+\frac{1}{3}+\frac{1}{6}+\cdots+\frac{1}{k_{n}}}, where kn=n(n+1)2k_{n}=\frac{n(n+1)}{2} (nN+)\left(n \in \mathbf{N}_{+}\right), and let T0T_{0} be the largest integer TT that satisfies the inequality S2006>TS_{2006}>T. Among the following 4 numbers, which one is closest to T0T_{0}?

Pick one

Solution

4.C.
 Given 1an=1+13+16++2n(n+1)=2[11×2+12×3++1n(n+1)]=2(11n+1)=2nn+1, \begin{array}{l} \text { Given } \frac{1}{a_{n}}=1+\frac{1}{3}+\frac{1}{6}+\cdots+\frac{2}{n(n+1)} \\ =2\left[\frac{1}{1 \times 2}+\frac{1}{2 \times 3}+\cdots+\frac{1}{n(n+1)}\right] \\ =2\left(1-\frac{1}{n+1}\right)=\frac{2 n}{n+1}, \end{array}

we know that an=n+12n=12(1+1n)a_{n}=\frac{n+1}{2 n}=\frac{1}{2}\left(1+\frac{1}{n}\right). Therefore,
S2000=k=12000ak=12k=12000(1+1k)=12×2006+12(1+12+13++12006). \begin{array}{l} S_{2000}=\sum_{k=1}^{2000} a_{k}=\frac{1}{2} \sum_{k=1}^{2000}\left(1+\frac{1}{k}\right) \\ =\frac{1}{2} \times 2006+\frac{1}{2}\left(1+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{2006}\right) . \end{array}
 Also, 1+12+13++12006>1+12+(14+14)+(18+18+18+18)++(11024+11024++1102412 terms )+(12048+12048++1204822 terms )>1+102=6, \begin{array}{l} \text { Also, } 1+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{2006} \\ >1+\frac{1}{2}+\left(\frac{1}{4}+\frac{1}{4}\right)+\left(\frac{1}{8}+\frac{1}{8}+\frac{1}{8}+\frac{1}{8}\right)+ \\ \cdots+(\underbrace{\frac{1}{1024}+\frac{1}{1024}+\cdots+\frac{1}{1024}}_{\text {12 terms }})+ \\ (\underbrace{\frac{1}{2048}+\frac{1}{2048}+\cdots+\frac{1}{2048}}_{\text {22 terms }}) \\ >1+\frac{10}{2}=6, \end{array}

then S2000>1003+3=1006S_{2000}>1003+3=1006.
And 1+12+13++120061+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{2006}
<1+(12+12)+(14+14+14+14)++(1512+1512++1512512 terms )+(11024+11024++110241024 terms )<10+1=11, \begin{array}{l} <1+\left(\frac{1}{2}+\frac{1}{2}\right)+\left(\frac{1}{4}+\frac{1}{4}+\frac{1}{4}+\frac{1}{4}\right)+ \\ \cdots+(\underbrace{\frac{1}{512}+\frac{1}{512}+\cdots+\frac{1}{512}}_{512 \text{ terms }})+ \\ (\underbrace{\frac{1}{1024}+\frac{1}{1024}+\cdots+\frac{1}{1024}}_{1024 \text{ terms }}) \\ <10+1=11, \end{array}

then S2000<1003+5.5=1008.5S_{2000}<1003+5.5=1008.5.
Thus, 1006<S2006<1008.51006<S_{2006}<1008.5, which is closest to 1006.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.