- #1

- 166

- 0

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter soandos
- Start date

- #1

- 166

- 0

- #2

CRGreathouse

Science Advisor

Homework Helper

- 2,824

- 0

log log x.

- #3

- 166

- 0

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?

- #4

CRGreathouse

Science Advisor

Homework Helper

- 2,824

- 0

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.

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:

- #5

- 166

- 0

where would the constant go?

- #6

CRGreathouse

Science Advisor

Homework Helper

- 2,824

- 0

where would the constant go?

Expected number of prime factors per number up to x = 1.03465388... + log log x.

- #7

- 166

- 0

how did you arrive at this constant?

- #8

CRGreathouse

Science Advisor

Homework Helper

- 2,824

- 0

how did you arrive at this constant?

I didn't just derive it: the constant is well-known. It's B

Last edited by a moderator:

Share: