If you pick any two integers at random, what is that probability that they will be relatively prime? ("relatively prime" means that the two numbers share no divisors except 1)
Tell how you end up with the answer.
(In reply to
re: First steps.... by friedlinguini)
Rather than
1  (1  1/4) x (1  1/9) x (1  1/25) ... (1  1/nē)... for all prime n,
the subtracting of probability of nonrelprime from 1 has already been done within each parentheses to give relprime (for the particular prime) so the final product is the answer without subtraction from 1.

Posted by Charlie
on 20030710 08:30:26 