image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

Go Back   Physics Forums > Mathematics > Number Theory


Reply

image expansion for the prime counting function Share It Thread Tools Search this Thread image
Old May3-09, 03:28 PM                  #1
zetafunction

zetafunction is Offline:
Posts: 143
expansion for the prime counting function

my question is, let us suppose we can find an expansion for the prime number (either exact or approximate)

LaTeX Code:  \\pi (x) = \\sum _{n=0}^{\\infty}a_n  log(x)

and we have the expression for the logarithmic integral

LaTeX Code:  Li (x) = \\sum _{n=0}^{\\infty}b_n  log(x)

where the numbers a(n) and b(n) are known , then my question is , what could one expect about the difference expansion

LaTeX Code:  \\pi (x) - Li(x) = \\sum _{n=0}^{\\infty}(a_n - b_n)  log(x)  ??
  Reply With Quote
Old May3-09, 06:54 PM                  #2
CRGreathouse

CRGreathouse is Offline:
Posts: 2,939
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
Re: expansion for the prime counting function

Unless the a_i and b_i are functions of x, no such expansions exist as they would imply that pi(x)/log(x) and Li(x)/log(x) are constant.
  Reply With Quote
Old May4-09, 09:13 AM       Last edited by zetafunction; May4-09 at 09:19 AM..            #3
zetafunction

zetafunction is Offline:
Posts: 143
Re: expansion for the prime counting function

LaTeX Code:  \\pi (x) = \\sum _{n=0}^{\\infty}a_n  log^{n} (x)

LaTeX Code:  Li (x) = \\sum _{n=0}^{\\infty}b_n  log^{n} (x)

sorry i made a mistake it should include powers of log(x) and not only logarithm of x , sorry about that.

LaTeX Code:  \\pi(x) - Li (x) = \\sum _{n=0}^{\\infty}(a_n - b_n)  log^{n} (x)
  Reply With Quote
Old May4-09, 09:51 AM                  #4
CRGreathouse

CRGreathouse is Offline:
Posts: 2,939
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
Re: expansion for the prime counting function

About what point are you taking this expansion? I don't see a way to take it about the point at infinity.
  Reply With Quote
Old May30-09, 01:03 AM       Last edited by penguin glue; May30-09 at 11:24 AM..            #5
penguin glue

penguin glue is Offline:
Posts: 1
Re: expansion for the prime counting function

"the expression for the logarithmic integral"

While there is an asymptotic expansion for the logarithmic integral of the form you propose it is not convergent. It is only a good representation of li(x) for a certain number of terms depending on x.

Other series for li(x) that do converge are much trickier. For example Ramanujan's series: http://en.wikipedia.org/wiki/Logarit...representation.

Pi(x) - Li(x) = (Difference of Pi(x) - Li(x)) (see wiki on RH for the best estimate on this) + (Error on your expression for Pi(x)) + (Error on your expression for Li(x))

Note that I added the errors because the sign of the errors is not known. If you could prove the errors are strictly positive you could subtract them.

Of course everyone wishes that such a nice analytic series exists for Pi(x). Many eminent mathematicians have been looking for such a series for hundreds of years with not much to show for it.
  Reply With Quote
Old May30-09, 01:24 AM                  #6
CRGreathouse

CRGreathouse is Offline:
Posts: 2,939
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
Re: expansion for the prime counting function

Originally Posted by penguin glue View Post
Other series for li(x) that do converge are much trickier. For example Ramunjan's series: http://en.wikipedia.org/wiki/Logarit...representation.
You can *do* that? Cool, thanks for pointing that out! I only knew of divergent representations.
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: expansion for the prime counting function
Thread Thread Starter Forum Replies Last Post
Prime counting function-- no error. Nash Number Theory 15 Oct18-09 11:43 AM
Riemann Prime Counting Function saltydog Number Theory 9 Sep4-06 08:05 PM
Proof for nonexistence of a prime counting function? Loren Booda Number Theory 21 Apr3-06 05:20 AM
Prime number counting function with error O(x^e) eljose Number Theory 27 Sep30-05 09:36 AM
Integral equation of second kind and prime number counting function eljose79 Number Theory 16 Aug2-04 07:33 AM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image