Thread: Probability of Relative Primes

If you pick , what is the probability that and are relatively prime?

Does this probability even exist?

Since my guess is that it doesn't exist, what if you pick such that ? Can you calculate the probability that and are relatively prime if there is an upper bound?

Originally Posted by redsoxfan325

If you pick , what is the probability that and are relatively prime?

Does this probability even exist?

Since my guess is that it doesn't exist, what if you pick such that ? Can you calculate the probability that and are relatively prime if there is an upper bound?

Relatively Prime -- from Wolfram MathWorld

http://webdev.physics.harvard.edu/ac...week/sol44.pdf

Cool. Thanks.

That Zeta function - it appears everywhere...