Maths Olympiad Prep

Library / /67 of 120

, 2012

Algebra Difficulty 5.4 AIME, harder Prove it Saudi Arabia

For a positive integer nn, find the first decimal of the number:
an=1n+1+1n+2++12n. a_n = \frac{1}{n+1} + \frac{1}{n+2} + \dots + \frac{1}{2n}.

Solutions — 2

Solution 1

The numbers a1=12a_1 = \frac{1}{2} and a2=712a_2 = \frac{7}{12} have the first decimal 5. The number
a3=14+15+16=3760>0.6 a_3 = \frac{1}{4} + \frac{1}{5} + \frac{1}{6} = \frac{37}{60} > 0.6
has the first decimal 6.

We will prove that for every n3n \ge 3, we have 0.6<an<0.70.6 < a_n < 0.7. Notice 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,
so ana3>0.6a_n \ge a_3 > 0.6, for every n3n \ge 3.

We will prove by induction that
an0.714n,n3.(1) a_n \le 0.7 - \frac{1}{4n}, \quad n \ge 3. \quad (1)
For n=3n=3, we have a3=3760=0.7112a_3 = \frac{37}{60} = 0.7 - \frac{1}{12}. Assume that
an0.714n. a_n \le 0.7 - \frac{1}{4n}.
Then we get
an+1=an+1(2n+1)(2n+2)0.714n+1(2n+1)(2n+2)<0.714(n+1), a_{n+1} = a_n + \frac{1}{(2n+1)(2n+2)} \le 0.7 - \frac{1}{4n} + \frac{1}{(2n+1)(2n+2)} < 0.7 - \frac{1}{4(n+1)},
since we have
12(2n+1)(n+1)14n14(n+1)1(n+1)(2n+1)<12n(n+1)2n<2n+1, \frac{1}{2(2n+1)(n+1)} \le \frac{1}{4n} - \frac{1}{4(n+1)} \Leftrightarrow \\ \frac{1}{(n+1)(2n+1)} < \frac{1}{2n(n+1)} \Leftrightarrow \\ 2n < 2n+1,
and we are done.

For n3n \ge 3, the first decimal of ana_n is 6.

Solution 2

We have
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,
so the sequence (an)n1(a_n)_{n \ge 1} is strictly increasing.

Consider the sequence (bn)n1(b_n)_{n \ge 1}, defined by
bn=1+12++1nlnn. b_n = 1 + \frac{1}{2} + \dots + \frac{1}{n} - \ln n.
It is clear that
b2nbn=1n+1++12nln2=anln2.(1) b_{2n} - b_n = \frac{1}{n+1} + \dots + \frac{1}{2n} - \ln 2 = a_n - \ln 2. \quad (1)
We will show that (bn)n1(b_n)_{n \ge 1} is strictly decreasing. Indeed, we have
bn+1bn=1n+1lnn+1n=1n+1[1ln(1+1n)n+1]<0,since (1+1n)n+1>e,n=1,2, b_{n+1} - b_n = \frac{1}{n+1} - \ln \frac{n+1}{n} = \frac{1}{n+1} \left[ 1 - \ln \left( 1 + \frac{1}{n} \right)^{n+1} \right] < 0, \\ \text{since } \left(1 + \frac{1}{n}\right)^{n+1} > e, n = 1, 2, \dots
It follows that b2nbn>0b_{2n} - b_n > 0, and hence from (1) we obtain an<ln2<0.7a_n < \ln 2 < 0.7. As in the previous solution, for n3n \ge 3, we have 0.6an<0.70.6 \le a_n < 0.7, so hence the first decimal in this case 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 and solution reproduced as published; topic and difficulty added by this site.