Proof of The Euler Product Formula
This sketch of a proof only makes use of simple algebra commonly taught in high school. This was originally the method by which Euler discovered the formula. There is a certain sieving property that we can use to our advantage:
Subtracting the second from the first we remove all elements that have a factor of 2:
Repeating for the next term:
Subtracting again we get:
where all elements having a factor of 3 or 2 (or both) are removed.
It can be seen that the right side is being sieved. Repeating infinitely we get:
Dividing both sides by everything but the ζ(s) we obtain:
This can be written more concisely as an infinite product over all primes p:
To make this proof rigorous, we need only observe that when, the sieved right-hand side approaches 1, which follows immediately from the convergence of the Dirichlet series for ζ(z).
Read more about this topic: Proof Of The Euler Product Formula For The Riemann Zeta Function
Famous quotes containing the words proof of, proof, product and/or formula:
“A short letter to a distant friend is, in my opinion, an insult like that of a slight bow or cursory salutation—a proof of unwillingness to do much, even where there is a necessity of doing something.”
—Samuel Johnson (1709–1784)
“Right and proof are two crutches for everything bent and crooked that limps along.”
—Franz Grillparzer (1791–1872)
“For man is not the creature and product of Mechanism; but, in a far truer sense, its creator and producer.”
—Thomas Carlyle (1795–1881)
“So, if we must give a general formula applicable to all kinds of soul, we must describe it as the first actuality [entelechy] of a natural organized body.”
—Aristotle (384–323 B.C.)