A sequence (xn) is defined as follows x1=2,xn+1=xn+8−xn+3 for all positive integers n.
a) Prove that (xn) has a finite limit and find that limit.
b) For every positive integer n, prove that n≤x1+x2+⋯+xn≤n+1.
Solution
a) It is easy to see that xn>0 for all n∈N∗. For every positive integer n, we have ∣xn+1−1∣=∣xn+8−3+2−xn+3∣=∣(xn−1)(xn+8+31−xn+3+21)∣≤∣xn−1∣(xn+8+31+xn+3+21)≤∣xn−1∣(31+21)=65∣xn−1∣. Therefore, ∣xn−1∣≤65∣xn−1−1∣≤⋯≤(65)n−1∣x1−1∣=(65)n,∀n∈N∗. Note that lim(65)n=0, we obtain limn→∞xn=1.
b) Consider the function f(x)=x+8−x+3=x+8+x+35, with x>0, we see that f(x) is a continuous and decreasing function on (0,+∞). Because x1>1 then x2=f(x1)<f(1)=1, and x3=f(x2)>f(1)=1,…. In general, we can prove x2k<1<x2k−1 for all positive integers k.
Now, consider the function g(x)=x+f(x)=x+x+8−x+3 with x>0, we get g(x) is a continuous function and g′(x)=1+2x+81−2x+31>1−231>0,∀x>0 so g(x) is an increasing function on (0,∞). From here, we have the following claims * If x>1 then g(x)>g(1)=2. * If 0<x<1 then g(x)<g(1)=2. Hence, x2k−1+x2k>2>x2k+x2k+1,∀k∈N∗. Now, we will prove the given inequality. Consider two cases: * Case 1: n=2k (k∈N∗). It is easy to check that 2<x1+x2<3 so the given inequality is true when k=1. Assume that k>1, we have x1+x2+⋯+xn=(x1+x2)+(x3+x4)+⋯+(x2k−1+x2k)>2+2+⋯+2=2k and x1+x2+⋯+xn=x1+(x2+x3)+⋯+(x2k−2+x2k−1)+x2k<2+2+⋯+2+1=2k+1. * Case 2: n=2k−1 (k∈N∗). Clearly, the given inequality is true when k=1. Suppose that k>1, we have x1+x2+⋯+xn=(x1+x2)+⋯+(x2k−3+x2k−2)+x2k−1>2+2+⋯+2+1=2k−1 and x1+x2+⋯+xn=x1+(x2+x3)+⋯+(x2k−2+x2k−1)<2+2+⋯+2=2k. To summarize, we have n≤x1+x2+⋯+xn≤n+1 for all positive integers n. □
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.