It is a well-known fact that the\u00a0harmonic series\u00a0(the sum of the reciprocals of the natural numbers) diverges.<\/p>\n\n\n\n
But what about the sum of reciprocals of the prime numbers?<\/p>\n\n\n\n
These diverge, too!<\/p>\n\n\n\n
One way to interpret this fact is that there must be a “lot” of primes—well, of course there are an infinite number of them, but not every infinite set of natural numbers has a reciprocal sum which diverges (for instance, take the powers of 2). So, while primes get sparser and sparser the farther you go out, they are not as sparse as the powers of 2.<\/p>\n\n\n\n
Presentation Suggestions:<\/strong> The\u00a0Math\u00a0Behind\u00a0the\u00a0Fact:<\/strong> Log(p\/p-1) = Log(1 + (1\/p-1)),<\/p>\n\n\n\n where Log denotes the natural log, and p is a prime. Using a Taylor series for Log, this term is itself bounded by 1\/(p-1) < 1\/p. Thus, if the sum of reciprocals for primes converge, then the harmonic series would converge, a contradiction.<\/p>\n\n\n\n There are many refined questions you can ask about the number of primes. See the Fun Fact\u00a0How Many Primes.<\/p>\n\n\n\n How to Cite this Page:<\/strong> Fun Fact suggested by: <\/strong> It is a well-known fact that the\u00a0harmonic series\u00a0(the sum of the reciprocals of the natural numbers) diverges. But what about...<\/p>\n","protected":false},"author":7,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"tags":[128,4,10,49,173],"class_list":["post-383","page","type-page","status-publish","hentry","tag-harmonic-series","tag-medium","tag-numtheory","tag-prime","tag-taylor-series"],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/pages\/383","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/comments?post=383"}],"version-history":[{"count":3,"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/pages\/383\/revisions"}],"predecessor-version":[{"id":1663,"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/pages\/383\/revisions\/1663"}],"wp:attachment":[{"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/media?parent=383"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/tags?post=383"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
This is best done after you have shown in class that the harmonic series diverges.<\/p>\n\n\n\n
Euler first noted this fact, and one proof can be obtained by taking the natural logarithm of both sides of\u00a0Euler’s Product Formula, (using s=1 in that formula) and noting that the right hand side consists of terms of the form <\/p>\n\n\n\n
Su, Francis E., et al. “Sum of Prime Reciprocals.” Math Fun Facts<\/em>. <http:\/\/www.math.hmc.edu\/funfacts>.<\/p>\n\n\n\n
Lesley Ward <\/p>\n","protected":false},"excerpt":{"rendered":"