- #1
potatocake
- 6
- 1
- Homework Statement
- Construct (with a proof) a rational sequence xn that converges 1+sqrt(2)/2
- Relevant Equations
- x0 = 5/4
f(x) = 1 + 1/4x
xn = f(xn-1) for n = 1,2,....
I attempted to solve it
$$ x = \frac {1}{4x} + 1 $$
$$⇒ x^2 -x -\frac{1}{4} = 0 $$
$$⇒ x = \frac{1±\sqrt2}{2} $$
However, I don't know the next step for the proof.
Do I need a closed-form of xn+1or do I just need to set the limit of xn and use inequality to solve it?
If I have to use the inequality sign, how can I set the interval of xn?
$$ x = \frac {1}{4x} + 1 $$
$$⇒ x^2 -x -\frac{1}{4} = 0 $$
$$⇒ x = \frac{1±\sqrt2}{2} $$
However, I don't know the next step for the proof.
Do I need a closed-form of xn+1or do I just need to set the limit of xn and use inequality to solve it?
If I have to use the inequality sign, how can I set the interval of xn?