Let $ a_1,a_2,\dots$ be sequence of real numbers such that $ a_1=1$, $ a_2=\dfrac{4}{3}$, and \[ a_{n+1}=\sqrt{1+a_na_{n-1}}, \quad \forall n \ge 2.\] Prove that for all $ n \ge 2$, \[ a_n^2>a_{n-1}^2+\dfrac{1}{2}\] and \[ 1+\dfrac{1}{a_1}+\dfrac{1}{a_2}+\dots+\dfrac{1}{a_n}>2a_n.\] Fajar Yuliawan, Bandung
Problem
Source: Indonesia IMO 2010 TST, Stage 1, Test 3, Problem 3
Tags: inequalities, induction, algebra proposed, algebra
14.11.2009 06:42
The first inequality.
The second inequality.
Any solution?
14.11.2009 20:24
Could you post the detail for the second inequality thank's
14.11.2009 21:19
Well, second inequality immediately follows from the first one (just observe that $ \frac{1}{a_n}> 2(a_n-a_{n-1})$ is eqvivalet to $ 1+2a_n a_{n-1}> 2a_n ^2$ or,using reccurence formula, $ 2a_{n+1} ^2 -1>2 a_n ^2$ which is exactly the first inequality from the problem).
14.11.2009 21:48
What is an equivalent of $ a_{n}$ ?
14.11.2009 22:06
It is obvious that the order of our sequence is $ \sqrt{n}$ (the lower bound follows from simple induction and the first inequality,the upper bound comes from simple induction).
14.07.2014 10:51
Any solution to these. Problem?