Exercise 2.4.2

(a)
Consider the recursively defined sequence y 1 = 1 y n + 1 = 3 y n

and set y = lim y n . Because ( y n ) and ( y n + 1 ) have the same limit, taking the limit across the recursive equation gives y = 3 y . Solving for y , we conclude lim y n = 3 2 What is wrong with this argument?

(b)
This time set y 1 = 1 and y n + 1 = 3 1 y n . Can the strategy in (a) be applied to compute the limit of this sequence?

Answers

(a)
The sequence y n = ( 1 , 2 , 1 , 2 , ) does not converge.
(b)
Yes, y n converges by the monotone convergence theorem since 0 < y n < 3 and y n is increasing.
User profile picture
2022-01-27 00:00
Comments