Undergrad Bounds on Chebyshev Function ##\theta (x)##

  • Thread starter Thread starter Physicist97
  • Start date Start date
  • Tags Tags
    Bounds Function
Click For Summary
Dusart's work suggests that the first Chebyshev function, θ(x), is less than x for very large x, though a formal proof of this inequality remains elusive. Current best bounds indicate that |θ(x) - x| is less than 0.007 * (x / ln x) for x greater than 10^7. The asymptotic behavior of θ(x) is known to be θ(x) ∼ x, but the lack of a definitive proof for θ(x) < x raises questions about its complexity. The discussion highlights the difficulty in proving this bound and notes the absence of counter-examples. Overall, the inquiry emphasizes the ongoing search for clarity in the bounds of the Chebyshev function.
Physicist97
Messages
31
Reaction score
4
Hello,

I remember reading somewhere that Dusart proved that ##\theta (x)<x## for very large ##x##. Where ##\theta (x)## is the first Chebyshev function (the sum of the logarithms of all primes less than or equal to ##x##). I couldn't find any source for this and was wondering if anybody had one, or maybe knew Dusart's proof of it. Also I wondered what are currently the best bounds on ##\theta (x)## ?
 
Mathematics news on Phys.org
It seems no one has proven ##\theta (x)<x## . Is it simply hard to prove or has there been some counter-example to this bound?
 
Have you searched the internet on the Chebyshev function? There must be plenty of entries I guess.

Edit: Sorry, too late now for me to think about how Dusart's result match with the asymptotic behavior ##\theta(x) \sim x##.
 
I have searched the Internet for quite some time now, but the best bounds I could find were the ones you linked to that Dusart published. I had heard mention on a similar sight that Dusart had proven the tighter bound I mentioned before, but no reference was given. That's why I thought of asking on here, and to me it seems that bound hasn't been proven yet. Thank you for the help, knowing ##\theta (x)<x## isn't proven yet is good enough info for me :) .
 
Good morning I have been refreshing my memory about Leibniz differentiation of integrals and found some useful videos from digital-university.org on YouTube. Although the audio quality is poor and the speaker proceeds a bit slowly, the explanations and processes are clear. However, it seems that one video in the Leibniz rule series is missing. While the videos are still present on YouTube, the referring website no longer exists but is preserved on the internet archive...

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
Replies
16
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
4
Views
10K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K