2050A Solution 3
2050A Solution 3
2050A Solution 3
Oct 2018
1
Since xn+1 = 12 xn +2, change the form, we have xn+1 −4 = 12 ×(xn −4).Define
yn = xn − 4, then
y1 := 4 and yn+1 = 12 yn
Hence, the sequence {yn } is a geometric sequence. yn = y1 ( 12 )n−1 = 4( 12 )n−1 .
So xn − 4 = 4( 12 )n−1 . Obviously, ∀n ∈ N , 0 < xn − 4 < 4, {xn } is bounded.
The monotonicity of {xn } is obtained from the expression : xn = 4 + 4( 21 )n−1 .
Since lim( 12 )n−1 = 0, we have limxn = 4.
11.Let xn := 1/12 + 1/22 + 1/32 + ... + 1/n2 for each n ∈ N . Prove that
{xn } is increasing and bounded, and hence converges. [Hint: Note that if
k≥ 2, then1/k2 ≤ 1/k(k − 1) = 1/(k − 1) − 1/k.]
Solution:
Since xn := 1/12 + 1/22 + 1/32 + ... + 1/n2 , by replacing n=n+1, we obtain
xn+1 := 1/12 +1/22 +1/32 +...+1/n2 +1/(n+1)2 , so xn+1 −xn = 1/(n+1)2 > 0.
Therefore, {xn } is increasing.
since 1/k 2 ≤ 1/k(k − 1) = 1/(k − 1) − 1/k, we have
xn = 1/12 + 1/22 + 1/32 + ... + 1/n2
≤ 1 + 1/1 × 2 + 1/2 × 3 + ... + 1/(n − 1) × n
= 1 + 1 − 1/2 + 1/2 − 1/3 + ... + 1/(n − 1) − 1/n
= 1 + 1 − 1/n
<2
Since 0 < xn < 2, {xn } is bounded. If a sequence monotone and bounded,
then it converges. Therefore, {xn } converges.