MATH1010 · Theorem · Chapter 4 · 4. Mean values, local inverses and curve analysis
Convergence of the square-root iteration
5 steps of prerequisites below it
For a > 0 and x₀ > 0, the iterates xₙ₊₁ = (xₙ + a/xₙ)/2 satisfy xₙ₊₁ − √a = (xₙ − √a)²/(2xₙ), lie above √a from n = 1, decrease, and converge to √a.
Taught in
- 4.6 Tangent iteration and a certified square root · introduced
Uses
- Limit laws · used in its proof, proof step 4.6
- Monotone convergence theorem · used in its proof, proof step 4.6
- Tangent step · used in an argument or worked solution, passage 4.6
Used by
No later knowledge point in these notes uses it.
Everything this builds on, earliest first · 10 steps
Each step comes after its own prerequisites, so reading in this order never needs something you have not met. It is a reading order for these notes, not a diagnosis of what you know.
- Sequence convergence · 1.1
- Accumulation point · 1.1
- Function limit · 2.1
- Uniqueness of limits · 1.1
- Limit laws · 1.1
- Real completeness axiom · 1.1
- Monotone convergence theorem · 1.1
- Derivative · 3.1
- Linear approximation · 3.1
- Tangent step · 4.6
Possible roots and a review route need your own answers on these points. None are recorded yet, so none are suggested.
Longest chain down to a starting point
Each step is used by the one above it, across courses where the notes link them. It ends at a point the notes define without another point.