how do you rewrite a recursive formula to find its roots

295 Views Asked by At

Let $(x_n)$ be the sequence defined by $x_1=2$ and the recursive formula $x_{n+1} = \frac12 + \sqrt{x_n}$.

Rewrite the recursive formula in the form

$$ x_n - x_{n+1} = ax_{n+1}^2 + bx_{n+1} + c$$

and find the roots of the quadratic polynomial on the right hand side.

1

There are 1 best solutions below

1
On

Hint: Use the recursive formula to get rid of $x_{n+1}$ in the target equation and see if you can collect matching summands, thus finding good suggestions for $a,b,c$.