Is the Generalized Riemann Hypothesis thought to be true?

795 Views Asked by At

The Riemann Zeta Function is the analytic continuation of the following function: $$\zeta(s) = \sum_{n = 1}^\infty \frac{1}{n^s}$$ The Riemann Hypothesis states that the zeros of this in the critical strip, $0<\Re s<1$, are on the critical line $\Re s = 1/2$.

A Dirichlet Character $\chi$ is a completely multiplicative arithmetic function $\chi:\mathbb{N}\to\mathbb{C}$, such that there exists a $k\in\mathbb{N}$ such that $\chi(x+k) = \chi(x)\forall k$.

The Generalized Riemann Hypothesis defines a Dirichlet $L$-function: $$L(\chi,s) = \sum_{n = 1}^\infty \frac{\chi(n)}{n^s}$$ We can again analytically continue this, and ask if the all the zeros in the critical strip $0<\Re(z)<1$ fall on the critical line $\Re(z) = 1/2$.

I've read that there's been extensive computational searches for counterexamples to the Riemann Hypothesis. The failure of these may lead us to believe that the hypothesis is true. Of course, this isn't the only option (it could be unprovable, or the counterexamples could just be out of reach computationally).

Often, a conjecture can be thought to be true or false, even if it's unproven (such as the $P = NP$ conjecture).

My question is:

Are these conjectures widely thought to be true? Are they widely thought to be false?

This question, especially for the generalized Riemann hypothesis, has interesting computational consequences. As an example, assuming the GRH the Miller-Rabin Primality test can be made deterministic. Some computations in Sage, a CAS, can be 1000 times quicker if you assume the GRH.

So, for these computational purposes, are there "risks" with assuming the GRH?

1

There are 1 best solutions below

2
On

Yes GRH is believed to be true. However, I think the question you ask at the end is more interesting.

When we say “this computation runs in time ____ assuming GRH” what we really mean is “we can prove that this computation runs in time ____ assuming GRH.”

Right now there is a fact of the matter as to if GRH is true. There is also a fact of the matter (modulo certain technicalities) as to the exact runtime of an algorithm. From the point of view of applying algorithms, it doesn’t matter if we can prove that the algorithm runs efficiently. Either it does or it doesn’t, but the discovery that it doesn’t would be such a big deal that being wrong about the algorithm wouldn’t really matter at all. Additionally, algorithms whose proven efficiency depends on a major conjecture tend to only have the potential to have long run-times in very unusual and hard to construct circumstances, as demonstrating inputs that show the algorithm is inefficient would solve a major open problem.

From a theoretical point of view this matters greatly however.