![]() |
|
|
#1 |
|
"Lucan"
Dec 2006
England
2×3×13×83 Posts |
Probability of a factor between x and x+dx is dx/(xlnx)
Let P(x) be the probability of no factor <x. Then P(x+dx) = P(x)(1-dx/(xlnx)) dP/P = -dx/(xlnx) Integrating from x=aX to x=aY gives the probability of no factors in this range = X/Y, from where we get the familiar probability of one or more factors between 2X-1 and 2X = 1/X. I am grateful to Oliver for the following sanity check: The product of all prime factors of N is N. The sum of their logs is logN. Expected sum of their logs is the integral of logx(1/xlnx)dx from 1 to N = logN. ****** All such simple stuff that there must be some truth in it. However there are two large elephants in the room named "independence" and "2kp+1". Can someone get rid of them please? David Last fiddled with by davieddy on 2013-04-25 at 11:59 |
|
|
|
![]() |
| Thread Tools | |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| Prime95 defaults - your input requested | Prime95 | PrimeNet | 25 | 2016-03-25 19:32 |
| Program requested | devarajkandadai | Software | 3 | 2013-07-08 12:01 |
| Search engine feedback requested. | Xyzzy | Forum Feedback | 2 | 2007-05-28 04:22 |
| ecm benchmarks requested for Stage 1 and 2 | jasong | GMP-ECM | 0 | 2007-04-19 02:25 |
| Iterations requested for factoring... | guido72 | Software | 16 | 2002-09-09 21:12 |