Given a sequence of real numbers (xn) x1=3andxn=3nn+2(xn−1+2),∀n≥2. Prove that the sequence has a finite limit as n→∞ and calculate this limit.
Solution
For n≥1, we have xn+1−xn=(3(n+1)n+3−1)xn+3(n+1)2(n+3)=3(n+1)2(n+3−nxn).(1) We first prove that xn>1+n3∀n≥2.(2) The proof proceeds by induction on n. For n=2 we have x2=64(3+2)=310>1+23. Suppose that xk>1+k3 for some k≥2, then we have xk+1=3(k+1)k+3(xk+2)>3(k+1)k+3(1+k3+2)=1+k+13. Thus, (2) is proved. From (1) and (2), we have xn>xn+1>1,∀n≥2. Therefore, (xn) is a decreasing sequence for n≥2 and is bounded by 1. This implies that (xn) has a finite limit. Now, we can easily find this limit by solving the equation x=31(x+2), which implies that the limit is 1.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.