Recursive sequence convergence

  • Thread starter antiemptyv
  • Start date
  • #1
34
0

Homework Statement



Let [tex]x_1 < x_2[/tex] be arbitrary real numbers and let [tex]x_n :=\frac{1}{3}x_{n-1} + \frac{2}{3}x_{n-2}[/tex]. Prove the sequence [tex](x_n)[/tex] converges.

Homework Equations



Since this problem comes from the section on Cauchy sequences, I assume we will need to show [tex](x_n)[/tex] is a Cauchy sequence. I'm not so well-versed in working with the recursive sequences especially with arbitrary initial values.

Any advice on getting started?
 

Answers and Replies

  • #2
34
0
would this be a valid solution? it looks like i can show the sequence is contractive.

[tex]|x_{n+1}-x_n| = |\frac{1}{3}x_n + 2 x_{n-1} - x_n | = \frac{2}{3}|x_{n-1} - x_n|[/tex]

Thus [tex](x_n)[/tex] is contractive, so it is convergent.
 
Last edited:
  • #3
34
0
OK. so now how do we go about finding the limit of [tex](x_n)[/tex]?
 

Related Threads on Recursive sequence convergence

  • Last Post
Replies
5
Views
9K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
13
Views
2K
  • Last Post
Replies
3
Views
327
  • Last Post
Replies
1
Views
1K
Replies
3
Views
3K
Replies
6
Views
1K
Replies
5
Views
738
Replies
4
Views
1K
Replies
4
Views
448
Top