Results 1 to 3 of 3

Math Help - Probability of Relative Primes

  1. #1
    Super Member redsoxfan325's Avatar
    Joined
    Feb 2009
    From
    Swampscott, MA
    Posts
    943

    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?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by redsoxfan325 View Post
    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
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member redsoxfan325's Avatar
    Joined
    Feb 2009
    From
    Swampscott, MA
    Posts
    943
    Cool. Thanks.

    That Zeta function - it appears everywhere...
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: August 3rd 2010, 07:02 PM
  2. Relative max and min
    Posted in the Calculus Forum
    Replies: 1
    Last Post: April 20th 2009, 01:21 AM
  3. Replies: 2
    Last Post: April 7th 2009, 08:12 AM
  4. relative frequency & probability
    Posted in the Advanced Statistics Forum
    Replies: 2
    Last Post: January 13th 2009, 03:34 PM
  5. Relative Min.
    Posted in the Algebra Forum
    Replies: 5
    Last Post: August 18th 2008, 10:15 AM

Search Tags


/mathhelpforum @mathhelpforum