Maths Olympiad Prep

Library / /279 of 310

, 2022

Algebra Difficulty 3.7 AMC 10/12 Find the answer Canada

A sequence of numbers $t_1, t_2, t_3,
... has its terms defined by tn=1n1n+2$t_n=\dfrac{1}{n}-\dfrac{1}{n+2}\$ for every
integer n1n \geq 1. For example,
t4=1416t_4 = \dfrac{1}{4} - \dfrac{1}{6}.
What is the largest positive integer kk for which the sum of the first kk terms (that is, t1+t2++tk1+tkt_1 + t_2 + \cdots + t_{k-1} + t_k) is
less than 1.499?

Pick one

Solution

We note that t1=1113=230.67t1+t2=(1113)+(1214)=23+14=11120.92t1+t2+t3=(1113)+(1214)+(1315)=11+12+13131415=11+121415=1.05t1+t2+t3+t4=(1113)+(1214)+(1315)+(1416)=11+12+13+1413141516=11+1215161.13\begin{align*} t_1 & = \dfrac{1}{1} - \dfrac{1}{3} = \dfrac{2}{3} \approx 0.67\\ t_1 + t_2 & = \left(\dfrac{1}{1} - \dfrac{1}{3}\right) + \left(\dfrac{1}{2} - \dfrac{1}{4}\right) = \dfrac{2}{3} + \dfrac{1}{4} = \dfrac{11}{12} \approx 0.92\\ t_1 + t_2 + t_3 & = \left(\dfrac{1}{1} - \dfrac{1}{3}\right) + \left(\dfrac{1}{2} - \dfrac{1}{4}\right) + \left(\dfrac{1}{3} - \dfrac{1}{5}\right)\\ & = \dfrac{1}{1} + \dfrac{1}{2} + \dfrac{1}{3} - \dfrac{1}{3} - \dfrac{1}{4} - \dfrac{1}{5} \\ & = \dfrac{1}{1} + \dfrac{1}{2} - \dfrac{1}{4} - \dfrac{1}{5} = 1.05\\ t_1 + t_2 + t_3 + t_4 & = \left(\dfrac{1}{1} - \dfrac{1}{3}\right) + \left(\dfrac{1}{2} - \dfrac{1}{4}\right) + \left(\dfrac{1}{3} - \dfrac{1}{5}\right) + \left(\dfrac{1}{4} - \dfrac{1}{6}\right)\\ & = \dfrac{1}{1} + \dfrac{1}{2} + \dfrac{1}{3} + \dfrac{1}{4} - \dfrac{1}{3} - \dfrac{1}{4} - \dfrac{1}{5} - \dfrac{1}{6}\\ & = \dfrac{1}{1} + \dfrac{1}{2} - \dfrac{1}{5} - \dfrac{1}{6} \approx 1.13\end{align*} This means that the sum of the first
kk terms is less than 1.499 for
k=1,2,3,4k = 1,2,3,4.

When k>4k > 4, we can extend the
pattern that we saw for k=3k = 3 and
k=4k = 4 to note that t1+t2+t3++tk1+tk=(1113)+(1214)+(1315)++(1k11k+1)+(1k1k+2)=11+12+13++1k1+1k1314151k+11k+2=11+12+1313++1k11k1+1k1k1k+11k+2=11+121k+11k+2=1.5001k+11k+2\begin{align*} t_1 + t_2 + t_3 + \ldots + t_{k-1} + t_k & = \left(\dfrac{1}{1} - \dfrac{1}{3}\right) + \left(\dfrac{1}{2} - \dfrac{1}{4}\right) + \left(\dfrac{1}{3} - \dfrac{1}{5}\right) + \cdots \\ & + \left(\dfrac{1}{k-1} - \dfrac{1}{k+1}\right) + \left(\dfrac{1}{k} - \dfrac{1}{k+2}\right) \\ & = \dfrac{1}{1} + \dfrac{1}{2} + \dfrac{1}{3} + \cdots + \dfrac{1}{k-1} + \dfrac{1}{k} - \dfrac{1}{3} - \dfrac{1}{4} - \dfrac{1}{5} - \cdots - \dfrac{1}{k+1} - \dfrac{1}{k+2}\\ & = \dfrac{1}{1} + \dfrac{1}{2} + \dfrac{1}{3} - \dfrac{1}{3} + \cdots + \dfrac{1}{k-1} - \dfrac{1}{k-1} + \dfrac{1}{k} - \dfrac{1}{k} - \dfrac{1}{k+1} - \dfrac{1}{k+2}\\ & = \dfrac{1}{1} + \dfrac{1}{2} - \dfrac{1}{k+1} - \dfrac{1}{k+2} \\ & = 1.500 - \dfrac{1}{k+1} - \dfrac{1}{k+2} \end{align*}
This means that the sum of the first kk terms is less than 1.499 exactly when
1k+1+1k+2\dfrac{1}{k+1} + \dfrac{1}{k+2} is
greater than 0.001.

As kk increases from 4, each of
1k+1\dfrac{1}{k+1} and 1k+2\dfrac{1}{k+2} decreases, which means
that their sum decreases as well.

When k=1998k = 1998, $1k+1+1k+2=11999+12000>12000+12000=11000\$\dfrac{1}{k+1} + \dfrac{1}{k+2} = \dfrac{1}{1999} + \dfrac{1}{2000} > \dfrac{1}{2000} + \dfrac{1}{2000} = \dfrac{1}{1000} = 0.001$.

When k=1999k = 1999, $1k+1+1k+2=12000+12001<12000+12000=11000\$\dfrac{1}{k+1} + \dfrac{1}{k+2} = \dfrac{1}{2000} + \dfrac{1}{2001} < \dfrac{1}{2000} + \dfrac{1}{2000} = \dfrac{1}{1000} = 0.001$.

This means that $1k+1+1k+2\$\dfrac{1}{k+1} + \dfrac{1}{k+2} is greater than 0.001 exactly when k \leq 1998$ and is less than 0.001 when
k1999k \geq 1999.

In other words, the sum of the first kk terms is less than 1.499 for k=1,2,3,4k=1,2,3,4 as well as for 5k19985 \leq k \leq 1998, which is the same as
saying that this is true for $1 k\leq k \leq
1998$.

Therefore, k=1998k=1998 is the largest
positive integer for which the sum of the first kk terms is less than 1.499.

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

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.