Charles Greathouse on Tue, 23 Apr 2024 14:05:08 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Computing Sathe-Selberg


The Sathe-Selberg theorem uses a function G to improve the range of the classical Landau estimates for the density of k-almost primes. It is an infinite product over primes; its truncation is

G(z,lim=1e4)=prodeuler(p=2,lim,(1+z/p)*(1.-1/p)^z)/gamma(z+1)

What is a better way to compute this?