# Homework Help: Iteration/Root finding algorithm

1. Aug 25, 2011

1. The problem statement, all variables and given/known data

3. The attempt at a solution

I've managed to do part a), by factorising the cubic you get when you rearrange the terms. I'm mostly stumped for part b). I know the sequence has to be contractive, otherwise it wouldn't converge. Also, how do I show it's the only solution? Thank you very much!

2. Aug 25, 2011

### HallsofIvy

I'm not sure what you mean by "show it's the only solution". There are, in fact, three (complex) solutions to the equation. What you are asked to do is show that the limit (which, assuming the sequence converges, is unique) does, in fact, satisfy the given equation, not that it is the "only" solution.

Your recursion equation is $x_{n+1}= 2x_n/3+ \lambda/(3x_n^2)$. Take the limit of both sides as n goes to infinity and you have $x= 2x/3+ \lambda/3x^2$, where $x= \lim_{n\to\infty} x_n$. Multiply both sides of that by $3x^2$.

3. Aug 25, 2011