Approximating the Logarithm of Any Base with Continued Fractions
Approximating the Logarithm of Any Base with Continued Fractions
Continued fractions provide a very effective toolset for approximating functions. Usually the continued fraction expansion of a function approximates the function better than its Taylor or Fourier series. This Demonstration shows the high quality of a continued fraction expansion to approximate the logarithm to an arbitrary real base greater than 1. It uses the Shanks method and is very efficient due to its adaptability for high-speed numerical computer code.
The logarithm base must be larger than 1, and the number for which the log is computed must be larger than the logarithm base, so must hold.
b
x
1<b<x
To make this Demonstration easier to use, the sliders only increment in multiples of 1/10, but Shanks' method is not limited to rationals.