# Thread: Probability of Relative Primes

1. ## Probability of Relative Primes

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

Does this probability even exist?

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

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

Does this probability even exist?

Since my guess is that it doesn't exist, what if you pick $\displaystyle p,q \in \mathbb{N}$ such that $\displaystyle p < n, q < n$? Can you calculate the probability that $\displaystyle p$ and $\displaystyle 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...