yrk

waaaaa? pi? again?

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.
Previous post Next post
Up