Wilson theorem and formulas for pi(x)

In summary, the conversation discusses Wilson's theorem and the possibility of deriving the formula for pi(x) using it. There is also mention of using the gamma function and twin primes. There is confusion about using the "cos" term and the possibility of using a formula to prove the twin prime conjecture. Ultimately, it is mentioned that using a formula to prove the existence of infinitely many primes would rely on already knowing that the prime counting function goes to infinity.
  • #1
eljose
492
0
Hello..my question is from wilson theorem:

[tex] (p-1)!=-1mod(p) [/tex]

how could you derive the formulae for [tex] pi(x) [/tex]?..this should be impossible as you can,t solve the congruence exactly a proposed method would be to find the roots of:

[tex]f(x)=[\gamma(x)+1/x]-(\gamma(x)+1)/x [/tex]

that precisely x=p for every prime and intege...
 
Physics news on Phys.org
  • #2
Do you not feel the slightest desire to define gamma?
 
  • #3
Nor to use proper English sentences?

I mean what the hell is a "root of [equation] such that precisely x=p for every prime and intege..."
 
Last edited:
  • #4
-Umm..sometimes i don,t know if you,re speaking seriously or if this some kind of British-American sarcastic humour:

[tex] \Gamma(x)=\int_{0}^{\infty}dxt^{x-1}e^{-t} [/tex]

a "root" is just a root in the sense that is a number that satisfies for some function that f(c)=0 then c is a root of the function. for the primes and using Wilson,s theorem we would have that

[tex] Sin(\pi[\Gamma(x)+1]/x)=0 [/tex] iff x is p for p prime.

and using this "Gamma" function Wilson,s theorem becomes

[tex] \Gamma(p)+1=0mod(p) [/tex] but how can you obtain the Prime number counting function from wilson,s theore?..thanks.
 
Last edited:
  • #5
eljose said:
-Umm..sometimes i don,t know if you,re speaking seriously or if this some kind of British-American sarcastic humour:
it is weariness at seeing you repeatedly post articles that contain contradictory notation (using n for two different things in one equation for instance), symbols that you simply do not explain and careless abuse of mathematics: notice how your gamma is now an uppercase gamma when it started off as a lower case one.

[tex] \Gamma(x)=\int_{0}^{\infty}dxt^{x-1}e^{-t} [/tex]

notice how this produces a real number, for real x...

and using this "Gamma" function Wilson,s theorem becomes

[tex] \Gamma(p)+1=0mod(p) [/tex]

Does it? In what sense does it become this, since mod p is not something that makes sense for the real numbers? What is the point of introducing the gamma function if you can only use it for certain values in the domain where we already have a better description of its value (at these points)? So, what good does introducing the gamma function do? You can't use it, can you? No arguments, that (p-1)! is indeed Gamma(p), and that Wilson's theorem is that p-1!=-1 mod p, but why use Gamma instead of p-1!? The proof of Wilson's theorem is not one that uses real analysis, so why do this?
 
Last edited:
  • #6
[tex]\gamma[/tex] and [tex]\Gamma[/tex] look different to me, we aren't mind readers.

see http://mathworld.wolfram.com/PrimeFormulas.html (3)-(5) show how to get pi(x) using Wilson's theorem. Wilson's theorem is not at all practical for computing pi(x) like this, nor for locating primes by looking at zeros of that sin function. n! grows too fast. Besides, the version you have with real numbers for x in [tex]\sin (\pi(\Gamma(x)+1)/x)[/tex] has zeros at many real numbers that aren't prime integers.
 
Last edited:
  • #7
the main question is not computing a prime this was not my intention..but perhaps to throw some of light into the problem of time primes in fact for m and m+2 twin primes:

[tex] 4((m-1)!+1)+m=0mod(m(m+2) [/tex] so we could compute the density of twin primes in the form:

[tex] \pi_{2}(m)=\sum_{2}^{m}cos^{2}[\pi([4((m-1)!+1)+m/(m+2)m]-4((m-1)!+1)+m/(m+2)m) [/tex]

if somehow we could invert this twin prime counting function t obtai the k-th twin prime in the form:

[tex] p_{n}=C+\sum_{k=2}^{f(n)}F(k,\pi_{2}(k)) [/tex] we could prove that p-n is not bounded for p a twin prime so it must be an oo number of them.
 
  • #8
eljose said:
[tex] \pi_{2}(m)=\sum_{2}^{m}cos^{2}[\pi([4((m-1)!+1)+m/(m+2)m]-4((m-1)!+1)+m/(m+2)m) [/tex]

If you mean something essentially like (3)-(5) from that link, then sure. What you have here has a few errors in the parenthesis so it's hard to tell what you mean. You would also want the floor of the cos terms at some point, otherwise this is most likely not even an integer.

eljose said:
if somehow we could invert this twin prime counting function t obtai the k-th twin prime in the form:

[tex] p_{n}=C+\sum_{k=2}^{f(n)}F(k,\pi_{2}(k)) [/tex]

You can do essentially the same as (10)-(11) from the mathworld link. As in the case of primes, this isn't a very enlightening expression, it's mostly a novelty.
 
  • #9
-I think that the "cos" term is enclosed by a floor function [cos] o this only can be 1 or 0.

-If wemanaged in the same case that for ordinary primes to prove that the k-th twin prime is:

[tex] p_{k}=\sum_{n=2}^{f(k)}G(n,\pi_{2}(n)+C [/tex]

we would have proved "twin prime conjecture" as there would be the (k+1)-th prime so:

[tex] p_{k+1}-p_{k}=\sum_{f(k)}^{f(k+1)}G(n,\pi_{2}(n))+C [/tex]

this formula somehow would use the [] function as the difference would be an integer so if this sum is [tex] p_{k+1}-p_{k}>0 [/tex] then for every k exist a higher prime (k+1) which is the next twin prime in the series.
 
  • #10
eljose said:
-If wemanaged in the same case that for ordinary primes to prove that the k-th twin prime is:

[tex] p_{k}=\sum_{n=2}^{f(k)}G(n,\pi_{2}(n)+C [/tex]

Which we can do. If you have the counting function of a sequence, (10)-(11) can be used to give you the nth term of the sequence. However:

eljose said:
we would have proved "twin prime conjecture"...

This isn't true. Using that expression to show there are in fact infinitely many twin primes will rely on already knowing that [tex]\pi_2(x)[/tex] goes to infinity as x does, i.e. you already need to know there are infinitely many twin primes.

Try using the formula from Hardy&Wright ((10)-(11) in the link) to prove there are infinitely many primes without already knowing that pi(x)->infinity as x->infinity (edit-more specifically, try proving that the p_n defined by this formula are in fact prime without already knowing there are infinitely many primes)
 
Last edited:
  • #11
-umm...i see in this form (perhaps wrong) if we have the formula:

[tex] p_{k+1}-p_{k}=\sum_{f(k)}^{f(k+1)}G(n,\pi_{2}(n))+C [/tex]

this means that for every k-th twin prime there is another consecutive (k+1)-th prime no matter what k is of course if the number of twin primes is finite you have that the maximum value of [tex] \pi_{2}(n)=a [/tex] your only chance for having a finite number of primes is that somehow the function inside the sum including the floor function would be <1 and form tis we could perhaps calculate the last twin prime so either there are infinite number of twin primes or the last number can be calculated.
 

FAQ: Wilson theorem and formulas for pi(x)

What is Wilson's theorem?

Wilson's theorem is a mathematical result that states that if a number n is a prime number, then (n-1)! + 1 is divisible by n. In other words, if you take all the numbers less than n and multiply them together, and then add 1, the result will be divisible by n.

How is Wilson's theorem related to the distribution of primes?

Wilson's theorem can be used to determine if a number is prime or not. If (n-1)! + 1 is not divisible by n, then n is definitely not a prime number. However, if (n-1)! + 1 is divisible by n, it does not necessarily mean that n is a prime number. This theorem provides a necessary condition for a number to be prime, but it is not sufficient.

What is the formula for calculating the number of primes less than a given number?

The formula for calculating the number of primes less than a given number x is pi(x) = x/ln(x). This formula is based on the Prime Number Theorem, which states that the number of primes less than x is approximately equal to x/ln(x).

How accurate is the formula for calculating pi(x)?

The formula for calculating pi(x) is accurate for large values of x, but it becomes less accurate as x gets smaller. For example, for x=100, the formula gives an answer of 25, but the actual number of primes less than 100 is 25. This discrepancy becomes smaller as x increases.

Can the formula for pi(x) be used to find the specific values of prime numbers?

No, the formula for pi(x) only tells us the approximate number of primes less than x. It cannot be used to find the specific values of prime numbers. To find the specific values, other methods such as trial division or the Sieve of Eratosthenes must be used.

Back
Top