Maths Olympiad Prep

Library / /17 of 53

Algebra Difficulty 6.1 National olympiad Prove it Vietnam

Let aa be a non-negative real number and a sequence (un)(u_n) defined as
u1=6,un+1=2n+an+n+anun+4 u_1 = 6, u_{n+1} = \frac{2n + a}{n} + \sqrt{\frac{n+a}{n}}u_n + 4
for all positive integers nn.
a) For a=0a = 0, prove that (un)(u_n) has a finite limit and find its value.
b) For a0a \ge 0, prove that (un)(u_n) has a finite limit.

Solution

a) For a=0a = 0, we have (un)(u_n) defined by
u1=6,un+1=2+un+4,nN. u_1 = 6, u_{n+1} = 2 + \sqrt{u_n + 4}, \forall n \in \mathbb{N}^*.
It is clear that un2u_n \ge 2 for all positive integers nn. On the other hand, we get u2<u1u_2 < u_1. By induction, we can point out that (un)(u_n) is decreasing. Hence, (un)(u_n) has a finite limit ll. By letting nn tend to infinity, we get l=2+l+4l = 2 + \sqrt{l + 4}, thus l=5l = 5.

b) Firstly, we prove that (un)(u_n) is bounded. Let n0n_0 be a positive integer such that n0>an_0 > a. Now we choose a positive number M>10M > 10 such that M>max(u1,u2,,un0)M > \max(u_1, u_2, \dots, u_{n_0}) which implies
un0+13+2un0+43+2M+4M.u_{n_0+1} \le 3 + \sqrt{2u_{n_0} + 4} \le 3 + \sqrt{2M + 4} \le M.
By induction, we can point out that unMu_n \le M for all positive integers nn. Note that un>0u_n > 0 then (un)(u_n) is bounded.
Next, we will prove this statement: (un)(u_n) is a monotone sequence (not necessary from the first term). Clearly, if (un)(u_n) is non-decreasing then the statement is proved. On the other hand, there exists a positive integer mm that um>um+1u_m > u_{m+1}. Hence,
2m+am+m+amum+4>2m+2+am+1+m+1+am+1um+1+4.\frac{2m+a}{m} + \sqrt{\frac{m+a}{m} u_m + 4} > \frac{2m+2+a}{m+1} + \sqrt{\frac{m+1+a}{m+1} u_{m+1} + 4}.
Therefore, um+1>um+2u_{m+1} > u_{m+2}. By induction, we claim that (un)(u_n) is decreasing from umu_m and the statement is proved. Note that we also have pointed out that (un)(u_n) is bounded, it implies that (un)(u_n) has a finite limit.

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.