Wilson theorem and formulas for pi(x)

  • Context: Graduate 
  • Thread starter Thread starter eljose
  • Start date Start date
  • Tags Tags
    Formulas Theorem
Click For Summary

Discussion Overview

The discussion revolves around Wilson's theorem and its implications for deriving formulas related to the prime counting function, pi(x). Participants explore the connections between Wilson's theorem, the Gamma function, and the counting of prime numbers, including twin primes. The conversation includes technical reasoning and mathematical expressions, with a focus on theoretical implications rather than practical computations.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant questions how to derive the formula for pi(x) from Wilson's theorem, suggesting that solving the congruence exactly seems impossible.
  • Another participant asks for clarification on the definition of the Gamma function, indicating a need for clearer communication.
  • Concerns are raised about the use of notation and the clarity of mathematical expressions, particularly regarding the Gamma function and its application in the context of Wilson's theorem.
  • Some participants propose that using the Gamma function in relation to Wilson's theorem may not provide practical benefits, as it complicates the understanding of the theorem's implications for prime numbers.
  • Discussion includes a proposal to explore the density of twin primes and how to express this in terms of a counting function.
  • There are suggestions to refine the mathematical expressions related to twin primes, including the use of floor functions to ensure integer results.
  • One participant argues that proving the existence of infinitely many twin primes using the proposed formulas would require prior knowledge of the behavior of the twin prime counting function.
  • Another participant expresses skepticism about the validity of the proposed formulas and their implications for the twin prime conjecture.

Areas of Agreement / Disagreement

Participants express a range of views, with some agreeing on the need for clearer definitions and notation, while others contest the utility of the Gamma function in this context. The discussion remains unresolved regarding the effectiveness of the proposed methods for deriving pi(x) and the implications for twin primes.

Contextual Notes

Participants highlight limitations in notation and clarity, as well as the potential for misinterpretation of mathematical expressions. There is also a recognition that the proposed methods may not yield practical results for computing prime numbers.

eljose
Messages
484
Reaction score
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
Do you not feel the slightest desire to define gamma?
 
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:
-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:
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:
[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:
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.
 
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.
 
-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.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
7K