3 Dec
2006
3 Dec
'06
11:35 a.m.
I found this problem someone had posed, and after having fun solving it, I thought it might amuse some folks on math-fun: ------------------------------------------------------------------ Let f(N) be the probability that 4 random integers i,j,k,m in the range 1 <= i,j,k,m <= N satisfy gcd(i,j) = gcd(k,m) . Find the limit of f(N) as N -> oo. ------------------------------------------------------------------ (No fair posting an answer if you've seen it before!) --Dan