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.

12
votes
8answers
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 ...
11
votes
2answers
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 ...
12
votes
0answers
399 views

Are these known telescoping series for $\zeta\left(\frac12\right)$?

There are many known telescoping series for $\zeta(s)$ and I was playing with the following two: $$\displaystyle \zeta(s) = \frac{1}{(s-1)} \left(\sum _{n=1}^{\infty } \left( {\frac {n}{(n+1)^{s}}} - ...
4
votes
0answers
500 views

Symmetry and the zeta function

It is an incontestable fact that symmetry is one of, if not the, most powerful tools a mathematician can have at his or her disposal. What I want to know, is if there are any good reasons as to why it ...
1
vote
2answers
386 views

References for Riemann Hypotheis giving the best bound for Prime Number Theorem

Which books cover the proof that Riemann Hypothesis is equivalent to the best error bound for the Prime Number Theorem? My understanding is that Riemann Hypothesis is equivalent to the best bound of ...
1
vote
1answer
61 views

big $\mathcal O$ for number of prime in an interval?

According to von Koch 1991, if the Riemann hypothesis is true, then the for the prime counting function $$\pi(x)=Li(x)+\mathcal O(\sqrt x \log x)$$ I am trying to understand how to deal with the ...
3
votes
2answers
303 views

Is this claim true$(\xi \circ k)(s)=(k \circ \xi )(s)=0$ $\implies$ $k(s)=\zeta(s)=0 $ is true if and only if the Riemann Hypothesis is false?

It is well known that $\xi(s)=\xi(1-s)$ is a verified functional equation for all complex $s$, where $\xi(s) = s(s-1) \pi^{s/2} \Gamma\left(\frac{s}{2}\right) \zeta(s)$. let $k(s)=\xi(1-s)$ and $s=\...
3
votes
0answers
200 views

What is the relationship between GRH and Goldbach Conjecture?

We know that we can prove weak Goldbach Conjecture (three prime theorem) if we assume GRH (Hardy-Littlewood had proved this). Can we also prove strong Goldbach Conjecture if we assume GRH ? Also, ...
16
votes
1answer
734 views

Consequences of the negation of the Riemann hypothesis

There are many sources documenting the consequences of the Riemann hypothesis, but I can't find one discussing the consequences of its negation, particularly concerning the prime distribution. Can ...
0
votes
1answer
89 views

Is it an open problem about Riemman Hypothesis non-trivial zero? [duplicate]

Let's assume RH was correct, and $1/2+Ki$ is any one of non-trivial zero of $\zeta$, is following problem open? 1) $K$ is irrational number 2) $K$ is transcendental number
9
votes
2answers
2k views

Can you solve this captcha?

I found the following problem in a captcha: (and I was really surprised, I expected just regular blurred or distorted text) What does that mean, and what would the solution be? EDIT: It looks, from ...
1
vote
2answers
141 views

About the 'sigma' function.

Is it true that if $n$ divides $m$ , $\sigma(\frac mn) \leq \frac{\sigma(m)}n$. If so this has a bearing on counterexamples to Robin's inequality.
76
votes
9answers
9k views

The myth of no prime formula?

Terence Tao claims: For instance, we have an exact formula for the $n^\text{th}$ square number – it is $n^2$ – but we do not have a (useful) exact formula for the $n^\text{th}$ ...
1
vote
3answers
146 views

Regarding the $\sigma (n)$ function.

This question relates to Robin's Inequality. Is $\sigma{(n^2)}$ < (2 n) $\sigma{(n)}$ ? For what integer values of n is this satisfied?
0
votes
0answers
79 views

About questions related to the Riemann's Hypothesis.

Let n be an integer , if n satisfies Robin's Inequality ($\sigma(n)$ /n < $e^{\gamma}$ lnlnn) say n is 'regular'. If n doesn't satisfy Robin's Inequality say n is a 'counter' or a counter-example. ...
2
votes
1answer
304 views

If Robin's inequality ever fails, are there only finitely many colossally abundant numbers that satisfy it?

Let$\ \sigma(n)$ be the sum-of divisors function, with the divisors raised to$\ 1$. If the Riemann Hypothesis is false, Robin proved there are infinitely many counterexamples to the inequality$$\ \...
1
vote
0answers
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, ...
1
vote
0answers
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#...
5
votes
1answer
309 views

About Riemann's Hypothesis.

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 ...
0
votes
0answers
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 ...
9
votes
4answers
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 ...
2
votes
0answers
111 views

Similarity of two limits related to the sum of divisors $\sigma(n)$ and the harmonic numbers $H_n$

Given that the sum of divisors has the form: $$\large \sigma(n) = \sum _{k=1}^n \lim_{s\to 0} \, \left(\frac{(s+1) (-1)^{\frac{2 n}{k}}+s-1}{k \cdot s \cdot 2}\right)^{-1}$$ $$1, 3, 4, 7, 6, 12, 8, ...
2
votes
0answers
82 views

Prime bounds under RH

Continuing from here, since $$ \sum_{k=1}^{\lfloor\log(n)\rfloor}\dfrac{\pi(n^{1/k})}{k}=\operatorname{li}(n)-\sum_{k=1}^{\infty}2\ \Re\left(\operatorname{Ei}\left(\rho_k\log\left(n\right)\right)\...
1
vote
0answers
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 ...
6
votes
1answer
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 ...
2
votes
2answers
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?
2
votes
3answers
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. ...
5
votes
1answer
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,...
8
votes
1answer
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 ...
0
votes
1answer
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 ...
3
votes
0answers
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 ...
2
votes
0answers
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?
1
vote
1answer
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 ...
1
vote
0answers
69 views

About the riemann's hypothesis .

Robin's inequality and Lagarius's inequality (forgive spelling) are two simpler statements that are equivalent to Riemann's hypothesis ;are there any others?
2
votes
1answer
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 ...
1
vote
1answer
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 ...
1
vote
1answer
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 ...
1
vote
1answer
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. ...
5
votes
1answer
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 ...
2
votes
1answer
575 views

Non-trivial zeros off critical line

If non-trivial zeros lay off the critical line (as shown in the picture below), would they have to come in fours rather than conjugate pairs (as the diagram shows)? I am presuming they would, since $...
6
votes
2answers
480 views

Proving the falsity of the Riemann Hypothesis

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,\text{ (Schoenfeld, 1976)} $$ Which can be visually ...
2
votes
1answer
247 views

Analytic Continuation of Riemann Zeta Function

How do we show that this holds for $\operatorname{Re}(z)>0$ (and not $1$) $$\zeta(z)= \sum_{i=0}^{m-1} n^{-i} + \frac{m^{-z}}2 +\frac{m^{1-z}}{z-1} -z\int_{m}^{\infty} \frac{x-[x]-1/2}{x^{z+1}}dx$$...
5
votes
1answer
453 views

The relationship between Golbach's Conjecture and the Riemann Hypothesis

My question pertains to two famous groups of related conjectures: Goldbach's Conjecture (GC); Goldbach's Weak Conjecture (GWC); The Riemann Hypothesis (RH); The Generalized Riemann Hypothesis (GRH). ...
0
votes
1answer
115 views

Application of the Robins Equality

The Robin's inequality says - If the Riemann hypothesis is true then - $$\sigma(n) < e^{\gamma}n \log(\log(n))$$ holds true for all $n \in \mathbb{N}$ Now it is proved for all $5-$ free integers ....
1
vote
0answers
134 views

About $f(s)=\sum_{a^2+b^2>0} \frac{(-1)^{a^2+b^2}}{(a^2+b^2)^s}=0$ and the Extended Riemann Hypothesis.

Let $s$ be a complex number with a strictly positive real part ($Re(s)>0$). Let $f(s)=\sum_{a^2+b^2>0} \dfrac{(-1)^{a^2+b^2}}{(a^2+b^2)^s}$ where the sum runs over all positive integers $a,b$ ...
1
vote
1answer
327 views

Can we derive this from Mertens theorem?

From "Elementary Methods in Number theory" by 'Melvyn B. Nathanson', I know from Merten's first theorem that $\displaystyle R(x)=\sum_{p\leq x}\dfrac{\ln p}p-\ln x=O(1)$ but can it be $O\left(\...
1
vote
0answers
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 ...
3
votes
1answer
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 ...
22
votes
2answers
609 views

Is there a good (preferably comprehensive) list of which conjectures imply the Riemann Hypothesis?

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 ...
7
votes
2answers
862 views

Riemann Hypothesis and the prime counting function

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 $$...