Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Batu
Posts:
3
From:
New Jersey
Registered:
11/22/11


How frequently do coprime pairs of integers occur?
Posted:
Nov 22, 2011 9:20 AM


If I select two positive integers p and q at random, what is the probability that gcd(p,q)=1?
I've run some Excel simulations that suggests the answer is about 0.60, but am looking for a reference or methodology on how to attack this problem.



