Is the Recursive Series Convergent?

  • Thread starter Thread starter boyo
  • Start date Start date
  • Tags Tags
    Series
Click For Summary

Homework Help Overview

The discussion revolves around a recursive series defined by a_{n+1} = a^{2}_{n} + \alpha, with a_{1} = x. Participants are tasked with determining the conditions under which the series converges based on the parameters α and x, both of which are non-negative.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants explore the limit of the series and its dependence on the initial value x and parameter α. Questions arise regarding the role of x in the limit calculations and the conditions for convergence. The concept of monotonicity is discussed as a potential approach to understanding convergence.

Discussion Status

There is ongoing exploration of the relationship between α and the behavior of the series. Some participants suggest proving monotonicity for certain ranges of values, while others express confusion about how to incorporate x into their findings. Multiple interpretations of the series' behavior are being examined without a clear consensus.

Contextual Notes

Participants note constraints such as the requirement for α to be within specific bounds (0 ≤ α ≤ 1/4) for convergence, and the challenge of determining the relationship between α and the series terms. The recursive nature of the series adds complexity to the analysis.

boyo
Messages
5
Reaction score
0

Homework Statement


Given a recursive series I'm asked to determine for which values of [tex]\alpha , x[/tex] the series will be a convergent series.
I'm also asked to calculate the limit, according to those values.
Given values: [tex]\alpha, x[/tex] being non-negative


Homework Equations


I am introduced to a recursive series:
[tex]a_{n+1} = a^{2}_{n} + \alpha ,[/tex]
[tex]a_{1} = x[/tex]

The Attempt at a Solution


Usually I'm introduced to a less generalized series (in which [tex]a_{1}[/tex] is given a real value) but now I find myself awfully confused and cannot determine a good starting point.

I appreciate any kind of help on this.

Thanks in advance.
 
Physics news on Phys.org
Welcome to PF!

Hi boyo! Welcome to PF! :smile:

(have an alpha: α and try using the X2 and X2 tags just above the Reply box :wink:)
boyo said:
Given a recursive series I'm asked to determine for which values of [tex]\alpha , x[/tex] the series will be a convergent series.
I'm also asked to calculate the limit, according to those values.

Hint: try calculating the limit first …

then, starting at x, see whether the series goes towards that limit :-p, or shoots off in the wrong direction! :rolleyes:
 
Thanks for the reply, tiny-tim.

However, while trying to calculate the limit, in the following manner

an+1 = L
an = L

and coming up with the limit calculation:

[tex]L = L^2 - \alpha \longrightarrow L^2 - L - \alpha = 0[/tex]

I end up with:

[tex]L_{1,2} = \frac{1}{2}\pm\sqrt{\frac{1}{4}-\alpha}[/tex]

I can't seem to understand where x takes place here, since it doesn't appear in the L1 or L2. Furthermore I can't come up with any conclusion about [tex]\alpha[/tex] from it.
 
Hi boyo! :smile:

(what happened to that α i gave you? :confused:)
boyo said:
[tex]L_{1,2} = \frac{1}{2}\pm\sqrt{\frac{1}{4}-\alpha}[/tex]

I can't seem to understand where x takes place here, since it doesn't appear in the L1 or L2. Furthermore I can't come up with any conclusion about [tex]\alpha[/tex] from it.

Well, if α > 1/4, there isn't a limit, is there? :wink:

x is your starting-point … if an = x, an+1 might be higher or lower than x …

there may, for example, be a number for which an always increases on one side of that number, and decreases on the other side.

So one idea would be to prove that, with that starting-point, {an} is monotonic, and goes towards L1 or L2 (and does it fast enough to get there! :rolleyes:). :smile:
 
an is not x, but a1 is.

So [tex]a_{1} = x , a_{2} = x^2 + \alpha , x_{3} = (x^2 + \alpha)^2 + \alpha[/tex]
and so on...

I remember from the limit calculation (because I am looking for values in which it will converge) that [tex]0\leq\alpha \leq \frac{1}{4}[/tex] but because there is some complex exponential growing, I cannot determine for which values the expression (x')2 will be less than x' (that is: x' = some long exponential value which results in being a fracture).

So basically still in a dead end for me.
 
Try this: for what values of an is an+1 > an ? :smile:
 
it leads to a solution of an x2 < 0 template, that is:
[tex]\frac{1}{2} - \sqrt{\frac{1}{4} - \alpha}< a_{n} < \frac{1}{2} + \sqrt{\frac{1}{4} - \alpha}[/tex]

but that still leaves me with the unknown relation between alpha and an.

Thanks again.
 
ok, so there are three regions, left middle and right (the one above is the middle) …

in each of those three regions, in which direction is an heading as n increases? :smile:
 
Uh... I'm freshed out of ideas.
I'm so sorry! :blushing:
 
  • #10
Well, if an+1 > an in the middle region, then so long as an+1 stays in the middle region, that means that {an} is monotone increasing in that region, and it must converge (why? :wink:), so it will converge to the top of the region, ie 1/2 + √(1/4 - α).

Now fill out the proof for that case (the middle region), and then try the other two cases. :smile:
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
14
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 11 ·
Replies
11
Views
3K