Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Number of prime factors

  1. May 25, 2009 #1
    Is there a function f(x) that will give the average number of prime factors for x_1 0<x_1<x, in a way similar to the way that Li(x)/x gives the approximate odds that a number from 0 to x is prime?
     
  2. jcsd
  3. May 26, 2009 #2

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    log log x.
     
  4. May 26, 2009 #3
    I tried that for x = 1000, 10,000, 100,000, and it did not work for any of them.
    I got the number of factors for 1000 to be 2.87 on average, 3.19 for 10,000, and 3.43 for 100,000
    Did I do something wrong?
     
  5. May 26, 2009 #4

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    There's a constant factor which depends on what you mean by "prime factor". From your numbers I take it you're counting indistinct prime factors, in which case the constant is 1.03465388....

    It predicts an average of (2.97, 3.25, 3.48) versus your calculated (2.87, 3.19, 3.43). It will get more accurate as the numbers involved increase. For example, I calculated http://www.research.att.com/~njas/sequences/A071811 [Broken](9) = 4044220058, which compares favorably to the predicted 4065910904.

    It should be possible to work out a second-order term (which would be negative) to correct for the presence of small numbers, if you care about that kind of precision.
     
    Last edited by a moderator: May 4, 2017
  6. May 26, 2009 #5
    where would the constant go?
     
  7. May 26, 2009 #6

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Expected number of prime factors per number up to x = 1.03465388... + log log x.
     
  8. May 26, 2009 #7
    how did you arrive at this constant?
     
  9. May 26, 2009 #8

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    I didn't just derive it: the constant is well-known. It's B2, Sloane's http://www.research.att.com/~njas/sequences/A083342 [Broken].
     
    Last edited by a moderator: May 4, 2017
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Number of prime factors
  1. Prime factorization (Replies: 2)

  2. Prime Numbers (Replies: 28)

  3. Prime number. (Replies: 7)

  4. Prime Numbers (Replies: 1)

Loading...