# Prime number proof

• Jul 23rd 2013, 07:56 AM
LexiBelle
Prime number proof
Hi, is anyone able to help me achieve this proof?

Attachment 28890

Thanks!

Lexi
• Jul 23rd 2013, 07:43 PM
chiro
Re: Prime number proof
Hey LexiBelle.

Do you have some background context for your problem? Is this function a subset of a more general set of results?
• Jul 24th 2013, 02:23 AM
LexiBelle
Re: Prime number proof
Hey Chiro,

Well the general chapter title is Dirichlet's theorem on primes in arithmetic progressions.

I think I am meant to be using similar theory to that of proving a different theorem, whereby we used the introduction of a(n) to replace the summation part and A(x) by sums over n <= x. Then we replace a(n)logn/n.

Does this look familiar at all? I cant say im comfortable with the whole thing.
• Jul 24th 2013, 09:01 PM
chiro
Re: Prime number proof
What about the prime number theorem? (i.e. log(n)/n)?

I only have a very elementary background in number theory but log(n)/n looks like something to do with the prime counting function.
• Jul 25th 2013, 04:20 AM
LexiBelle
Re: Prime number proof
Yeah like im sure this will be involved somewhere. Im guessing some kind of integration by parts using this etc. But not exactly sure how I am to set this up, like the first few lines of working....?