A recursive root convergions question

  • Thread starter Thread starter transgalactic
  • Start date Start date
  • Tags Tags
    Root
Click For Summary
SUMMARY

The discussion focuses on the convergence of the recursive sequence defined by a_1 = 1 and a_{n+1} = √(x + a_ny) for fixed positive numbers x and y. Participants clarify that the limits L = lim_{n→∞} √(a_n) and lim_{n→∞} (a_{n+1}/a_n) are not equivalent, emphasizing the need to prove convergence first. To find the limit, it is suggested to assume convergence to a value "a" and take limits on both sides of the defining equation, leading to an equation for "a" in terms of x and y. The behavior of the sequence (increasing or decreasing) depends on the values of x and y.

PREREQUISITES
  • Understanding of recursive sequences and their definitions
  • Familiarity with limits in calculus
  • Knowledge of convergence tests such as the ratio test and root test
  • Basic algebra for manipulating equations involving limits
NEXT STEPS
  • Study the properties of recursive sequences in mathematical analysis
  • Learn about convergence criteria for sequences and series
  • Explore the application of the ratio test and root test in detail
  • Investigate the behavior of sequences based on their bounds and monotonicity
USEFUL FOR

Mathematicians, students studying calculus or real analysis, and anyone interested in understanding recursive sequences and their convergence properties.

transgalactic
Messages
1,386
Reaction score
0
i wrote the question
and how i tried to solve it this link

http://img514.imageshack.us/img514/5053/img9151yd0.gif
 
Last edited by a moderator:
Physics news on Phys.org
You are given that [itex]a_1= 1[/itex] and [itex]a_{n+1}= \sqrt{x+ a_ny}[/itex] for fixed positive numbers x and y. You are trying to find prove that the sequence converges and find its limit, right?

You then write that you are using
[tex]L= \lim_{n\rightarrow\infty} ^n\sqrt{a_n}= \lim_{n\rightarrow\infty}\frac{a_{n+1}}{a_n}[/tex]
I have no idea why or why you think those two limits are the same! I suspect you have combined the ratio test and the root test. It is true that if either of those limits is less than 1 then the sequence converges but they are not necessarily equal.

In any case, that will not tell you what the limit of the sequence is and there is a much easier way to find it. First, although you will need to prove the sequence converges, start by assuming the sequence converges to "a".

Now take the limit on both sides of the defining equation: look at [itex]\lim_{n\rightarrow\infty} a_{n+1}= [itex]lim_{n\rightarrow\infty}\sqrt{x+ a_ny}[/itex].<br /> That should easily give you an equation for a in terms of x and y.<br /> <br /> Is that limit less than or greater than 1 (that may depend on x and y)? If less than 1, try to prove this is a decreasing sequence having a lower bound. If greater than 1, try to prove it is an increasing sequence having an upper bound.[/itex]
 

Similar threads

  • · Replies 22 ·
Replies
22
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
7
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K