{"id":8,"date":"2008-10-11T10:37:14","date_gmt":"2008-10-11T14:37:14","guid":{"rendered":"http:\/\/blogs.williams.edu\/Morgan\/?p=8"},"modified":"2014-01-30T15:17:13","modified_gmt":"2014-01-30T20:17:13","slug":"heuristic-derivation-of-prime-number-theorem","status":"publish","type":"post","link":"https:\/\/sites.williams.edu\/Morgan\/2008\/10\/11\/heuristic-derivation-of-prime-number-theorem\/","title":{"rendered":"Heuristic Derivation of Prime Number Theorem"},"content":{"rendered":"<p>The Prime Number theorem says that the probability <em>P<\/em>(<em>x<\/em>) that a large integer <em>x<\/em> is prime is about 1\/log <em>x<\/em>. At about age 16 Gauss apparently conjectured this estimate after studying tables of primes. Hugh Bray via Greg Martin suggested to me the following heuristic way to approach the same conjecture, which appeared in my <a href=\"http:\/\/www.maa.org\/features\/mathchat\/mathchat_8_19_99.html\">Math Chat column on August 19, 1999:<\/a><\/p>\n<p>Suppose that there is a nice probability function <em>P<\/em>(<em>x<\/em>) that a large integer <em>x<\/em> is prime. As <em>x<\/em> increases by <img src='https:\/\/s0.wp.com\/latex.php?latex=%5CDelta+x+%3D+1%2C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\\Delta x = 1,' title='\\Delta x = 1,' class='latex' \/> the new potential divisor <em>x<\/em> is prime with probability <em>P<\/em>(<em>x<\/em>) and divides future numbers with probability 1\/<em>x<\/em>. Hence <em>P<\/em> gets multiplied by\u00a0<img src='https:\/\/s0.wp.com\/latex.php?latex=%281-P%2Fx%29%2C%5CDelta+P+%3D+-P%5E2%2Fx%2C&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='(1-P\/x),\\Delta P = -P^2\/x,' title='(1-P\/x),\\Delta P = -P^2\/x,' class='latex' \/>\u00a0or roughly<\/p>\n<p><img src='https:\/\/s0.wp.com\/latex.php?latex=P%27+%3D+-P%5E2%2Fx.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P&#039; = -P^2\/x.' title='P&#039; = -P^2\/x.' class='latex' \/><\/p>\n<p>The general solution to this differential equation is <em>P<\/em>(<em>x<\/em>) = 1\/log <em>cx<\/em>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The Prime Number theorem says that the probability P(x) that a large integer x is prime is about 1\/log x. At about age 16 Gauss apparently conjectured this estimate after studying tables of primes. Hugh Bray via Greg Martin suggested to me the following heuristic way to approach the same conjecture, which appeared in my [&hellip;]<\/p>\n","protected":false},"author":269,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[14043],"tags":[],"class_list":["post-8","post","type-post","status-publish","format-standard","hentry","category-math"],"acf":[],"_links":{"self":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts\/8","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/users\/269"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/comments?post=8"}],"version-history":[{"count":5,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts\/8\/revisions"}],"predecessor-version":[{"id":1778,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts\/8\/revisions\/1778"}],"wp:attachment":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/media?parent=8"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/categories?post=8"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/tags?post=8"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}