Browse · MathNet
PrintVMO
Vietnam algebra
Problem
Define a sequence as follows Prove that this sequence has a finite limit and find this limit.
Solution
Firstly, by induction, one can prove that because the function is increasing on . It implies that Next, we will prove that is an increasing sequence. Considering the function where . We have so is increasing on . Moreover so is an increasing sequence. Note that is bounded above by so has a finite limit. Let be that limit. Letting tends to infinity, we have . We will prove the equation has a unique solution on . Indeed, consider the function where , we have Setting , for then so is a decreasing function on . Thus, , or for all . Thus, the function is decreasing on and the equation has no more than one solution. Furthermore, so is the unique solution of (1) which means is the limit of the given sequence.
Final answer
2
Techniques
Recurrence relations