(Untitled)

Sep 20, 2008 18:41

From Talk is talk, kill is kill: Knuth, 4.5.2, theorem D: If u and v are integers chosen at random, the probability that gcd(u,v)=1 is 6/pi^2
So if you give someone an infinite amount of random integers, they can use those to calculate pi by checking how many of those are prime to one another.
Yet another demonstration of the unreasonable ( Read more... )

links, math

Leave a comment

Comments 1

natetg September 21 2008, 06:34:26 UTC
This is what EMUPA uses to calculate pi, in fact.

You can also use the fact that the prime density function is asymptotic to x/ln(x) to calculate e.

Reply


Leave a comment

Up