Approximate roots of fractions
The Endeavour 2024-02-24
This post will discuss a curious approximation with a curious history.
Approximation
Let x be a number near 1, written as a fraction
x = p / q.
Then define s and d as the sum and difference of the numerator and denominator.
s = p + q d = p − q
Since we are assuming x is near 1, s is larger relative to d.
We have the following approximation for the nth root of x.
n√x ≈ (ns + d) / (ns − d).
This comes from a paper written in 1897 [1]. At the time there was great interest in approximations that are easy to carry out by hand, and this formula would have been very convenient.
Examples
Let’s find the cube root of x = 112/97. We have n = 3, p = 112, q = 97, s = 209, and d = 15. The approximation tells says
3√x ≈ 642/612 = 107/102 = 1.049019…
while the exact value is 1.049096… .
The value of d might be negative, as when x = 31/32. If we want to find the fifth root, n = 5, p = 31, q = 32, s = 63, and d = −1.
5√x ≈ 312/314= 156/157 = 0.9936708…
while the exact value is 0.9936703… .
History
The author refers to this approximation as Mercator’s formula, presumable Gerardus Mercator (1512–1594) [2] of map projection fame. A brief search did not find this formula because Mercator’s projection drowns out Mercator’s formula in search results.
The author says a proof is given in Hutton’s Tracts on Mathematics, Vol 1. I tracked down this reference, and the full title in all its 18th century charm is
TRACTS ON MATHEMATICAL AND PHILOSOPHICAL SUBJECTS, CONPRISING, AMONG NUMEROUS IMPORTANT ARTICLES, THE THEORY OF BRIDGES, WITH SEVERAL PLANS OF IMPROVEMENT, ALSO, THE RESULTS OF NUMEROUS EXPERIMENTS ON THE FORCE OF GUNPOWER, WITH APPLICATIONS TO THE MODERN PRACTICE OF ARTILLERY. IN THREE VOLUMES BY CHARLES HUTTON, LL.D. AND F.R.S. &c. Late Professor of Mathematics in the Royal Military Academy, Woolwich.
Hutton’s book looks interesting. You can find it on Archive.org. Besides bridges and gunpowder, the book has a lot to say about what we’d now call numerical analysis, such as ways to accelerate the convergence of series. Hutton’s version of the formula above does not require that x be near 1.
Related posts
- Mentally approximating factorials
- Mentally computing common functions
- Connecting powers of two and decibels
[1] Ansel N. Kellogg. Empirical formulæ; for Approximate Computation. The American Mathematical Monthly. February 1987, Vol. 4 No. 2, pp. 39–49.
[2] Mercator’s projection is so familiar that we may not appreciate what a clever man he was. We can derive his projection now using calculus and logarithms, but Mercator developed it before Napier developed logarithms or Newton developed calculus. More on that here.
The post Approximate roots of fractions first appeared on John D. Cook.