Download presentation

Presentation is loading. Please wait.

Published byRebecca Bishop Modified over 3 years ago

1
What is the Prime Number Theorem? The Prime Number Theorem gives an asymptotic answer to the question “How many primes are there less than n (where n is some integer)?” That such an asymptotic formula exists is quite interesting, given the seemingly random distribution of the primes. In particular, the PNT states that (n) ~, or, in an equivalent form, (n) ~ li(n), where (n) = the prime counting function. Counts the number of primes less than or equal to some integer, n. Li(x) = dt Note that (n) ~ li(n) is typically thought of as the more natural estimate. A Proof of Chebyshev’s Theorem The elementary proof of the PNT is too lengthy to fit in the margins of this poster, much less the poster itself. Instead, we will prove Chebyshev’s Thm, a much weaker result, which states that, where and are constants. If, then there must exist a constant such that (Shapiro 347). Therefore, it will be sufficient to prove that. We follow the method enumerated by Gioia (Gioia, 95-96). First, we introduce Mangoldt’s function (Apostol 32), an important function in number theory. For, we have if where p is a prime, and. Otherwise,. Note that since (for proof, see Apostol 32), we have (1) where ( is known as Chebyshev’s function - see Apostol 75) Euler’s Summation Formula (ESM) (for proof, see Apostol 54): Suppose f has a continuous derivative on some interval [y,x], where 0

Similar presentations

OK

Boyce/DiPrima 9th ed, Ch 2.8: The Existence and Uniqueness Theorem Elementary Differential Equations and Boundary Value Problems, 9th edition, by William.

Boyce/DiPrima 9th ed, Ch 2.8: The Existence and Uniqueness Theorem Elementary Differential Equations and Boundary Value Problems, 9th edition, by William.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To ensure the functioning of the site, we use **cookies**. We share information about your activities on the site with our partners and Google partners: social networks and companies engaged in advertising and web analytics. For more information, see the Privacy Policy and Google Privacy & Terms.
Your consent to our cookies if you continue to use this website.

Ads by Google

Ppt on e-waste disposal Ppt on principles of peace building in afghanistan Ppt on beer lambert law examples Ppt on service oriented architecture youtube Ppt on internal structure of cpu Ppt on world war 2 Ppt on multi sectoral approach on ncds Download ppt on community planning for disaster management Ppt on amplitude shift keying transmitter Download ppt on sound for class 9th