Yet another formula for pi(x) (prime number counting function)(adsbygoogle = window.adsbygoogle || []).push({});

start with wilson's therorem : p is prime iff p divides (p-1)! + 1

let G(x) be the gamma function

then p is prime iff sin(pi*(G(x)+1)/x) = 0

let f be the function x -> sin(pi*(G(x)+1)/x)

Since f(x) = sin(pi*G(x)/x+pi/x) and because G(x)/x is integer (and even) when x is an integer <> 4,

for any integer x, non prime and different from 4, f(x) = sin(pi/x)

Then let h(x) = f(x) / sin(pi/x) = sin(pi*(G(x)+1)/x) / sin(pi/x)

h(x) = 0 if x is prime

h(x) = 1 for any non prime integer x >4

h(4) = -1

therefore, for x >= 5,

pi(x) = x-2+sum[k=5..x, h(k)]

Questions :

1) Is there a way to convert this sum into an integral and have a cool expression of pi(x) ?

2) is there a way to differentiate this sum and then have an expression

of d pi(x) / dx ?

3) since sin(pi*x) = pi*x*product[n=1..inf, 1-(x/n)^2)],

and G(x)=(x-1)*G(x-1),

is there a way to express h(x) as an infinite product, and then simplify it and simplfy the above expression of pi(x) ?

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Yet another formula for pi(x)

Loading...

Similar Threads - another formula | Date |
---|---|

I Correspondence Theorem for Groups ... Another Question ... | Today at 5:01 AM |

I Geometric intuition of a rank formula | Feb 8, 2018 |

I Field Extensions - Lovett, Theorem 7.1.10 - Another question | May 7, 2017 |

I Another Question about Finite Dimensional Division Algebras ... | Nov 17, 2016 |

I Finitely Generated Modules ... another question | Oct 2, 2016 |

**Physics Forums - The Fusion of Science and Community**