Maths Olympiad Prep

Library / /23 of 53

Algebra Difficulty 6.5 National olympiad Prove it Vietnam

A sequence (xn)(x_n) is defined as follows
x1=2,xn+1=xn+8xn+3 x_1 = 2, \quad x_{n+1} = \sqrt{x_n + 8} - \sqrt{x_n + 3}
for all positive integers nn.

a) Prove that (xn)(x_n) has a finite limit and find that limit.

b) For every positive integer nn, prove that
nx1+x2++xnn+1. n \le x_1 + x_2 + \dots + x_n \le n + 1.

Solution

a) It is easy to see that xn>0x_n > 0 for all nNn \in \mathbb{N}^*. For every positive integer nn, we have
xn+11=xn+83+2xn+3=(xn1)(1xn+8+31xn+3+2)xn1(1xn+8+3+1xn+3+2)xn1(13+12)=56xn1. \begin{aligned} |x_{n+1} - 1| &= |\sqrt{x_n + 8} - 3 + 2 - \sqrt{x_n + 3}| \\ &= |(x_n - 1)\left(\frac{1}{\sqrt{x_n + 8} + 3} - \frac{1}{\sqrt{x_n + 3} + 2}\right)| \\ &\le |x_n - 1|\left(\frac{1}{\sqrt{x_n + 8} + 3} + \frac{1}{\sqrt{x_n + 3} + 2}\right) \\ &\le |x_n - 1|\left(\frac{1}{3} + \frac{1}{2}\right) \\ &= \frac{5}{6}|x_n - 1|. \end{aligned}
Therefore,
xn156xn11(56)n1x11=(56)n,nN. |x_n - 1| \le \frac{5}{6}|x_{n-1} - 1| \le \dots \le \left(\frac{5}{6}\right)^{n-1} |x_1 - 1| = \left(\frac{5}{6}\right)^n, \forall n \in \mathbb{N}^*.
Note that lim(56)n=0\lim \left(\frac{5}{6}\right)^n = 0, we obtain limnxn=1\lim_{n \to \infty} x_n = 1.

b) Consider the function
f(x)=x+8x+3=5x+8+x+3, f(x) = \sqrt{x+8} - \sqrt{x+3} = \frac{5}{\sqrt{x+8} + \sqrt{x+3}},
with x>0x > 0, we see that f(x)f(x) is a continuous and decreasing function on (0,+)(0, +\infty). Because x1>1x_1 > 1 then x2=f(x1)<f(1)=1x_2 = f(x_1) < f(1) = 1, and x3=f(x2)>f(1)=1,x_3 = f(x_2) > f(1) = 1, \dots. In general, we can prove x2k<1<x2k1x_{2k} < 1 < x_{2k-1} for all positive integers kk.

Now, consider the function g(x)=x+f(x)=x+x+8x+3g(x) = x + f(x) = x + \sqrt{x+8} - \sqrt{x+3} with x>0x > 0, we get g(x)g(x) is a continuous function and
g(x)=1+12x+812x+3>1123>0,x>0 g'(x) = 1 + \frac{1}{2\sqrt{x+8}} - \frac{1}{2\sqrt{x+3}} > 1 - \frac{1}{2\sqrt{3}} > 0, \forall x > 0
so g(x)g(x) is an increasing function on (0,)(0, \infty). From here, we have the following claims
* If x>1x > 1 then g(x)>g(1)=2g(x) > g(1) = 2.
* If 0<x<10 < x < 1 then g(x)<g(1)=2g(x) < g(1) = 2.
Hence,
x2k1+x2k>2>x2k+x2k+1,kN. x_{2k-1} + x_{2k} > 2 > x_{2k} + x_{2k+1}, \forall k \in \mathbb{N}^*.
Now, we will prove the given inequality. Consider two cases:
* Case 1: n=2kn = 2k (kNk \in \mathbb{N}^*). It is easy to check that 2<x1+x2<32 < x_1 + x_2 < 3 so the given inequality is true when k=1k = 1. Assume that k>1k > 1, we have
x1+x2++xn=(x1+x2)+(x3+x4)++(x2k1+x2k)>2+2++2=2k x_1 + x_2 + \dots + x_n = (x_1 + x_2) + (x_3 + x_4) + \dots + (x_{2k-1} + x_{2k}) \\ > 2 + 2 + \dots + 2 = 2k
and
x1+x2++xn=x1+(x2+x3)++(x2k2+x2k1)+x2k<2+2++2+1=2k+1. x_1 + x_2 + \dots + x_n = x_1 + (x_2 + x_3) + \dots + (x_{2k-2} + x_{2k-1}) + x_{2k} \\ < 2 + 2 + \dots + 2 + 1 = 2k + 1.
* Case 2: n=2k1n = 2k - 1 (kNk \in \mathbb{N}^*). Clearly, the given inequality is true when k=1k = 1. Suppose that k>1k > 1, we have
x1+x2++xn=(x1+x2)++(x2k3+x2k2)+x2k1>2+2++2+1=2k1 x_1 + x_2 + \dots + x_n = (x_1 + x_2) + \dots + (x_{2k-3} + x_{2k-2}) + x_{2k-1} \\ > 2 + 2 + \dots + 2 + 1 = 2k - 1
and
x1+x2++xn=x1+(x2+x3)++(x2k2+x2k1)<2+2++2=2k. x_1 + x_2 + \dots + x_n = x_1 + (x_2 + x_3) + \dots + (x_{2k-2} + x_{2k-1}) \\ < 2 + 2 + \dots + 2 = 2k.
To summarize, we have nx1+x2++xnn+1n \le x_1 + x_2 + \dots + x_n \le n + 1 for all positive integers nn. \square

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.