Sep 21, 2008 00:00
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.