Skip to content
← All questions

How does the Babylonian method for computing square roots work geometrically using the arithmetic mean of two functions?

The Babylonian method iteratively computes the square root of a constant aa by taking the arithmetic mean of the current estimate xnx_n and a/xna/x_n. Geometrically, this is visualized by plotting the identity function f(x)=xf(x)=x and the inverse proportionality function g(x)=a/xg(x)=a/x. At any point xnx_n, vertical lines intersect these two curves. The height of the midpoint between these two intersection points represents the next term xn+1x_{n+1}. Projecting this midpoint back to the x-axis generates the new iterate. Repeating this zig-zag path shows the sequence converging rapidly to the intersection of the line and the hyperbola, which corresponds to a\sqrt{a}.

Conditions

  • The constant a>0a > 0.
  • The initial guess x0>0x_0 > 0.
  • The recurrence relation is xn+1=12(xn+axn)x_{n+1} = \frac{1}{2}(x_n + \frac{a}{x_n}).

Reasoning, step by step

  1. Rewrite the iteration step as the average of two functions: xn+1=12(f(xn)+g(xn))x_{n+1} = \frac{1}{2}(f(x_n) + g(x_n)), where f(x)=xf(x) = x and g(x)=axg(x) = \frac{a}{x}.
  2. Plot the red line y=xy=x and the green curve y=axy=\frac{a}{x} on a Cartesian coordinate system.
  3. Identify the intersection point of these two graphs, which occurs at x=ax=\sqrt{a}.
  4. Start from a point xnx_n on the x-axis and draw vertical lines up to intersect both curves.
  5. Find the midpoint between the two intersection heights; this height represents the value of xn+1x_{n+1}.
  6. Project this midpoint horizontally back onto the x-axis to locate the new iterate xn+1x_{n+1}.
  7. Repeat the process to observe the points clustering tightly around the intersection, confirming convergence to a\sqrt{a}.

Example

The video demonstrates this by showing an animation where starting from a point on the x-axis, vertical lines are drawn up to intersect both curves. The midpoint between these two intersection heights represents the value of the next term in the sequence. This height is then projected horizontally back onto the x-axis to locate the new iterate.

Common misconceptions

  • Believing that the method requires solving a quadratic equation at each step.
  • Thinking that the convergence is slow or linear rather than quadratic.
  • Confusing the geometric midpoint with the arithmetic mean of the x-coordinates instead of the y-values.

Watch the explanation

Connected concepts

Explore next

Related questions

Find a method

↗
Understand why

↗
Meet the concept

↗
Find a method

↗

Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.