Skip to content

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

Uses

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.

  1. Sequence convergence · 1.1
  2. Accumulation point · 1.1
  3. Function limit · 2.1
  4. Uniqueness of limits · 1.1
  5. Limit laws · 1.1
  6. Real completeness axiom · 1.1
  7. Monotone convergence theorem · 1.1
  8. Derivative · 3.1
  9. Linear approximation · 3.1
  10. 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.

  1. Tangent step
  2. Linear approximation
  3. Derivative
  4. Function limit
  5. Accumulation point

Back to the graph →Read the note 4.6 →

Vercel visit statistics and public-page performance measurements each require separate consent. Neither is needed to use the website.

Website function storage (used when needed)

Security, sign-in and your chosen preferences use storage when needed. This is separate from optional statistics.

Withdrawing stops future statistics. The page reloads if analytics code needs unloading. It does not delete data already sent.

Read Cookie and storage details