Primes in explicit short intervals on RH
@article{Dudek2015PrimesIE, title={Primes in explicit short intervals on RH}, author={Adrian W. Dudek and Loic Greni'e and Giuseppe Molteni}, journal={arXiv: Number Theory}, year={2015} }
On the assumption of the Riemann hypothesis, we give explicit upper bounds on the difference between consecutive prime numbers.
7 Citations
Explicit short intervals for primes in arithmetic progressions on GRH
- MathematicsInternational Journal of Number Theory
- 2019
We prove explicit versions of Cramér’s theorem for primes in arithmetic progressions, on the assumption of the generalized Riemann hypothesis.
Primes and prime ideals in short intervals
- Mathematics
- 2016
We prove the analog of Cram\'er's short intervals theorem for primes in arithmetic progressions and prime ideals, under the relevant Riemann Hypothesis. Both results are uniform in the data of the…
Fourier optimization and prime gaps
- MathematicsCommentarii Mathematici Helvetici
- 2019
We investigate some extremal problems in Fourier analysis and their connection to a problem in prime number theory. In particular, we improve the current bounds for the largest possible gap between…
Primes in arithmetic progressions and semidefinite programming
- MathematicsMath. Comput.
- 2021
The Guinand-Weil explicit formula over all Dirichlet characters modulo $q \geq 3$ is extended and the associated extremal problems are reduced to convex optimization problems that can be solved numerically via semidefinite programming.
Effective estimates for some functions defined over primes
- Mathematics
- 2022
. In this paper we give effective estimates for some classical arithmetic functions defined over prime numbers. First we find the smallest real number x 0 so that some inequality involving Chebyshev’s ϑ…
Variants on Andrica's conjecture assuming the Riemann hypothesis
- Mathematics
- 2018
It is (reasonably) well-known that the Riemann hypothesis is not sufficient to prove Andrica's conjecture: $\forall n\geq 1$, is $\sqrt{p_{n+1}}-\sqrt{p_n} \leq 1$? But can one at least get tolerably…
Integer factorization and Riemann's hypothesis: Why two-item joint replenishment is hard
- BusinessArXiv
- 2020
It is proved that the two-item joint replenishment problem with possibly empty joint ordering points is NP-complete under randomized reductions, which implies that not even quantum computers may be able to solve it efficiently.
References
SHOWING 1-10 OF 18 REFERENCES
On the Riemann hypothesis and the difference between primes
- Mathematics
- 2014
We prove some results concerning the distribution of primes assuming the Riemann hypothesis. First, we prove the explicit result that there exists a prime in the interval $(x-\frac{4}{\pi} \sqrt{x}...
The distribution of prime numbers
- Mathematics
- 1932
Preface Introduction 1. Elementary theorems 2. The prime number theorem 3. Further theory of ( ). applications 4. Explicit formulae 5. Irregularities of distribution Bibliography.
Primes between consecutive squares
- Mathematics
- 2000
Abstract. A well known conjecture about the distribution of primes asserts that between two consecutive squares there is always at least one prime number. The proof of this conjecture is quite out of…
Sharper bounds for the Chebyshev functions $\theta (x)$ and $\psi (x)$
- Mathematics
- 1975
Abstract : The authors demonstrate a wider zero-free region for the Riemann zeta function than has been given before. They give improved methods for using this and a recent determination that…
An improved upper bound for the argument of the Riemann zeta-function on the critical line II
- Mathematics
- 2012
On the first sign change of θ(x) - x
- MathematicsMath. Comput.
- 2016
It is shown that θ(x) < x for 2 < x < 1.39 ·10 and there is an x < exp(727.951332668) for which θ (x) > x.
AN EXTENSION OF THE PAIR-CORRELATION CONJECTURE AND APPLICATIONS
- Mathematics
- 2016
Abstract. We study an extension of Montgomery’s pair-correlation conjecture and its rele-vance in some problems on the distribution of prime numbers.Keywords. Riemann zeta function, pair correlation…
Explicit smoothed prime ideals theorems under GRH
- MathematicsMath. Comput.
- 2016
An efficient algorithm for the computation of the residue of the Dedekind zeta function and a bound on small-norm prime ideals is deduced.
Empirical verification of the even Goldbach conjecture and computation of prime gaps up to 4⋅1018
- MathematicsMath. Comput.
- 2014
How the even Goldbach conjecture was confirmed to be true for all even numbers not larger than 4 · 1018 and how the counts of minimal Goldbach partitions and of prime gaps are in excellent accord with the predictions made using the prime k-tuple conjecture of Hardy and Littlewood are described.
The new book of prime number records
- Mathematics
- 1996
1 How Many Prime Numbers Are There?.- I. Euclid's Proof.- II. Goldbach Did It Too!.- III. Euler's Proof.- IV. Thue's Proof.- V. Three Forgotten Proofs.- A. Perott's Proof.- B. Auric's Proof.- C.…