Prove that the sequence converges and find its limit

  • Thread starter mansi
  • Start date
  • #1
61
0
given a recurrence relation, a_1 =2^(1/2) and a_n = (2 +a_n-1)^1/2 ...prove that the sequence converges and find its limit..
are we supposed to begin by guessing the limit and the bounds ??
 

Answers and Replies

  • #2
shmoe
Science Advisor
Homework Helper
1,992
1
Yes, try to guess the limit. You can make an educated guess though, if you assume that your sequence converges you should be able to find what it's limit must be (hint:use the recurrance relation).

Once you've got this 'guess' limit in hand, you should be able to prove convergence (hint:show it's an increasing & bounded sequence).
 
  • #3
61
0
By mere observation, it's quite clear that a_1 < a_2 <.......<a_n.....
so, it's an increasing sequence...
but i can't think of how we can show it's bounded...i mean,how do we use the recurrence relation?..and i guess, once we find the upper bound it would be easy to spot the limit of the sequence...
 
  • #4
Galileo
Science Advisor
Homework Helper
1,991
6
Maybe you could write out the first few terms, that might hint towards an upper bound.
 
  • #5
shmoe
Science Advisor
Homework Helper
1,992
1
mansi said:
By mere observation, it's quite clear that a_1 < a_2 <.......<a_n.....
so, it's an increasing sequence...

You don't think you need any conditions on the terms to deduce this? What if, at some point, [tex]a_n=3[/tex]. Then what's [tex]a_{n+1}[/tex]? Can you guarantee this won't hapen?

mansi said:
..and i guess, once we find the upper bound it would be easy to spot the limit of the sequence...

If you happened to find the least upper bound, then yes.
 
  • #7
dextercioby
Science Advisor
Homework Helper
Insights Author
13,128
681
Robert,it can't be.The #-s on the right (the square roots) are increasing,while the sinus-es are decreasing (their arguments tends to 0)...

Daniel.

EDIT:You edited,and put "cos".Now it makes sense.Both are increasing.This "cosine" trick is really elegant... :approve:
 
Last edited:
  • #8
1,056
0
dextercioby: This "cosine" trick is really elegant.:

Wow! Thanks for the complement. I at first mistakenly put in the sin, which has this form:

2sin x = [tex]\sqrt{2-\sqrt{2+\sqrt{2+++}}}[/tex]

So that we get sin^2 + cos^2 = 1.
 
Last edited:
  • #9
CTS
20
0
Induction is a pretty simple way to show that the sequence converges:
A1 = 2^(1/2) < 2
Assume An < 2
A(n+1) = (An + 2)^(1/2) < (2 + 2)^(1/2) = 2
By the principle of mathematical induction, An < 2 for all n.
 

Related Threads on Prove that the sequence converges and find its limit

Replies
10
Views
2K
Replies
4
Views
11K
Replies
16
Views
939
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
9
Views
6K
Replies
10
Views
23K
Replies
9
Views
3K
  • Last Post
Replies
7
Views
3K
Top