Q: What is the Riemann Hypothesis? Why is it so important?

Physicist: To non-mathematicians this seems like a whole lot of fuss over nothing.

There’s a function called the Riemann Zeta function, denoted “\zeta (s)“, that’s defined for complex numbers (that is, you can plug in i for example, and it’s totally fine).  The Riemann hypothesis is a statement about where \zeta (s) is equal to zero.  On its own, the locations of the zeros are pretty unimportant.  However, there are a lot of theorems in number theory that are important (mostly about prime numbers) that rely on properties of \zeta (s), including where it is and isn’t zero.

For example the prime number theorem, which talks about yet another greek-letter-named function, \pi (x)\pi (x) is defined as the number of primes less than or equal to x.  So, for example, \pi (6) = 3 (2, 3, and 5 are prime and less than 6).  \pi (x) is a lot more useful than it might seem at first blush.  We unfortunately can’t give an explicit equation for \pi (x), but the Riemann hypothesis is instrumental in proving the efficacy of techniques that estimate it efficiently and (fairly) well.

Lest you think primes are unimportant; many organizations, including the NSA, snatch up every number theorist they can get, to do research on this sort of stuff.  Since the late 70′s they’ve even been trying to classify mathematical proofs, or declare certain algorithms to be “munitions”, so that they can’t be written down and taken over-seas.  This, by the way, is unheard of in mathematical and scientific circles.  Mathematicians and computer scientists, being a cantankerous bunch (I mean, have you seen their WoW characters?), have by and large refused to play along.

Prime-number-math has really come into its own in the last several decades, what with digital stuff looking less and less like a passing fad.  For example, cell phones (which are like regular telephones, but with fewer wires), essentially wouldn’t work without spread spectrum communication (to cut down on noise) and “quadratic residue sequences” (to eliminate cross-talk) which relies on some properties of primes to allow multiple digital signals to work on the same frequency band!  Good times!

Answer gravy: \zeta (s) is really weirdly defined.  When it makes sense to do so, for example when s>1, it’s defined as \zeta (s)=\sum_{n=1}^\infty \left(\frac{1}{n}\right)^s=\frac{1}{1^s}+\frac{1}{2^s}+\frac{1}{3^s}+\frac{1}{4^s}+\frac{1}{5^s}+\frac{1}{6^s}+\cdots

Where s can be any complex number.  How can you raise things to complex (imaginary) powers?  Good question!

Quick aside: Complex numbers are generally written as A+Bi, where i is the square root of -1.  Since there are two numbers in complex numbers (hence the name) you can’t have a “number line” you need a plane, which is called the “complex plane”.  The “real part” of A+Bi is the part that doesn’t have an i, and the “imaginary part” is the part that does.  So if s=-5+3i, then Re(s)=-5 and Im(s)=3.

The summation form above “makes sense” when the real part of s is greater than 1, and as the analytic continuation of that sum when the real part is less than or equal to 1.  For those values the sum can be torn apart and put back together (mathematically speaking) in a new, terrifying form that works everywhere: \zeta (s) = \frac{1}{1-2^{1-s}}\sum_{n=0}^{\infty} \left(\frac{1}{2}\right)^{n+1} \sum_{k=0}^n (-1)^k {n \choose k} (k+1)^{-s}.

\zeta (s) has a lot of places where it’s value is zero.  Firstly at every negative even number: \zeta (-2)=\zeta (-4)=\zeta (-6)=\cdots =0.  These are called the “trivial zeros” because it’s trivially easy* to prove that they’re there.

There are also other zeros called the “non-trivial zeros” that extend on, or very near, a line perpendicular to the real numbers.  In fact, the statement of the Riemann hypothesis can be expressed as: “if s is a non-trivial zero of \zeta (s), then Re(s)=1/2″.  So, the hypothesis is that all of the non-trivial zeros are exactly on the line defined by Re(s)=1/2.

The absolute value of the Riemann Zeta function for a range of values in the complex plane. Zeta explodes to infinity at s=1 and is zero when s is an even negative integer. The Riemann hypothesis is that all of the other zeros lay on the dotted line, Re(s)=1/2.

It has been proven that there an infinite number of non-trivial zeros.  Of the ten trillion (give or take) found so far, all of them seem to have a real part of exactly 1/2.

Given that evidence, most mathematicians think the Riemann hypothesis is true.  But trillions of confirmations do not a proof make.

One way to get some idea of why \zeta(s) is related to prime numbers (and thus, why the Riemann hypothesis in related to primes) is to re-write \zeta (s) in the form of an infinite product, instead of an infinite sum:

\zeta (s) =\underset{primes}{\prod} \frac{1}{1-p^{-s}}=\frac{1}{1-2^{-s}}\cdot\frac{1}{1-3^{-s}}\cdot\frac{1}{1-5^{-s}}\cdot\frac{1}{1-7^{-s}}\cdot\frac{1}{1-11^{-s}}\cdots

Each term is just 1/(1-p^{-s}), where p steps through every prime (2,3,5,7,11,13,…).  The product form and the summation form are the same because of the unique factorization theorem, and a little algebra.

In general, \frac{1}{1-x} = 1+x+x^2+x^3+\cdots, when |x|<1.  And, since \frac{1}{p}<1, \frac{1}{1-1/p}=1+\frac{1}{p}+\frac{1}{p^2}+\frac{1}{p^3}+\cdots.  When you multiply these sequences you get every possible combination of of terms.  For example, \left(1+\frac{1}{2}+\frac{1}{2^2}+\frac{1}{2^3}+\cdots\right)\left(1+\frac{1}{3}+\frac{1}{3^2}+\frac{1}{3^3}+\cdots\right) will give you 1/6, 1/12, 1/8, … anything  of the form 1/2n3k.  Similarly, multiplying by every sequence of primes will give you every possible combination of primes and powers of primes which is just another way of saying “all integers”.  \begin{array}{ll}\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}+\frac{1}{7}+\frac{1}{8}+\frac{1}{9}+\frac{1}{10}+\cdots \\=\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\frac{1}{2^2}+\frac{1}{5}+\frac{1}{2\cdot 3}+\frac{1}{7}+\frac{1}{2^3}+\frac{1}{3^2}+\frac{1}{2\cdot 5}+\cdots\end{array}

Mixing a power of “s” in there doesn’t make a difference to the derivation, but it does clutter up the notation.

*It’s not really that easy.

This entry was posted in -- By the Physicist, Equations, Math, Number Theory. Bookmark the permalink.

3 Responses to Q: What is the Riemann Hypothesis? Why is it so important?

  1. theSpleen says:

    I don’t quite understand how there can be zero’s, when Re(s)≤1. Isn’t it supposed to go to infinity there? E.g. zeta(-2)=1+4+9+16+25+… That surely isn’t 0?

  2. The Physicist The Physicist says:

    You’re right, that sum definitely isn’t zero.
    That’s part of why \zeta (s) is defined so weirdly. It’s equal to that sum for values of s above 1, and the analytic continuation everywhere else.
    “Being analytic” puts a lot of restrictions on a function; it can’t have kinks, or really do anything too surprising. In addition, if the values of the function are known for any strip of non-zero length, the values of the function are defined everywhere. Analytic functions are a little like bubbles of soap film. If you’re only allowed to look at part of a soap film, you can still guess what it’s going to do just past the part you can see. But once you know what it’s doing in that next part, you can go a little further, and a little further, and so on. That’s (with a lot of hand waving) what analytic continuation is all about.
    \zeta (s) is defined, using that summation, everywhere on the real number line from 1 to infinity. From that, and the restriction that it be analytic, it’s value everywhere else is set in stone through analytic continuation.
    The fact that the original equation used to define it doesn’t make sense most of the time is admittedly confusing and seems a little weird, but it’s not unusual.

  3. vonjd says:

    The name is Riemann, not Reimann. It may not make a difference in English pronounciation but a huge one in German: Reemun (right) vs. Reymun (wrong).

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>