Questions tagged [analytic-number-theory]

A beautiful blending of real/complex analysis with number theory. The study involves distribution of prime numbers and other problems and helps giving asymptotic estimates to these.

Filter by
Sorted by
Tagged with
142
votes
7answers
59k views

Consequences of the Riemann hypothesis

I assume a number of results have been proven conditionally on the Riemann hypothesis, of course in number theory and maybe in other fields. What are the most relevant you know? It would also be nice ...
97
votes
6answers
17k views

Why does the Riemann zeta function have non-trivial zeros?

This is a very basic question of course, and exposes my serious ignorance of analytic number theory, but what I am looking for is a good intuitive explanation rather than a formal proof (though a ...
78
votes
6answers
10k views

Does Zhang's theorem generalize to $3$ or more primes in an interval of fixed length?

Let $p_n$ be the $n$-th prime number, as usual: $p_1 = 2$, $p_2 = 3$, $p_3 = 5$, $p_4 = 7$, etc. For $k=1,2,3,\ldots$, define $$ g_k = \liminf_{n \rightarrow \infty} (p_{n+k} - p_n). $$ Thus the twin ...
67
votes
10answers
15k views

Why does the Gamma-function complete the Riemann Zeta function?

Defining $$\xi(s) := \pi^{-s/2}\ \Gamma\left(\frac{s}{2}\right)\ \zeta(s)$$ yields $\xi(s) = \xi(1 - s)$ (where $\zeta$ is the Riemann Zeta function). Is there any conceptual explanation - or ...
67
votes
3answers
11k views

Is a "non-analytic" proof of Dirichlet's theorem on primes known or possible?

It is well-known that one can prove certain special cases of Dirichlet's theorem by exhibiting an integer polynomial $p(x)$ with the properties that the prime divisors of $\{ p(n) | n \in \mathbb{Z} \}...
64
votes
17answers
10k views

Shortest/Most elegant proof for $L(1,\chi)\neq 0$

Let $\chi$ be a Dirichlet character and $L(1,\chi)$ the associated L-function evaluated at $s=1$. What would be the 'shortest' proof of the non-vanishing of $L(1,\chi)$? Background: The non-vanishing ...
61
votes
3answers
8k views

What is the status of the Gauss Circle Problem?

For $r > 0$, let $L(r) = \# \{ (x,y) \in \mathbb{Z}^2 \ | \ x^2 + y^2 \leq r^2\}$ be the number of lattice points lying on or inside the standard circle of radius $r$. It is easy to see that $L(r) ...
57
votes
3answers
5k views

Every prime number > 19 divides one plus the product of two smaller primes?

This is a part of my answer to this question I think it deserves to be treated separately. Conjecture Let $A$ be the set of all primes from $2$ to $p>19$. Let $q$ be the next prime after $p$. ...
55
votes
1answer
13k views

Is the Green-Tao theorem true for primes within a given arithmetic progression?

Ben Green and Terrence Tao proved that there are arbitrary length arithmetic progressions among the primes. Now, consider an arithmetic progression with starting term $a$ and common difference $d$. ...
54
votes
6answers
11k views

How does one use the Poisson summation formula?

While reading the answer to another Mathoverflow question, which mentioned the Poisson summation formula, I felt a question of my own coming on. This is something I've wanted to know for a long time. ...
54
votes
4answers
3k views

An interesting integral expression for $\pi^n$?

I came on the following multiple integral while renormalizing elliptic multiple zeta values: $$\int_0^1\cdots \int_0^1\int_1^\infty {{1}\over{t_n(t_{n-1}+t_n)\cdots (t_1+\cdots+t_n)}} dt_n\cdots dt_1.$...
53
votes
3answers
5k views

Number of elements in the set $\{1,\cdots,n\}\cdot\{1,\cdots,n\}$

Let $A_n=\{a\cdot b : a,b \in \mathbb{N}, a,b\leq n\}$. Are there any estimates for $|A_n|$? Will it be $o(n^2)$?
53
votes
5answers
3k views

Distribution of square roots mod 1

I was wondering about the distribution of $\sqrt{p}$ mod $1$ this morning, as one does while brushing one's teeth. I remembered the paper of Elkies and McMullen (Duke Math. J. 123 (2004), no. 1, 95–...
52
votes
4answers
3k views

When has the Borel-Cantelli heuristic been wrong?

The Borel-Cantelli lemma is very frequently used to give a heuristic for whether or not certain statements in number theory are true. For example, it gives some evidence that there are finitely many ...
52
votes
2answers
7k views

Walsh Fourier Transform of the Möbius function

This question is related to this previous question where I asked about ordinary Fourier coefficients. Special case: is Möbius nearly Orthogonal to Morse ! Harold Calvin Marston Morse (24 March ...
51
votes
1answer
2k views

A mysterious connection between primes and $\pi$

The Prime Number Theorem relates primes to the important constant $e$. Here I report my following surprising discovery which relates primes to $\pi$. Conjecture (December 15, 2019). Let $s(n)$ be ...
50
votes
5answers
2k 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 ...
46
votes
4answers
7k views

Why could Mertens not prove the prime number theorem?

We know that $$ \sum_{n \le x}\frac{1}{n\ln n} = \ln\ln x + c_1 + O(1/x) $$ where $c_1$ is a constant. Again Mertens' theorem says that the primes $p$ satisfy $$ \sum_{p \le x}\frac{1}{p} = \ln\ln ...
45
votes
6answers
10k views

What does Mellin inversion "really mean"?

Given a function $f: \mathbb{R}^+ \rightarrow \mathbb{C}$ satisfying suitable conditions (exponential decay at infinity, continuous, and bounded variation) is good enough, its Mellin transform is ...
45
votes
3answers
5k views

The Hardy Z-function and failure of the Riemann hypothesis

David Feldman asked whether it would be reasonable for the Riemann hypothesis to be false, but for the Riemann zeta function to only have finitely many zeros off the critical line. I very rashly ...
45
votes
3answers
4k views

Class Numbers and 163

This is a bit fluffier of a question than I usually aim for, so apologies in advance if this doesn't pass the smell test for suitability. Likely my favorite fun fact in all of number theory is the ...
44
votes
3answers
5k views

Is the Riemann zeta function surjective?

Is the Riemann zeta function surjective or does it miss one value?
44
votes
5answers
15k views

How and when do I learn so much mathematics?

I am about to (hopefully!) begin my PhD (in Europe) and I have a question: how did you learn so much mathematics? Allow me to explain. I am training to be a number theorist and I have only some read ...
44
votes
4answers
5k views

If the Riemann Hypothesis fails, must it fail infinitely often?

That is must there either be no non-trivial zeros off the critical line or infinitely many? I'm sure that no one believes otherwise, but I've never seen a theorem in the literature addressing this. ...
44
votes
1answer
4k views

Is it possible to show that $\sum_{n=1}^{\infty} \frac{\mu(n)}{\sqrt{n}}$ diverges?

Let $\mu(n)$ denote the Mobius function with the well-known Dirichlet series representation $$ \frac{1}{\zeta(s)} = \sum_{n=1}^{\infty} \frac{\mu(n)}{n^{s}}. $$ Basic theorems about Dirichlet series ...
44
votes
3answers
5k views

Why such an interest in studying prime gaps?

Prime gaps studies seems to be one of the most fertile topics in analytic number theory, for long and in lots of directions : lower bounds (recent works by Maynard, Tao et al. [1]) upper bounds (...
43
votes
3answers
2k views

Is this integral representation of $\zeta(2n+1)$ known?

Background: I'm an undergraduate at an institution with no researchers in analytic number theory, and no ties to the analytic number theory community. I believe I have found what is, as far as I can ...
43
votes
2answers
9k views

Is this Riemann zeta function product equal to the Fourier transform of the von Mangoldt function?

Mathematica knows that: $$\log(n) = \lim\limits_{s \rightarrow 1} \zeta(s)\left(1 - \frac{1}{n^{(s - 1)}}\right)\;\;\;\;\;\;\;\;\;\;\;\; (1)$$ The von Mangoldt function should then be: $$\Lambda(n)=...
42
votes
8answers
19k views

Approaches to Riemann hypothesis using methods outside number theory [closed]

Background: Once an analytic number theorist remarked to me that all attempts to prove the Riemann hypothesis using number theoretic methods have failed. Since then that remark stuck in my mind. The ...
41
votes
6answers
8k views

"Long-standing conjectures in analysis ... often turn out to be false"

The title is a quote from a Jim Holt article entitled, "The Riemann zeta conjecture and the laughter of the primes" (p. 47).1 His example of a "long-standing conjecture" is the Riemann hypothesis,...
39
votes
7answers
4k views

How should an analytic number theorist look at Bessel functions?

(And a related question: Where should an analytic number theorist learn about Bessel functions?) Bessel functions occur quite frequently in analytic number theory. One example, Corollary 4.7 of ...
39
votes
2answers
2k views

Infinite exponential representation of real numbers

I was thinking about infinite exponential representation of real numbers (like $2=e^{e^{-e^{-e^{e^{-e^{e^{e^{-e^{-e^{-e^{-e^{-e^{e^{-e^{e^{e^{-e^{e^{\cdot^{\cdot^{\cdot}}}}}}}}}}}}}}}}}}}}}$. The ...
37
votes
3answers
2k views

Iterated logarithms in analytic number theory

As all analytic number theorists know, iterated logarithms ($\log x$, $\log \log x$, $\log \log \log x$, etc.) are prevalent in analytic number theory. One can give countless examples of this ...
37
votes
2answers
7k views

Is Li(x) the best possible approximation to the prime-counting function?

The Prime Number Theorem says that $\lim_{n \to \infty} \frac{\pi(n)}{\mathrm{Li}(n)} = 1$, where $\mathrm{Li}(x)$ is the Logarithm integral function $\mathrm{Li}(x) = \int_2^x \frac{1}{\log(x)}dx$. ...
37
votes
2answers
3k views

The Bourgain-Demeter-Guth breakthrough and the Riemann zeta function?

Yesterday Bourgain, Demeter and Guth released a preprint proving (up to endpoints) the so-called main conjecture of the Vinogradov's Mean Value Theorem for all degrees. This had previously been only ...
36
votes
7answers
5k views

Intuition behind Harmonic Analysis in Analytic Number Theory

As far as I know, in analytic number theory, harmonic analysis appears often. The thing is that I would see the proof of some results where they use harmonic analysis, and I can follow the argument ...
36
votes
1answer
1k views

Prime number races in 2 dimensions

Is the mapping $$f: \ \mathbb{N} \rightarrow \mathbb{Z}[i], \ \ \ n \ \mapsto \sum_{2 < p \leq n \ {\rm prime}} e^{\frac{p-1}{4} \pi i}$$ surjective? In 1999, when I was an undergraduate student, ...
35
votes
4answers
6k 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, ...
35
votes
3answers
2k views

Lagrange four squares theorem

Lagrange's four square theorem states that every non-negative integer is a sum of squares of four non-negative integers. Suppose $X$ is a subset of non-negative integers with the same property, that ...
34
votes
1answer
10k views

What, exactly, has Louis de Branges proved about the Riemann Hypothesis?

Hi, I know this is a dangerous topic which could attract many cranks and nutters, but: According to Wikipedia [and probably his own website, but I have a hard time seeing exactly what he's claiming] ...
34
votes
4answers
5k views

Modular forms and the Riemann Hypothesis

Is there any statement directly about modular forms that is equivalent to the Riemann Hypothesis for L-functions? What I'm thinking of is this: under the Mellin transform, the Riemann zeta function $...
33
votes
2answers
6k views

Why do primes dislike dividing the sum of all the preceding primes?

I was investigating primes with the property that the sum of the first $n$ primes is divisible by $p_n$. It turns out that these primes are extremely extremely rare. For primes less than $10^9$, I ...
33
votes
2answers
1k views

Can we find two positive integers $n$ and $m$ ($n,m>1$) such that $n^\pi = m$? [duplicate]

I came across this apparent random question in some math questions website. At first, I thought it was easy to show that there are no non-trivial integer solutions to this equation, but then I ...
33
votes
5answers
6k views

Is $\zeta(3)/\pi^3$ rational?

Apery proved in 1976 that $\zeta(3)$ is irrational, and we know that for all integers $n$, $\zeta(2n)=\alpha \pi^{2n}$ for some $\alpha\in \mathbb{Q}$. Given these facts, it seems natural to ask ...
32
votes
8answers
10k views

How does one motivate the analytic continuation of the Riemann zeta function?

I saw the functional equation and its proof for the Riemann zeta function many times, but usually the books start with, e.g. tricky change of variable of Gamma function or other seemingly unmotivated ...
32
votes
1answer
861 views

Strange convergence of Euler's series for $\zeta(2)$

Using Maple to compare $\pi^2$ and the partial sums of $6\sum_{n=0}^{\infty}\frac{1}{n^2}$ I have noticed something that appears strange. For instance, let $S_{k}=6\sum_{n=0}^{k}\frac{1}{n^2}$ be ...
32
votes
1answer
3k views

Is the set of primes "translation-finite"?

The definition in the title probably needs explaining. I should say that the question itself was an idea I had for someone else's undergraduate research project, but we decided early on it would be ...
32
votes
0answers
938 views

Is there a rigid analytic geometry proof of the functional equation for the Riemann zeta function?

The adèles $\mathbb A$ arise naturally when considering the Berkovich space $\mathcal M(\mathbb Z)$ of the integers. Namely, they are the stalk $\mathbb A = (j_\ast j^{-1} \mathcal O_\mathbb Z)_p$ ...
31
votes
7answers
5k views

Heuristic argument for the Riemann Hypothesis

Is there a heuristic argument that supports the validity of the Riemann hypothesis or are we just relying on numerical evidence? Moreover, what is the strongest theorem that supports the validity of ...
31
votes
5answers
7k views

Explicit formula for Riemann zeros counting function

I've often seen it stated (in vague terms) that there's a Fourier duality between the set of prime numbers and the set of nontrivial Riemann zeta zeros. Because there are various explicit formulae ...

1
2 3 4 5
47