Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Infinite primes proof?

  1. Mar 11, 2012 #1
    Infinite primes proof???

    Someone told me Euler proved that there are infinitely many prime numbers by proving that the sum of their reciprocals is infinite.

    I have one concern. How can you prove the infinitude of primes by this method without assuming the set to be infinite in the first place.
  2. jcsd
  3. Mar 11, 2012 #2
    Re: Infinite primes proof???

    Search for zeta function by euler, over internet and how it's proved:


    for s=1, LHS diverges.
    So RHS must diverge as well, for s=1, which helps to deduce that rhs has infinite terms,ie. infinite number of primes.

    So,you actually don't need to assume infinite number of primes before hand, but rather just that there are infinite number of positive integers.
  4. Mar 11, 2012 #3
    Re: Infinite primes proof???

    So, because the series diverges we can say there are infinitely many primes, but is that because the primes exhibit some uniformity in their distribution? my calc teacher has been over divergence and convergence several times and all that divergence seems to mean is that the denominator grows less quickly than that of a convergent function. Also, when a function converges, it dosen't prove the series is finite, so how can this be a helpful test?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook