# An Elementary Problem Equivalent to the Riemann Hypothesis

@article{Lagarias2002AnEP, title={An Elementary Problem Equivalent to the Riemann Hypothesis}, author={Jeffrey C. Lagarias}, journal={The American Mathematical Monthly}, year={2002}, volume={109}, pages={534 - 543} }

The function a (n) = dInd is the sum-of-divisors function, so for example a (6) = 12. The number Hn is called the nth harmonic number by Knuth, Graham, and Patashnik [12, sect. 6.3], who detail various properties of harmonic numbers. The 'E' in Problem E might stand for either 'easy' or 'elementary'. Perhaps 'H' for 'hard' would be a better letter to use, since our object is to show the following equivalence.

## 145 Citations

Robin's Theorem, Primes, and a New Elementary Reformulation of the Riemann Hypothesis

- MathematicsIntegers
- 2011

It is proved that the Riemann Hypothesis is true if and only if 4 is the only composite number N satisfying G(N) ≥ max(G(N/p), G(aN)), for all prime factors p of N and each positive integer a.

Robin's inequality and the Riemann hypothesis

- Mathematics
- 2007

Let f(n) = σ(n)/e γ n log log n, n = 3, 4,..., where a denotes the sum of divisors function. In 1984 Robin proved that the inequality f(n) 5041, is equivalent to the Riemann hypothesis. Here we show…

A class of Equivalent Problems Related to the Riemann Hypothesis

- Mathematics
- 2013

While studying the Riemann zeta-function, observing some graphs related to it and looking for some relation between the Riemann hypothesis and the absolute value of the Riemann zeta function, we…

Abundant Numbers and the Riemann Hypothesis

- MathematicsExp. Math.
- 2006

A computational study of the successive maxima of the relative sum-of-divisors function ρ(n) := σ(n)/n, which occurs at superabundant and colossally abundant numbers and the density of these numbers is studied.

Non-trivial zeros of Riemann's Zeta function via revised Euler-Maclaurin-Siegel and Abel-Plana summation formulas

- Mathematics
- 2018

This paper addresses the revised Euler-Maclaurin-Siegel and Abel-Plana summation formulas and proves the Riemann hypothesis with the aid of the critical strip and the Todd type functions for the…

Prime Numbers and Highly Composite Numbers

- Mathematics
- 2013

In 1915, Ramanujan wrote a long paper on “highly composite numbers.” This paper gives us a general method to analyse the growth of arithmetic functions. It is curious that this paper finds no…

Proof of the "Stronger" Density Hypothesis

- Mathematics
- 2008

The Riemann zeta function ζ(s) is defined by ζ(s) = ∑∞ n=1 1 ns for R(s) > 1 and may be extended to a regular function on the whole complex plane, excluding its unique pole at s = 1. The Riemann…

The Riemann Hypothesis : Arithmetic and Geometry

- Mathematics
- 2006

This paper describes basic properties of the Riemann zeta function and its generalizations, indicates some of geometric analogies, and presents various formulations of the Riemann hypothesis. It…

ANOTHER PROOF OF SPIRA'S INEQUALITY AND ITS APPLICATION TO THE RIEMANN HYPOTHESIS

- Mathematics
- 2013

By using new inequalities involving powers of rational functions, we give another proof of an important Spira's relation for the Riemann zeta-function |ζ(1 −s)| |ζ(s)| in the strip 0 < ℜs < 1/2, |ℑs|…

## References

SHOWING 1-10 OF 36 REFERENCES

On Highly Composite Numbers

- Mathematics
- 1944

for a certain c. In fact I shall prove that if n is highly composite, then the next highly composite number is less than n+n(log y&)-C ; and the result just stated follows immediately from this. At,…

Zeroes of zeta functions and symmetry

- Mathematics
- 1999

Hilbert and Polya suggested that there might be a natural spectral interpretation of the zeroes of the Riemann Zeta function. While at the time there was little evidence for this, today the evidence…

Transcendental Number Theory

- Mathematics
- 1975

First published in 1975, this classic book gives a systematic account of transcendental number theory, that is, the theory of those numbers that cannot be expressed as the roots of algebraic…

The Riemann Zeros and Eigenvalue Asymptotics

- MathematicsSIAM Rev.
- 1999

It is speculated that the Riemann dynamics is related to the trajectories generated by the classical hamiltonian Hcl=XP, and very refined features of the statistics of the tn can be computed accurately from formulae with quantum analogues.

Mathematical developments arising from Hilbert problems

- Mathematics
- 1976

Part 1: Hilbert's first problem: The continuum hypothesis by D. A. Martin What have we learnt from Hilbert's second problem? by G. Kreisel Problem IV: Desarguesian spaces by H. Busemann Hilbert's…

Ten Physical Applications of Spectral Zeta Functions

- Mathematics
- 1995

Introduction and Outlook.- Mathematical Formulas Involving the Different Zeta Functions.- A Treatment of the Non-Polynomial Contributions: Application to Calculate Partition Functions of Strings and…

Zeta function regularization of path integrals in curved spacetime

- Mathematics
- 1977

This paper describes a technique for regularizing quadratic path integrals on a curved background spacetime. One forms a generalized zeta function from the eigenvalues of the differential operator…

Landau–Siegel zeroes and black hole entropy

- Mathematics
- 1999

There has been some speculation about relations of D-brane models of black holes to arithmetic. In this note we point out that some of these speculations have implications for a circle of questions…