Sorry, an error occurred while loading the content.
Browse Groups

• ## Sums over p and improper integrals

(1)
• NextPrevious
• Suppose you are trying to approximate sum over large primes p of a(p) where a(p) is some monotonically decreasing to 0 function of p. Instead of writing
Message 1 of 1 , Aug 11, 2007
View Source
Suppose you are trying to approximate sum over large primes p of a(p)
where a(p) is some monotonically decreasing to 0 function of p.
Instead of writing sum(a(p),p>=P) ~ intgeral(a(x),x=P to infinity), you
should rather approximate it by sum(a(p),p>=P) ~ intgeral(a(x)/log
(x),x=P to infinity), basically because of a frequency count (gap
size). Say p and q~p+log(p) are consecutive large primes and a(x) is
(roughly) constant on the interval [p,q]. Then integral(a(x),p<=x<=q)
~ a(p)+a(p+1)+ ... +a(q) ~ a(p)*log(p) and is too big to approximate
the summand a(p). Instead, you should use a(x)/log(x) for the
integrand. Another way to interpret this is via the dx differential
which should be weighted: a(p) = a(p)*1 ~ a(x) * dx/log(x).
Your message has been successfully submitted and would be delivered to recipients shortly.
• Changes have not been saved
Press OK to abandon changes or Cancel to continue editing
• Your browser is not supported
Kindly note that Groups does not support 7.0 or earlier versions of Internet Explorer. We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox. If you are using IE 9 or later, make sure you turn off Compatibility View.