logoalt Hacker News

openasocketyesterday at 6:05 PM0 repliesview on HN

The simplest explanation would be the fact that the Riemann zeta function is also equal to the infinite product of 1/(1 - p^{-s}) for all primes p. The proof is rather accessible, see https://en.wikipedia.org/wiki/Proof_of_the_Euler_product_for... . That’s sort of the simplest result that shows a relationship between primes and the zeta function. That’s what this article builds on, but doesn’t give that actual result until about a quarter of the way through.

I skimmed the article, but the next third of the article seems to be devoted to using this relationship between the zeta function and prime numbers to prove the prime number theorem, which is a theorem approximating how many primes are less than or equal to any given number N.

The final third goes into how to get increasingly accurate approximations for the number of primes less than N, ending on the fact that Gausses approximation is in some sense the “best”, but only if the Riemann zeta functions zeroes lie on the critical section.

If you just want a general primer on why the zeta function has anything to do with primes, the product formula might suffice. In which case, the proof on the Wikipedia page might be a better read. The derivation in the article focuses on the general setup that is later built on to prove additional things