Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I wanted to prepare a presentation for the students I tutor on the Clay Millennium problems.

This is directed at the Riemann Hypothesis and the Generalized Riemann Hypothesis.

The Wikipedia article is good at showing how many conjectures be come true if RH or GRH is proven to be true:

  • $GRH \implies Conjecture\;X$.

What am looking for is list of possible solution paths where; if something is true then the GRH (or the RH) is true or something is equivalent to GRH (or the RH):

  • $Conjecture\;X \;\implies GRH$.

  • $Conjecture\;X \iff GRH$.

The Wikipedia article is a good reference for the first bullet point, but not for the last two.

I am looking for references to fill out a list regarding the last two bullet points for my presentation.

share|cite|improve this question
So on the equivalent list there is Li's criterion and Weil's criterion. I did not think this question would be so interesting. I may have to make a page on my domain to capture the results in a centralized location. – John Washburn Jan 14 '14 at 20:19
I certainly would appreciate the effort of anyone who would collate and maintain such an implication & equivalence list! – Jul 22 '15 at 19:37

I looked through the wikipedia link, it is also weak on statements equivalent to RH.

The three elementary ones all go back to NICOLAS, see item number 87 at PAPERs which has a pdf and is Jean-Louis Nicolas. Petites valeurs de la fonction d'Euler, J. Number Theory, 17, 1983, 375--388. petitsphi83.pdf

See also PLANAT for a fascinating relationship with Cramer's conjecture. And Is the Euler phi function bounded below?

Next is Robin 1984 . Robin was a student of Nicolas. Evidently I got this article from the library.


These are the ones I would choose to tell students, especially Nicolas. I did a pretty substantial computation of the relevant estimates using the primorial numbers. The relevant column just kept growing, but Planat showed that if it grows forever (the limit is 1) there would be trouble.

Also see any answers I gave with the words Highly Composite Numbers or Colossally Abundant Numbers. seems good, also and and and

Planat numbers:

enter image description here

share|cite|improve this answer
Xian-Jin Li has's_criterion – Brian Rushton Jan 12 '14 at 20:28
@BrianRushton, thank you. Did not know that one. – Will Jagy Jan 12 '14 at 20:31
Granville & Tucker seems to imply a respectively weaker(?) GRH from ABC. – Balarka Sen Jan 17 '14 at 7:19
@BalarkaSen, found it, It's As Easy As $abc,$ Notices of the AMS, volume 49, number 10, November 2002, pages 1224-1231. – Will Jagy Jan 17 '14 at 15:56
Yes, that is the one. – Balarka Sen Jan 17 '14 at 15:58

The best I have found so far is: The Riemann Hypothesis A Resource for the Afficionado and Virtuoso Alike.

The is a whole chapter on equivalences.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.