Iteration, linear function. convergence and divergence

janewaybos
Messages
3
Reaction score
0

Homework Statement


I need to understand and prove the following: That if a>1 the function diverges, except for a special case x_0= b/(1-a). Then if a=-1 diverges for some cases and converges if x_0 is b/2. Again, not to clear on this.


Homework Equations



lim n →∞ a^n(x_0+b/(a-1))-b/(a-1)

The Attempt at a Solution



For a>1, then we just need to look at x_0 and b/(a-1)? If x_0 > b/(a-1), then this is + and still diverges, then we rely on -b/(a-1)? I am kind of confused and any help would be appreciated.
 
Last edited by a moderator:
Physics news on Phys.org
janewaybos said:

Homework Statement

MOD Note: Is this your limit? What you wrote is hard to understand.
\lim_{n \to \infty} a^n \left(x_0 + \frac{b}{a - 1}\right) - \frac{b}{a - 1}
janewaybos said:
I need to understand and prove the following: That if a>1 the function diverges, except for a special case x_0= b/(1-a). Then if a=-1 diverges for some cases and converges if x_0 is b/2. Again, not to clear on this.


Homework Equations



lim n →∞ a^n(x_0+b/(a-1))-b/(a-1)

The Attempt at a Solution



For a>1, then we just need to look at x_0 and b/(a-1)? If x_0 > b/(a-1), then this is + and still diverges, then we rely on -b/(a-1)? I am kind of confused and any help would be appreciated.
 
Yes.
 
? For a equal to 1 you have a^n= 1 so the two fractions cancel, but not a not equal to 1.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Back
Top