Questions tagged [riemann-hypothesis]

Questions on the Riemann hypothesis, a conjecture on the behavior of the complex zeros of the Riemann $\zeta$ function. You might want to add the tag [riemann-zeta] to your question as well.

295 questions
732 views

What are some equivalent statements of (strong) Goldbach Conjecture?

What are some equivalent statements of (strong) Goldbach Conjecture ? We all know that Riemann Hypothesis has some interesting equivalent statements. My favorites are involved with Mertens ...
941 views

Importance of the zero free region of Riemann zeta function

I have heard that for improving the error term in the Prime Number Theorem, we need better and better estimates on the zero free region. I have also heard that the best possible error term comes from ...
399 views

74 views

What is wrong with this argument (RH)?

I should be very grateful if someone would point out the error in the following argument, since it seems too trivial to be valid: Let $\{pp_{n+1},pp_{n}\}$ denote the interval between prime powers, ...
439 views

Prime number distribution theory for dummies

For the distribution of prime numbers there is a hypothesis which predicts the possible positions of prime numbers called Riemann hypothesis http://en.wikipedia.org/wiki/Riemann_hypothesis#...
309 views

Could Riemann' Hypothesis be proven true using Robin's Inequality and that a counter-example to Riemann's Hypothesis can not have a divisor that is a prime number to the exponent 5 ,according to some ...
113 views

If Lagarias' inequality is wrong, are there infinitely many counterexamples to it?

I do know that since Robin's (RI) and Lagarias' (LI) inequalities are both equivalent to RH, they're also equivalent one another, hence if RI is false, so is LI. And Robin proved there are infinitely ...
1k views

Usage of Complex Numbers in the Riemann Hypothesis.

I don't have a very good understanding of the Riemann Hypothesis, however that being said, could someone explain to me why complex numbers are used, instead of just using real numbers? Everything I've ...
111 views

79 views

Montgomery&Vaughan's Multiplicative number theory theorem 13.3

I can't understand well the proof of theorem 13.3 There exist a constant $C>0$ s.t. if RH is true, then for every $x\ge 2$ the interval $(x,x+Cx^{1/2}\log x)$ contains at least $x^{1/2}$ prime ...
554 views

Identity for frequency of integers with smallest prime(n) divisor

An identity for A038110 and A038111: $$\frac{\phi(e^{\psi(p_{n}-1)})}{e^{\psi(p_{n})}}=\frac{\prod _k^{n-1} \left(1-\frac{1}{p_k}\right)}{p_n},$$ where $\psi(\cdot)$ is the second Chebyshev function ...
312 views

If one wanted to study the Riemann Hypothesis, what should they study?

I've seen posts of a similar nature that list numerous books and papers about the Riemann Hypothesis. But, assuming one has no knowledge of the subject, where should they start studying?
1k views

Is Riemann Hypothesis provable?

Loosely speaking, there are three kinds of propositions. Those propositions which are true and can be proved to be true. Those propositions which are false and which can be proved to be false. ...
404 views

Category theoretic approaches to Riemann Hypothesis?

I was wondering if there has been any category theoretic advancements in the study of the Riemann Hypothesis and the theory surrounding it? This question is meant in the same vein as these questions,...
341 views

(Easy?) consequence of the Riemann Hypothesis

I'm trying to show that the relation $\psi(x)=x+O(\sqrt{x}\log ^2 x)$ (consequence of the Riemann hypothesis) implies $\pi(x)=Li(x)+O(\sqrt{x}\log x)$, where $Li(x)=\int_2^x \frac{dt}{\log t}$. I ...
42 views

Can you find such a function that satisfies the RH statement?

For instance, see Generalized Riemann Hypothesis. It conjectures that if $L(\chi, s) = 0$, and $0 \leq \Re(s)\leq 1$, then $\Re(s) = 1/2$. Then is there a function $f(s)$ that you can think of that ...
196 views

Consequence of the Riemann Hypothesis

So I watched this video: http://m.youtube.com/watch?v=rGo2hsoJSbo And it included the fact that a consequence of RH is that there will always be a prime number between consecutive cubic numbers. I ...
70 views

Periodicity in Riemann zeros.

Has someone studied if the non-trivial zeroes of the Riemann zeta function has some "periodicity" or "quasiperiodicity"? And what about generalized zeta functions and/or L-functions?
48 views

Probability and discrete mathematics

Has the presumption of the Riemann Hypothesis had any impact on probability? ie: Are there any important theorems in probability that begin with "Give that the RH is true..." (It seems likely, given ...
69 views

Robin's inequality and Lagarius's inequality (forgive spelling) are two simpler statements that are equivalent to Riemann's hypothesis ;are there any others?
611 views

Error term of the prime number theorem in arithmetic progressions

It is known that if $(a, q)$ and $q\le (\ln x)^N$, then the following is true $$\sum_{k\le x, k\equiv a\pmod{q}}\Lambda(k) = \frac{x}{\phi(q)} + O(x\exp(-C\sqrt{\ln x}))$$ where $C$ depends only on ...
359 views

Prime Counting: Relationship between Chebyshev's function and the Prime counting function

How do I show that if $\psi(x)=x+O(x^{1/2}\log^2(x))$ then $\pi(x)=\int_2^x \frac{dt}{logt} + O(x^{1/2}\log x)$ Where $\psi(x)$ is Chebyshev's second function and $\pi(x)$ is the prime counting ...
103 views

If Cramér's is proved?

Harald Cramér proved that under this assumption that the Riemann hypothesis is true., the gap $g_n$ satisfies $$g_n = O(\sqrt{p_n} \ln p_n) ,$$ using the big O notation. Later, he conjectured that ...
69 views

A question about an asymptotic formula

I've been told that the asymptotic formula $\pi(x+y)-\pi(x)\sim y/\ln x$ holds for $y\ge x^{1/2+\varepsilon}$ if Riemann's hypothesis is true, but I was unable to find a journal reference for this. ...
295 views

What would be the consequences of proving Riemann's hypothesis for Legendre's conjecture?

I've heard somewhere that Riemann's hypothesis doesn't imply Legendre's conjecture. But if Riemann's hypothesis is true, would an interval maybe a bit larger than $[n^2,(n+1)^2]$ contain always at ...
575 views

169 views

Can the error term involved in the PNT be expressed in a Galois theoretic framework?

According to Wikipedia, the current best error term for the prime number theorem is $\pi(x)-\mathrm{Li}(x)=O\left(x\exp\left(-\frac{A(\ln x)^{3/5}}{(\ln\ln x)^{1/5}}\right)\right)$, while RH is ...
1k views

Have all the zeros of the Riemann Zeta function real part smaller than 1?

I think that all the zeros of the Riemann-Zeta function ${\zeta}( z ) = \frac{1}{1-2^{1-z}} \sum_{n = 0}^{\infty} \frac{1}{2^{n+1}} \sum_{k = 0}^{n} (-1)^k \binom{n}{k} (k+1)^{-z}$ have real part ...
This article on the prime counting function mentions that the Riemann Hypothesis is equivalent to the statement $$|\pi(x)-\rm {li}(x)|\le \frac {1}{8\pi}\sqrt {x}\log (x)\text { for all }x \geq 2657$$...