# Math Help - Probability of Relative Primes

1. ## Probability of Relative Primes

If you pick $p,q \in \mathbb{N}$, what is the probability that $p$ and $q$ are relatively prime?

Does this probability even exist?

Since my guess is that it doesn't exist, what if you pick $p,q \in \mathbb{N}$ such that $p < n, q < n$? Can you calculate the probability that $p$ and $q$ are relatively prime if there is an upper bound?

2. Originally Posted by redsoxfan325
If you pick $p,q \in \mathbb{N}$, what is the probability that $p$ and $q$ are relatively prime?

Does this probability even exist?

Since my guess is that it doesn't exist, what if you pick $p,q \in \mathbb{N}$ such that $p < n, q < n$? Can you calculate the probability that $p$ and $q$ are relatively prime if there is an upper bound?
Relatively Prime -- from Wolfram MathWorld

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

3. Cool. Thanks.

That Zeta function - it appears everywhere...