Browse · MathNet
PrintVMO
Vietnam algebra
Problem
Let be a non-negative real number and a sequence defined as for all positive integers . a) For , prove that has a finite limit and find its value. b) For , prove that has a finite limit.
Solution
a) For , we have defined by It is clear that for all positive integers . On the other hand, we get . By induction, we can point out that is decreasing. Hence, has a finite limit . By letting tend to infinity, we get , thus .
b) Firstly, we prove that is bounded. Let be a positive integer such that . Now we choose a positive number such that which implies By induction, we can point out that for all positive integers . Note that then is bounded. Next, we will prove this statement: is a monotone sequence (not necessary from the first term). Clearly, if is non-decreasing then the statement is proved. On the other hand, there exists a positive integer that . Hence, Therefore, . By induction, we claim that is decreasing from and the statement is proved. Note that we also have pointed out that is bounded, it implies that has a finite limit.
b) Firstly, we prove that is bounded. Let be a positive integer such that . Now we choose a positive number such that which implies By induction, we can point out that for all positive integers . Note that then is bounded. Next, we will prove this statement: is a monotone sequence (not necessary from the first term). Clearly, if is non-decreasing then the statement is proved. On the other hand, there exists a positive integer that . Hence, Therefore, . By induction, we claim that is decreasing from and the statement is proved. Note that we also have pointed out that is bounded, it implies that has a finite limit.
Final answer
5
Techniques
Recurrence relations