Handy approximation for roots of fractions
This post will discuss a curious approximation with a curious history.
ApproximationLet 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.
nx (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.
The approximation assumes x is near 1. If not, you can multiply by a number of known square root to make x near 1. There will be an example below.
ExamplesPositive dLet'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
3x 642/612 = 107/102 = 1.049019...
while the exact value is 1.049096... .
Negative dThe 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.
5x 312/314= 156/157 = 0.9936708...
while the exact value is 0.9936703... .
x not near 1If x is not near 1, you can make it near 1. For example, suppose you wanted to compute the square root of 3. Since 17^2 = 289, 300/289 is near 1. You could find the square root of 300/289, then multiply the result by 17/10 to get an approximation to 3.
HistoryThe 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 19th century charm is
TRACTS
ON
MATHEMATICAL
AND
PHILOSOPHICAL SUBJECTS,
COMPRISING,
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 formulae; for Approximate Computation. The American Mathematical Monthly. February 1897, 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 Handy approximation for roots of fractions first appeared on John D. Cook.