What is the Justification for the Conjecture on Intuitive Number Theory?

  • Context: Graduate 
  • Thread starter Thread starter eljose
  • Start date Start date
  • Tags Tags
    Number theory Theory
Click For Summary

Discussion Overview

The discussion revolves around a conjecture related to "intuitive" number theory, specifically concerning the asymptotic behavior of sums involving prime numbers and their relationship to the logarithmic integral. Participants explore the validity of the conjecture and the implications of asymptotic notation in mathematical expressions.

Discussion Character

  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant proposes a conjecture that the sum of primes raised to a power can be approximated by a logarithmic integral: ∑_{p}^{x}p^{n} = li(x^{n+1}), based on observed behavior for specific values of n.
  • Another participant challenges the conjecture, stating that the proposed equality is incorrect and emphasizes the need for proper asymptotic notation, suggesting that the correct notation should be rather than =.
  • A participant clarifies their background in physics, indicating that the distinction between asymptotic and equal is not always clear in their field, and attempts to restate their conjecture using asymptotic notation.
  • Concerns are raised about the validity of the conjecture for n = -1, as the sum of the reciprocals of the primes diverges, while the logarithmic integral remains constant.
  • Another participant suggests making the justification for the conjecture more rigorous by employing partial summation and the prime number theorem, including error terms.
  • There is a discussion about the interpretation of asymptotic notation, with one participant expressing frustration over perceived misunderstandings regarding its usefulness and implications.
  • Participants debate the meaning of asymptotic notation, with one asserting that it does not imply that the difference between two asymptotic functions approaches zero, while another questions the utility of such notation if it is not clearly defined.

Areas of Agreement / Disagreement

Participants express disagreement regarding the validity of the conjecture and the interpretation of asymptotic notation. There is no consensus on the conjecture's correctness or the implications of asymptotic relationships.

Contextual Notes

Limitations include potential misunderstandings of asymptotic notation and the need for rigorous justification of the conjecture, particularly concerning error terms and divergent series.

eljose
Messages
484
Reaction score
0
"Intuitive" Number theory:

Now i would like to play a game called "conjecture"..we have that for asymptotic behaviour:

\pi(x)=li(x) where here "li" means the Logarithmic integral..

my conjecture is that for the sum:

\sum_{p}^{x}p^{n}=li(x^{n+1}

i have checked it for n=-1,0,1 and it seems to work, the "justification" is that for example for sum over integers:

\int_{0}^{n}x^{k}=1+2^{k}+3{k}+... k\rightarrow{\infty}

for the primes case there is an extra weight function \pi(x)-\pi(x-1) so our sum would be equal to the integral:

\int_{0}^{n}(\pi(x)-\pi(x-1))x^{k}

but using PNT \pi(x)-\pi(x-1)=1/ln(x) so all this becomes:

\int_{0}^{n}x^{k}/ln(x)\rightarrow{Li(n^{k+1}

where the last expression comes from using tables to compute the integral, of course for any analyitc function on R we have:

\sum_{p}f(p)=\sum_{n=0}^{\infty}a_{n}li(x^{n+1}

for x------->oo
 
Last edited:
Physics news on Phys.org
But, eljose, it is quite clearly a false conjecture, you cannot possibly mean for that sum to *equal* that integral. Those two quantities are not the same. The correct notation for asymptotic is \sim[/tex], or at least one of the correct notations is that.
 
Then sorry...i,m a physicist so for us the concept or asymptotic or equal are not always clear perhaps i should have stablished that my "conjecture" is in the form:

\pi(x)\sim{li(x)} PNT

\sum_{p}p^{n}\sim{li(x^{n+1})}

where we have used the asymptotic property:

\int_{o}^{x}t^{n}\sim{1+2^{n}+3^{n}+4^{n}+...

hope now is much clearer :) :) of course the idea of "Asymptotic" is that

f(x)\sim{g(x)}\rightarrow{f(x)/g(x)\sim{1}

By the way Matt..you and other mathematicians have told me that the asymptotic notation does not imply that if f is asymptotic to g then:

f(x)-g(x)=0 then what does it is good the use of asymptotyc for?..according to you is useless to have an asymptotic expansion for n! if for big n the factorial can not be calculated
 
Last edited:
eljose said:
i have checked it for n=-1,0,1 and it seems to work, the "justification" is that for example for sum over integers:

This can't work for n=-1, the sum of the reciprocals of the primes diverges, yet Li(x^0) is a constant.

Why not try to make your 'justification' rigorous, i.e. use partial summation and the prime number theorem including keeping track of error terms.
 
eljose said:
By the way Matt..you and other mathematicians have told me that the asymptotic notation does not imply that if f is asymptotic to g then:

f(x)-g(x)=0 then what does it is good the use of asymptotyc for?..according to you is useless to have an asymptotic expansion for n! if for big n the factorial can not be calculated

You make that sound like an accusation, that we're lying when we say that f~g does not mean f-g tends to zero. A physicist will tell you exactly the same thing, as will anyone who's actually looked at the definition of asymptotic.

And when have I, or anyone, said that asymptotic expansions of anything are useless? They have uses, none of them does what you thought they did because you thought that asymptotic meant convergent.

Asymptotics is about relative error, not absolute error, that's all. Plenty of applicable mathematics uses asymptotics, though I don't anything about what they do with it.
 
eljose said:
By the way Matt..you and other mathematicians have told me that the asymptotic notation does not imply that if f is asymptotic to g then:

f(x)-g(x)=0 then what does it is good the use of asymptotyc for?..according to you is useless to have an asymptotic expansion for n! if for big n the factorial can not be calculated

If what you meant was that \lim_{x\rightarrow\infty}\left(f(x)-g(x)\right)=0 then just say that. If you don't mean that, then why would you give a conjecture with asymptotic notation if you don't believe it's of any use?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
986
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
907
  • · Replies 7 ·
Replies
7
Views
2K