All Questions
80 questions
1
vote
1
answer
229
views
Conjectured error term when counting square-free integers
It is well know that the density of positive square-free integers up to $x$ is asymptotically $x/\zeta(2)$. The error term
$$ E(x)=\sum_{1\leq n \leq x } \mu(n)^2 -\frac{x}{\zeta(2)}
$$ can easily ...
- 3,062
6
votes
1
answer
433
views
Asymptotic behavior of partial sums of Dirichlet series
Consider the Dirichlet series:
$$\sum_{n \geq 1} \frac{a_n}{n^s} = \frac{\zeta(s+1/3)}{\zeta(s)}$$
where $\zeta(s)$ is the Riemann zeta function.
Question: Assuming the Riemann Hypothesis (RH), how ...
- 611
0
votes
0
answers
268
views
Do plots $(5)$ and $(6)$ go to infinity not at the same rate but at similar rates?
The following has been proven by joriki and GH from MO (see here): assuming that $n>1$, then the von Mangoldt function
$$
\Lambda(n)=\lim\limits_{s \rightarrow 1} \zeta(s)\sum\limits_{d|n} \frac{\...
- 1,183
14
votes
1
answer
1k
views
The location of the zeros of the "new" function $\Psi(s)=\sum _{n=1}^{\infty }{\frac{1}{n!^s}}$
Defining the Psi function as $$\Psi(s)=\sum _{n=1}^{\infty }{\frac{1}{n!^s}}$$ and by studying, from a numerical point of view, the location of the zeros in the complex plane up to $0<\Im(s)<...
- 161
12
votes
2
answers
1k
views
Prime differences and zero multiplicity
Concerning gaps between consecutive primes, Paul Erdős conjectured that:
$$\sum_{p_n < x} (p_n -p_{n-1})^2 = O(x \log x)$$
Let's call this hypothesis EH. Assuming the Riemann hypothesis (RH), ...
- 232
4
votes
1
answer
629
views
Is $\sum_{n\leq x}{z^{\Omega(n)}} = O(x^{\frac12 + \varepsilon})$ equivalent to the Riemann hypothesis for all roots of unity $z\neq1$?
$\Omega(n)$ is the number of prime divisors of $n$, counted with multiplicity.
For $z=-1$, $z^{\Omega(n)} = \lambda(n)$ is the Liouville function, and it's known that $\sum_{n\leq x}\lambda(n) = O(n^{\...
- 3,319
2
votes
1
answer
740
views
Does the Riemann hypothesis predict a bound for this prime-counting function?
Does the Riemann hypothesis predict an upper bound for
$$\left|f(x)-\left(\operatorname{li}(x)-\frac{x}{\log x} \right)\right|,\quad x\ge 2\tag{1}$$
where
$$f(x)=\sum\limits_{n=2}^x \frac{\Lambda(n)}{\...
- 1,126
3
votes
1
answer
308
views
Zeros of the derivative of $\xi$
In his paper on Zeros of derivatives of Riemann $\xi$-function on critical line Brian Conrey mention that
It can be shown that the Riemann hypothesis implies that all zeros of $\xi (s)$, the ...
- 61
1
vote
1
answer
286
views
GRH and the Euler product
Let $L(\chi, s)$ be the Dirichlet L-Function of a primitive character $\chi$. I believe, if I’m not mistaken, the convergence of the Euler product of $L(\chi, s)$ in the critical strip is known to be ...
- 565
1
vote
1
answer
281
views
Robin's inequality for odd numbers
In this article (Theorem 1.2) there is a proof for Robin's inequality for odd numbers,
$\sigma(n)/n< e^{\gamma}\log(\log(n))$ where $\gamma$ is the Euler-Mascheroni constant and $\sigma(n)$ is the ...
2
votes
1
answer
429
views
'Almost all' zeros of the Dirichlet L function lies 'near' the critical line?
Is there a well known result that states that as $t \to \infty$, 'almost all' zeros of any Dirichlet L function $L(s,\chi)$ lie in the region $R= \{\sigma+i t\mid |\sigma -\frac{1}{2}| \leq \Phi(t) \}$...
- 163
2
votes
1
answer
757
views
Does asymptotic Goldbach imply GRH?
It seems to me that a proof of $\alpha_{n}=o(n)$ where the quantity $\alpha_{n}$ is defined in About Goldbach's conjecture together with the main result of https://kyushu-u.pure.elsevier.com/en/...
- 6,974
1
vote
0
answers
169
views
Normal numbers and law of the iterated logarithm
If I remember correctly, for the binary digits of a real number in $[0,1]$, I was told that satisfying the law of the iterated logarithm (LIL) is stronger than being normal. That is, supposedly, some ...
- 3,098
5
votes
2
answers
1k
views
A question regarding Cramér's proof on prime gaps under the Riemann Hypothesis
Let $p_n$ be the $n$th prime. Assuming the Riemann hypothesis, Harald Cramér proves that $p_n-p_{n-1}\le C(\sqrt p_n \log p_n)$ for sufficiently large $n$. Is there a value known for the constant $C$ ...
- 1,018
4
votes
1
answer
333
views
Double sum over zeros of Riemann zeta-function
In a paper by Saffari and Vaughan there appears a complicated-looking double sum
$$\Sigma_1=\sum_{\rho_1}\sum_{\rho_2}\frac{(1+\theta)^{\rho_1}-1}{\rho_1}\cdot \frac{(1+\theta)^{\bar{\rho_2}}-1}{\bar{\...
- 465
5
votes
0
answers
241
views
Estimating $\left| \sum_{n \leq x, n \neq p} \frac{\Lambda(n)}{n^{\sigma + it} \log n} \frac{\log x/n}{ \log n} \right|$ on RH
I am having some issue verifying Lemma 2 of K. Soundarajan's paper Moments of the Riemann Zeta function. It states the following:
Assume RH. Let $T \leq t \leq 2T$, $2 \leq x \leq T^2$ and $\sigma \...
- 51
1
vote
1
answer
194
views
Asymptotics of cumulative Liouville function under RH versus simple random walk
The expectation values of the 1D simple random walk $S_n$ can be shown to have the asymptotic behavior of
$$ \lim_{n\to\infty} \frac{a_n}{n^{1/2}} = \sqrt{\frac{2}{\pi}}, \tag{1}\label{1}$$
with $a_n =...
3
votes
0
answers
128
views
What is the smallest sequence $a_k$ with nondecreasing $\frac{\sigma(a_k)-H_{a_k}}{\exp(H_{a_k})\log(H_{a_k})}$?
This is inspired by the Question on coefficient of $\exp(H_n).\log(H_n)$ in Lagarias equivalence of RH , an answer and some comments there.
For $n\geqslant2$ denote
$$
L(n):=\frac{\sigma(n)-H_n}{\exp(...
- 18.4k
4
votes
2
answers
423
views
Question on coefficient of $\exp(H_n).\log(H_n)$ in Lagarias equivalence of RH
In page 197, Equivalents of the Riemann Hypothesis Vol 1, the following statement caught my eye
There is an editorial comment in [102] that includes an observation by
the GCHQ Problem Solving Group. ...
- 313
7
votes
1
answer
769
views
$\mathit{NP}$-hard statements which are $\mathit{NP}$-complete under the Riemann Hypothesis
$\newcommand\NP{\mathit{NP}}\newcommand\SAT{\mathit{SAT}}\newcommand\CH{\mathit{CH}}\newcommand\PSPACE{\mathit{PSPACE}}$Are there $\NP$-hard problems which are $\NP$-complete under the Riemann ...
- 13.9k
8
votes
1
answer
868
views
A question on an equivalence of RH
In page 6, RH Equivalence 5.3. An equivalence of the Riemann Hypothesis says that
$$\sum_{\rho} \frac{1}{|\rho|^2} =\sum_{\rho} \frac{1}{\rho (1{-}\rho)}= 2 + \gamma - \log 4\pi$$
where $\rho$ is ...
- 365
2
votes
1
answer
249
views
Robin's criterion, Goldbach's conjecture and upper bound for $r_{0}(n)$
This question is a follow-up to both About Goldbach's conjecture and Question in Proof of Hardy Ramanujan theorem about $\omega(n) =\sum_{p|n} 1$.
Can one derive from Robin's criterion for RH an ...
- 6,974
28
votes
2
answers
3k
views
What are some consequences of zero free strip of the Riemann zeta function?
A weaker version of the Riemann hypothesis is the claim that if $\zeta(s) = 0$ then $Re(s) \leq 1 - h$ for some constant $h> 0$. What would the consequences be of a result of this type?
- 3,625
8
votes
2
answers
2k
views
Why is the Simple Zeros Conjecture said to be stronger than the Riemann Hypothesis?
Let the "Simple Zeros Conjecture (SZC)" be the statement that all zeros of the Riemann zeta function are simple.
I have often heard of the statement that the SZC is stronger than the Riemann ...
- 149
5
votes
2
answers
872
views
Exact formula for partial sums of Liouville function $L(n)$ (OEIS sequence A002819)
I am wondering if it is possible to get a useful exact formula, or at least some useful asymptotics, for the partial sums of the Liouville function (OEIS sequence A002819)
$$L(n)=\sum_{k=1}^n \lambda(...
- 3,098
2
votes
0
answers
128
views
On primes of specified length and bit pattern
Denote $P(n,k)$ to be the number of primes between $2^n$ and $2^{n+1}-1$ having $k$ number of $1$s in its binary expansion between the $n+1$th binary digit and the least which is always $1$ if $n>1$...
- 13.9k
0
votes
1
answer
249
views
How differently would we model the distribution of primes if prime gap is larger?
Cramer's conjecture based on his random model provides prime gaps are bound by $O(\log^2p_n)$ where the gap is between $(n+1)$th and $n$th prime.
How differently would primes be modeled if gaps of $O(...
- 13.9k
2
votes
0
answers
357
views
Mertens Bound and the Riemann Hypothesis
Let $M(x)$ denote the Mertens function ($M(x)=\sum_{i=1}^{x}\mu(i)$ where $\mu(i)$ is the Möbius function) and let $\Lambda(i)$ denote the Mangoldt function ($\Lambda(i)$ equals $\log(p)$ if $i=p^{m}$ ...
- 177
0
votes
0
answers
603
views
Why didn't Robin prove the Riemann Hypothesis?
I'm reading Robin's paper, ''Grandes valeurs de la fonction somme des diviseurs et hypoth`ese de Riemann,'' J. Math. Pures Appl. (9) 63 (1984).
In particular, Lemma 5 states that
$\prod_{p\leq P} (1-p^...
- 1,019
3
votes
1
answer
436
views
Is there a Riemann Hypothesis criterion utilizing sum of squares of divisors?
Robin's inequality
$$\sigma_1(n)<e^\gamma n\log\log n$$
at integers $n>5040$ provides necessary and sufficient condition for Riemann Hypothesis where $\sigma_1(n)=\sum_{d|n}d$ is sum of divisors ...
- 13.9k
2
votes
1
answer
212
views
Error term for the summatory function of $k$-free numbers indicator and RH
I started to read this preprint: https://arxiv.org/abs/2010.03696
In it, the author states that $\sum_{n\leq x}\mu_{k}(n)=\zeta(k)^{-1}x+O(x^{1/k})$ and that under RH, the exponent in the error term ...
- 6,974
6
votes
0
answers
177
views
Is there a conjectured uniform Lindelof hypothesis for Hurwitz zeta functions
Consider $\zeta(s, a) = \sum_{n=1}^{\infty} (n+a)^{-s}$ (alternatively, consider its functional equation Dirichlet series $\sum_{n=1}e(a n) n^{-s}$). What is the expected growth-rate of $\zeta(1/2 + ...
- 1,243
7
votes
1
answer
811
views
Is there a collection of evidence and heuristic arguments against the Riemann hypothesis? [closed]
There is undoubtedly an overwhelming collection of evidence for the Riemann hypothesis. However, is there any evidence against it ?
2
votes
0
answers
537
views
Explicit formula for $n$th prime in terms of Riemann zeros:
We all know there exists an explicit Formula for prime counting function in terms of Riemann zeros.
I'm wondering if similar formula exists for $n$th prime in terms of Riemann zeros?
Or any other ...
- 375
5
votes
1
answer
391
views
Proving a specific case of Robin's Inequality
Edit: It turns out that this is equivalent to the RH which gives the idea that this might a a little difficult to show. As such we could consider an even simpler case in which the number $n$ is ...
- 315
4
votes
0
answers
884
views
Has any professional mathematician ever attempted to solve the Riemann hypothesis using only number theory? [closed]
I have often heard people saying that ''all attempts at solving the Riemann hypothesis using number theory have failed.'' But in the literature, i cannot find any failed ''purely number-theoretic'' ...
user148542
10
votes
0
answers
570
views
Bounding $1/\zeta(s)$ given RH
Let $T\geq 0$. Assume RH(T+100), that is, assume that all non-trivial zeros $\rho$ of the Riemann zeta function with $|\Im(\rho)|\leq T+100$ satisfy $\Re(\rho)=1/2$. Can we then give a good upper ...
- 20.2k
4
votes
1
answer
926
views
On a possible equivalent of Riemann hypothesis
I've read in a Bombieri's paper on official problem statement of Riemann hypothesis for Clay Math institute's millennium problems, a statement and what I understood of it is the following :
The ...
- 782
3
votes
1
answer
709
views
Conditional bound on RH for $\Re\left(\sum_{p\leq\sqrt{x}}\frac{(1/2)}{p^{1+2it}}\right)$
I would like to prove that
Assume RH. Let $T$ large, $2\leq x \leq T^2$ and $T\leq t \leq 2T$, then
$$
\log|\zeta(1/2+it))|\leq \Re\left(\sum_{p\leq x}\frac{1}{p^{1/2+1/\log x+it}}\frac{\log(x/p)}{\...
- 199
45
votes
4
answers
8k
views
Why is so much work done on numerical verification of the Riemann Hypothesis?
I have noticed that there is a huge amount of work which has been done on numerically verifying the Riemann hypothesis for larger and larger non-trivial zeroes.
I don't mean to ask a stupid question, ...
- 5,146
2
votes
2
answers
475
views
Questions concerning the Fourier analysis of $ nx\ \%\ m$
Let $x\ \%\ m$ be the residue of $x$ modulo $m$, i.e.
$$x \equiv x\ \%\ m\pmod{m}$$
The plots of the functions $f_{nm}(x) = nx\ \%\ m$ exhibit characteristic patterns, especially periods of length $...
- 9,720
4
votes
2
answers
2k
views
Chebyshev's bias-conjecture and the Riemann Hypothesis
Chebyshev's bias-conjecture that says "there are more primes of the form 4k + 3 than of the form 4k + 1" and the Riemann Hypothesis are equivalent? That means, one implies the other (if and only if)?
- 1,305
2
votes
1
answer
277
views
Is there an analogue of the Balazard-Saias-Yor criterion for the Riemann Hypothesis for finite fields?
The Balazard-Saias-Yor criterion for the Riemann Hypothesis states that the latter is equivalent to the statement that
$$\int_{\Re(s)=1/2} \frac{\log|\zeta(s)|}{|s^2|}|ds|=0$$ where $\zeta$ denotes ...
- 105
3
votes
1
answer
276
views
Almost-Primes in Short Intervals
Let $S$ be the set of integers which are a product of $k$ distinct primes, $k$ a fixed positive integer (the condition that the primes are distinct is not crucial). Landau used the Prime Number ...
- 14.6k
50
votes
5
answers
3k
views
Motivated account of the prime number theorem and related topics
Though my own research interests (described below) are pretty far from analytic number theory, I have always wanted to understand the prime number theorem and related topics. In particular, I often ...
- 482
5
votes
1
answer
2k
views
Does $ M(x)=O(\sqrt{x}) $ if and only if the De Bruijn-Newman constant is negative?
The Riemann hypothesis is equivalent to the assertion that the De Bruijn-Newman constant $ \Lambda $ , as defined in https://www.sciencedirect.com/science/article/pii/S0001870809001133/pdf?md5=...
- 6,974
17
votes
2
answers
2k
views
Is this equivalent to RH - Riemann hypothesis?
$$\pi = 3\prod_{\zeta(1/2+it) = 0}\frac{9+4t^2}{1+4t^2}\iff\text{RH is true}.$$
- 1,305
10
votes
1
answer
1k
views
How does Riemann hypothesis implies estimates?
In Iwaniec, Luo and Sarnak article (precisely (4.23)), it is said that GRH for $L(s, \mathrm{sym}^2(f))$, for a holomorphic cusp newform $f$ of level $N$ and weight $k$, implies
$$\sum_{p \nmid N} \...
- 551
1
vote
1
answer
558
views
On Robin's criterion for the Riemann Hypothesis
Statement 1 : (Robin) proved that if the R.H. is false then there exist constants $0<\beta <\frac{1}{2}$ and $c>0$ small , such that $\sum \limits_{d|n} d \geq e^\gamma n \ln \ln n+ n\frac{ c ...
- 185
4
votes
1
answer
621
views
Seek a reference for Theorem 1.2 on p. 6 of the Riemann Hypothesis sourcebook of Borwein et. al
The book "The Riemann Hypothesis, A Resource for the Afficionado and Virtuoso Alike", Borwein, Choi, Rooney, Weirathmueller, Eds., states on its page six the following theorem (Theorem 1.2):
...
- 51