Browse · MathNet
PrintVMO
Vietnam algebra
Problem
Let , be two positive sequences defined by , and for all positive integers . Prove that these sequences are convergent and find their limits.
Solution
We can see that , . So we will prove, by induction, that for all positive integers , we have Indeed, for the statement is true. Assume that (1) is true for . Applying the recurrent relation, we get and So (1) is also true for . Hence, (1) is true for all positive integers . From this we have and Hence, , are convergence and , .
Final answer
lim x_n = 0, lim y_n = 2
Techniques
Recurrence relations