News for hackers. Stuff that matters.
Re:A Million Digits of Pi in 9 Lines of JavaScript by dmurray on Thursday September 12, 2019 @03:41PM (#20955552)
> this simple one still converges at about 0.6 decimal digits per term.

Quick proof of this: as the number of terms n in the sum goes to infinity, the ratio of each term to the previous one is approximately 1/4 - the first factor contributes m/(m+1), the second q/(q+2) for some m and q that go to infinity along with n, the third contributes 1/4.

If we counted base 4, then the value of each digit would be on average 1/4 of the previous one, certainly for a normal number like pi. But we count base 10, so we get log_10 4 decimal digits every time we get one base-four digit. Which is very close to 0.6.

Re:A Million Digits of Pi in 9 Lines of JavaScript by mycall on Thursday September 12, 2019 @06:31PM (#20957163)
I wonder if base 4 math is how people recite this out loud.