https://number.subwiki.org/w/index.php?action=history&feed=atom&title=Infinitude_of_primes 2026-10-30T03:20:58Z Revision history for this page on the wiki MediaWiki 1.41.2 https://number.subwiki.org/w/index.php?title=Infinitude_of_primes&diff=414&oldid=prev 2009-05-07T18:07:17Z

<p>Created page with &#039;==Statement== There are infinitely many <a href="/wiki/Prime_number" title="Prime number">prime numbers</a>. ==Related facts== ===Stronger facts about the distribution of primes=== * <a href="/wiki/Bertrand%27s_postulate" title="Bertrand&#039;s postulate">Bertrand&#039;s postulate</a>: This states tha...&#039;</p> <p><b>New page</b></p><div>==Statement==<br /> <br /> There are infinitely many [[prime number]]s.<br /> <br /> ==Related facts==<br /> <br /> ===Stronger facts about the distribution of primes===<br /> <br /> * [[Bertrand&#039;s postulate]]: This states that for any natural number &lt;math&gt;n&lt;/math&gt;, there is a prime between &lt;math&gt;n&lt;/math&gt; and &lt;math&gt;2n&lt;/math&gt;.<br /> * [[Prime number theorem]]: This is a statement about the [[prime-counting function]]: the number of primes up to a certain number. The theorem gives a good estimate for the growth of this function.<br /> <br /> ===Stronger facts about distribution of primes in congruence classes===<br /> <br /> * [[There are infinitely many primes that are one modulo any modulus]]<br /> * [[Dirichlet&#039;s theorem on primes in arithmetic progressions]]<br /> * [[Chebotarev density theorem]]<br /> <br /> ===Large set===<br /> <br /> * [[Set of primes is large]]: In other words, the sum of the reciprocals of the primes diverges.<br /> <br /> ===Generalizations to other rings===<br /> <br /> * [[Unique factorization domain that is not a field has either infinitely many units or infinitely many associate classes of irreducibles]]<br /> <br /> ===Values taken by polynomials===<br /> <br /> * [[Set of prime divisors of values of nonconstant polynomial with integer coefficients is infinite]]<br /> * [[Nonconstant polynomial with nonzero constant term has infinitely many pairwise relatively prime values]]<br /> <br /> ==Proofs involving the construction of a new relatively prime number==<br /> <br /> ===Euclid&#039;s proof===<br /> <br /> This proof constructs a new number relatively prime to any given collection of primes, forcing there to be infinitely many primes.<br /> <br /> ===Goldbach&#039;s theorem involving Fermat numbers===<br /> <br /> This proof shows that in the set of Fermat numbers, any two elements are relatively prime, and hence, there are infinitely many primes among the set of prime divisors of Fermat numbers.</div>

Vipul