Limit of recurrently given sequence

  • Thread starter Thread starter twoflower
  • Start date Start date
  • Tags Tags
    Limit Sequence
Click For Summary

Homework Help Overview

The discussion revolves around finding the limit of a sequence defined recursively, specifically the sequence given by a_{n} = \sqrt{2} and a_{n+1} = \sqrt{2 + a_{n}}. Participants are exploring the concepts of monotonicity and boundedness in relation to the limit as n approaches infinity.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts to prove the monotonicity of the sequence by induction and questions how to establish its boundedness. They propose a guess that the sequence will not exceed 2 and seek clarification on the reasoning behind the equality A = \sqrt{2 + A} used to find the limit.

Discussion Status

Some participants have provided insights into the reasoning behind the substitution of limits, suggesting that if the limit exists, the terms a[n] and a[n+1] become approximately equal for large n. Others have expressed a desire for a more rigorous explanation of this concept. There is a general agreement on the approach taken, but no explicit consensus has been reached on the underlying reasoning.

Contextual Notes

The original poster is navigating the concepts of limits in the context of a recursive sequence and is working within the constraints of a homework assignment, which may impose specific methods or approaches to be used.

twoflower
Messages
363
Reaction score
0
Hi all,

I don't fully understand solving of limits when the sequence is given by some recurrent expression.

Eg. I have this sequence:

[tex] a_{n} = \sqrt{2} [/tex]

[tex] a_{n+1} = \sqrt{2 + a_{n}} [/tex]

[tex] \lim_{n \rightarrow \infty} a_{n} = ?[/tex]

First, I should prove the monotony and finiteness (is it ok to say it in english this way?). Well I did the proof the monotony by induction, I hope right. Now the finiteness. How should I do it? Can I just guess it won't get greater than. let's say 2 ? Ok, I chose 2 and prove that it is finite.

Now the limit. Our teacher wrote this:

[tex] \lim_{n \rightarrow \infty} a_{n} = A[/tex]

[tex] A = \sqrt{2 + A}[/tex]

And I ask, what should this mean? Where does this equality come from?

Of course to solve it is easy and we find out A = 2, which is the limit. But I don't understand why the equality.

Thank you for any help.
 
Physics news on Phys.org
If the limit exists then the difference between a[n+1] and a[n] for very, very large values of n is very, very small. In other words, a[n+1] is approximately a[n] for very large n. Hence the substitution. I don't find this very satisfying though. Maybe somebody else can provide a more rigoruous explanation.
 
I think it is like this:
Since [tex] \lim_{n \rightarrow \infty} a_{n} = A[/tex] we can say that [tex] \lim_{n \rightarrow \infty} a_{n+1} = A_{2}[/tex].
This gives [tex] A_{2}=\sqrt{(2+A)}[/tex] and it´s obvious that [tex] \lim_{n\rightarrow \infty} a_{n} = \lim_{n\rightarrow \infty} a_{n+1}[/tex] and then we get [tex] A_{2}=A=\sqrt{2+A}[/tex] and then we get A=2.
 
Yes. I think that's it! Very good.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K