Maths Olympiad Prep

Library / /19 of 39

Algebra Difficulty 6.0 National olympiad Prove it Romania

Let (an)n1(a_n)_{n \ge 1} be the sequence defined by a1=1a_1 = 1 and an+1=an1+1+ana_{n+1} = \frac{a_n}{1+\sqrt{1+a_n}}, for any nNn \in \mathbb{N}^*. Show that limnanan+1=limnk=1nlog2(1+ak)=2\lim_{n \to \infty} \frac{a_n}{a_{n+1}} = \lim_{n \to \infty} \sum_{k=1}^{n} \log_2(1+a_k) = 2. Traian Tămâian

Solution

We have an>0a_n > 0 and an+1<ana_{n+1} < a_n, for any n1n \ge 1. It turns out that the sequence (an)n1(a_n)_{n \ge 1} is convergent, with the limit [0,1)\ell \in [0, 1). From the recurrence relation, we obtain =1+1+\ell = \frac{\ell}{1+\sqrt{1+\ell}}, so =0\ell = 0. Then limnanan+1=limn(1+1+an)=2\lim_{n \to \infty} \frac{a_n}{a_{n+1}} = \lim_{n \to \infty} (1 + \sqrt{1+a_n}) = 2.

The recurrence relation implies 1+an+1=1+an1 + a_{n+1} = \sqrt{1+a_n}, for any nNn \in \mathbb{N}^*. Therefore, we have log2(1+an+1)=12log2(1+an)\log_2(1+a_{n+1}) = \frac{1}{2}\log_2(1+a_n), for any n1n \ge 1. From log2(1+a1)=1\log_2(1+a_1) = 1 we obtain log2(1+an)=12n1\log_2(1+a_n) = \frac{1}{2^{n-1}}, for all positive integers nn (geometric progression with the first term 1 and the ratio 1/21/2). Hence limnk=1nlog2(1+ak)=limnk=1n12k1=2\lim_{n \to \infty} \sum_{k=1}^{n} \log_2(1+a_k) = \lim_{n \to \infty} \sum_{k=1}^{n} \frac{1}{2^{k-1}} = 2.

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.