20100816, 20:12  #1 
Aug 2006
5,987 Posts 
Asymptotic density of kalmost primes
Of course this is
for any fixed k, but are there better Litype estimates, or at least more asymptotic terms (as Cipolla 1902 gives for )? For extra points:
This comes out of comparing the number of nbit semiprimes to the number predicted by the formula with k = 2, where I noticed what seemed to be a consistent relative (reciprocal density) bias of about 0.5 over the range 1550 bits. 
20100822, 23:47  #2 
"William"
May 2003
New Haven
3×7×113 Posts 
You might try an Li version motivated by comparison to the prime case. When k=1 this is n/log(n), which we know to improved upon by integral (1/log(x)). This can be motivated by the argument that 1/log(x) is correct density. The analogous adjustment would be the integral of

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Prime Density Correction Terms?  wblipp  Math  20  20110907 21:45 
Asymptotic properties of Aliquot sequences  Lothar  Homework Help  1  20110329 09:23 
Density of Mersenne divisors  Random Poster  Math  1  20081215 01:14 
prime density vs. sieving vs. prp time  jasong  Math  18  20060331 03:14 
Asymptotic Behavior of a Differential Equation  jinydu  Miscellaneous Math  7  20060121 20:58 