PDA

View Full Version : ln(x) algorithm


AndersHermansson
Aug5-03, 11:35 AM
I was fiddling around with C++ and iterations and I found an algorithm for computing ln(x).


n = any number, the higher, the better the approximation
ln_x = 0;
divisor = 10^n;

while ( divisor <= x*10^n ) // Where x is the ln(x) you want to find.
{

ln_x += 1 / divisor;
divisor++;

}

What it does is add all integer fractions from 1/10^n to 1/x*10^(n+1).

chroot
Aug5-03, 01:23 PM
You've discovered the fact that [inte](1/x) dx is ln(x). Congratulations!

- Warren

AndersHermansson
Aug5-03, 01:25 PM
Thanks :)