Questions tagged [analytic-number-theory]
On the 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.
3,066 questions
2
votes
2
answers
329
views
$L^1$ norm for a product of cosines
Let $k$ be an integer and consider the function
$$
f(t)=\prod_{i=1}^{k} \cos(3^{i-1}\pi t).
$$
I'm interested in finding bounds for $\int_{0}^{1}|f(t)|dt$ in terms of $k$. The first idea that comes to ...
- 178
2
votes
2
answers
723
views
Can any Hurwitz zeta function be written as an Euler product?
I am attempting to understand the behavior of Hurwitz zeta functions and for what $a$ do they have an analytic continuation. Is it possible to write any Hurwitz zeta as an Euler product or are there ...
6
votes
2
answers
685
views
Number of divisors which are at most $n$
I’m interested in the function $\tau_n:\mathbb{N}\to\{1,2,3,\cdots, n\}$ defined by
$$\tau_n(x)=\sum_{k=1}^n \mathbf{1}_{k\mid x},$$
the number of divisors of $x$ which are at most $n$. Question 6 of ...
- 541
2
votes
1
answer
229
views
Generating function over primes in an arithmetic progression
Given a newform $\sum_{n=1}^{\infty}a(n)q^n$. Is the generating function
$$
\sum_{p\equiv a\pmod{m}}a(p)q^p
$$
over the primes $p\equiv a\pmod{m}$ still a modular form? Any help is highly appreciated! ...
- 197
5
votes
1
answer
737
views
Smallest prime factor of numbers
The literature refers to smooth integers as \begin{equation}\Psi(x,y):=\#\{n\le x:P_1(n)\le y\},\end{equation} where $P_1(n)$ is the largest prime factor of $n$. There are lots of results studying $\...
user344548
0
votes
0
answers
44
views
Asymptotic counts for imaginary quadratic discriminants with fixed splitting conditions
Let $p$ be prime and $r$ be a positive integer. I am interested in asymptotics for the number of imaginary quadratic discriminants $d$ such that
$p$ does not divide the conductor of $d$,
$p$ splits ...
- 185
0
votes
1
answer
138
views
On a summation in "Artin's conjecture for primitive roots" by Heath-Brown
This is a question on the paper: D. R. Heath-Brown. Artin's conjecture for primitive roots. Quarterly J. Math. 37 (1): 27–38, 1986.
At the beginning of the proof of his main theorem on page 35, Heath-...
- 3
4
votes
0
answers
78
views
Repeated values of a monomial
Let $H,M\geq 1$ and let $h_0$ and $m_0$ be fixed integers with $(h_0,m_0)\in [H,2H]\times[M,2M]$. Let $\alpha$ be a positive real number. I'm trying to find an upper found for the number of integer ...
- 1,990
15
votes
1
answer
738
views
Euler's proof of $\frac{\pi}{6}=1-\frac{1}{2}-\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}-\cdots$
Euler proved
$$\frac{\pi}{6}=1-\frac{1}{2}-\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}-\cdots$$
where the reasoning of the signs thus is prepared, so that of the second may be had as $-$, prime ...
- 317
11
votes
1
answer
324
views
Does the mean ratio of the largest prime factor in prime gaps to the lower bound of the gap converge?
Posting in MO since this questions has been unanswered in MSE for 3 months.
Let $p_n$ be the $n$-th prime and $q_n$ be largest among all the prime factors of the composite numbers between $p_n$ and $...
- 5,470
1
vote
0
answers
101
views
Motivation behind a result of Munshi on nonvanishing of L-functions in families of elliptic curves
In this article in Compositio (2011), Munshi proves a mean value result for
$$ \sum_{d} r(d) \Lambda^{(l)}(1/2,f,\chi_d) F(d/Y),$$
where here $f$ is a primitive holomorphic form of level $q$ with ...
- 1,354
3
votes
1
answer
747
views
Is $1 = \sum_{n=1}^{\infty} \frac{\pi(p_n^2)-n+2}{p_n^3-p_n}$ , where $\pi$ denotes the prime counting function and $p_n$ denotes the $n$-th prime?
Is
$$1 = \sum_{n=1}^{\infty} \frac{\pi(p_n^2)-n+2}{p_n^3-p_n},$$
where $\pi$ denotes the prime counting function and $p_n$ denotes the $n$-th prime?
Context:
This question came out as a result in ...
- 3,064
1
vote
0
answers
165
views
Relationship between two types of partition functions
Referring to this unanswered question on MS, I'm posting the same question here:
For $s\in \mathbb{C},\Re(s)>1 $, consider:
$$\prod_{k=1}^{\infty}\prod_{n=2}^{\infty}\frac{1}{1-n^{-ks}}= \prod_{k=1}...
- 181
2
votes
1
answer
198
views
Series with the smallest number whose square is divisible by $n$
I was looking into this sequence. And I'm particularly interested in the asymptotic behavior of the following series (which is stated on the site) $$\sum_{k=1}^n \frac{1}{a(k)} \sim \frac{3(\log n)^2}...
0
votes
1
answer
235
views
Implications for large sums of roots of unity
I have some coefficients $(a_n)_{n \leq N} \subset \mathbb{R}$ such that $a_n \geq 0$ and their average value is one, i.e. $\frac{1}{N} \sum_{n \leq N} a_n = 1$. Suppose that
$$ \Bigl| \sum_{n \leq N} ...
4
votes
1
answer
299
views
Non-vanishing of archimedean integral representations
Let $\psi$ denote a non-trivial additive character of $\mathbb{R}$ and $n$ be a positive integer. Let $(\pi,V)$ and $(\pi',V')$ be two irreducible generic Casselman-Wallach representations of $G_n=\...
- 145
4
votes
1
answer
229
views
Abscissa of convergence of the $\tau$ Dirichlet series
Define the $\tau$ Dirichlet series $L$ by
$$L(s)=\sum_{n=1}^\infty \frac{\tau (n)}{n^s}$$
where $\tau$ is defined by
$$q\prod_{n=1}^\infty (1-q^n)^{24}=\sum_{n=1}^\infty \tau (n)q^n$$
where $|q|\lt 1$....
- 317
5
votes
0
answers
322
views
Approximating $\zeta^{(r)}(s)$ by a sum
Let $\eta:[0,\infty)\to [0,\infty)$ be compactly supported, continuous and piecewise $C^1$, with its derivative $\eta'$ being of bounded variation. It is completely unsurprising that one can prove (...
- 20.2k
22
votes
3
answers
3k
views
Is the sum of the reciprocals of the products of pairs of coprime positive integers and their sums equal to 2?
Does the following hold?:
$$
\sum_{a, b \in \mathbb{N}^+, \ \gcd(a,b) = 1} \frac{1}{ab(a+b)} \ = \ 2
$$
Numerical computations suggest this may hold, but on the other hand
it would be quite ...
- 19.6k
16
votes
2
answers
1k
views
The Stable Set Conjecture
A set $\mathcal S$ of positive integers is called stable if for every fixed positive integer $d$, the relation
$$n\in \mathcal S \iff dn\in \mathcal S$$
holds for almost all positive integers $n$. ...
- 791
11
votes
4
answers
1k
views
Ergodic theory applied to number theory
I am interested in the links between Ergodic Theory and Number Theory. Can anyone give some references for papers to read in this field? Any open problems? Or ideas where it may be applicable in NT?
10
votes
2
answers
3k
views
Can every integer be written as a sum of squares of primes?
This question is mainly inspired from a different problem I was working on.
Is there a value of $k$ such that, for each $n\in \mathbb N$, the equation
$$\sum_{i=1}^{k}x_i^2=n$$
is solvable in $x_1,\...
- 791
4
votes
1
answer
286
views
Density of primes $p$ where $p-1$ has a prime factor exceeding $p^{2/3}$
Fouvry proved* that primes $p$ such that the greatest prime factor, $q$, of $p-1$ is greater than $p^{2/3}$ have positive density in the primes. (The sequence is A073024 in the OEIS.)
Are there any ...
- 9,114
3
votes
4
answers
497
views
Asymptotic for Ramanujan's $\tau$-function
The Ramanujan's $\tau$-function is defined by
$$q\prod_{n=1}^\infty (1-q^n)^{24}=\sum_{n=1}^\infty \tau (n)q^n$$
where $|q|\lt 1$.
Is there a known asymptotic formula for $\tau (n)$ or $|\tau (n)|$, i....
- 317
3
votes
1
answer
223
views
Non-Schwartz test functions for the explicit formula for L-functions
The statements of the explicit formula for L-functions that I am aware of require the test function to be a Schwartz function (see, e.g., equation (4.11) in Section 4 of Low lying zeros of families of ...
- 595
2
votes
0
answers
143
views
The exponential sum of $\omega (n)$
Let $\omega (n)$ be the number of (distinct) prime divisors of $n$ $$\omega (n)=\sum _{p|n}1$$ and let $S(a/q)$ be its exponential sum $$\sum _{n\leq x}\omega (n)e(na/q).$$
Question 1: Can anyone give ...
- 1,381
2
votes
0
answers
131
views
Limit of scaled infinite sum with Dirichlet characters modulo 4: is it zero?
I am trying to get an asymptotic formula such as
$$ L_4(s, n) \sim L_4(s) + \rho_n(s)\Lambda_n + \frac{\alpha(s)}{\sqrt{n}} + \frac{\beta(s)}{\sqrt{n\log n}}+\cdots$$
where $L_4(s, n)$ is the first $n$...
- 3,098
-5
votes
1
answer
283
views
Does the set of Goldbach numbers have positive density?
We say that an integer $n > 1$ is a Goldbach number if $n$ is the sum of two primes. The famous Goldbach conjecture says that every even integer greater than $2$ is Goldbach.
Consider the following ...
- 48.9k
2
votes
1
answer
147
views
On the square mean of Fourier coefficients of cusp forms
I have a question which may look naive for many experts here:
For any primitive holomorphic form $f$ of level $M$ ($M\in \mathbb{N}$), whether or not one has the lower bound that:
$$\sum_{X<n\le 2X}...
- 563
15
votes
1
answer
582
views
Are some numbers more equidistributed than others?
Weyl's theorem says that $n\alpha$ is equidistributed mod 1 for any irrational $\alpha$. One corollary is that, if I consider the fractional part $\{n\alpha\}$ for $n \leq N$, and look at the indices ...
- 1,069
1
vote
1
answer
214
views
Bound on Von Mangoldt for automorphic L-functions
Following the notation in Iwaniec+Kowalski, let $L(f,s)$ be an L-function. Denote
$$\frac{L'}{L}(f,s)=\sum_{n\ge1} \Lambda_f(n)n^{-s} $$
In terms of the local roots of the Euler product:
$$ \Lambda_f(...
- 13
6
votes
1
answer
360
views
The Dirichlet series of the harmonic numbers
I'm curious about the Dirichlet series $$F(s) = \sum_{n = 1}^\infty \frac{H_n}{n^s}$$
of the sequence $H_n = \sum_{k = 1}^n \frac{1}{k}$ of harmonic numbers. Its abscissa of convergence is $1$. ...
- 4,985
2
votes
2
answers
208
views
On the number of values with exactly $k$ prime factors of a given polynomial
This is surely be a well studied problem. Let $f(x) \in \mathbb{Z}[x]$. Is there some $k \in \mathbb{N}$ such that there are infinitely many $n \in \mathbb{Z}$ where $f(n)$ has exactly $k$ prime ...
- 1,763
0
votes
0
answers
393
views
Spiralling cycles surrounding zeros
The following came up, as a vague idea, in dialogue with a bright, female, 20 year old student of mine. It is a bit vague, but it seems that conjecture 1 is not present in the literature, which seems ...
- 232
2
votes
0
answers
154
views
Translation of an article of Littlewood
I want to read the English translation of an article of Littlwood titled "Quelques conséquences de l'hypothese que la fonction $ζ (s)$ de Riemann n'a pas de zéros dans le demi-plan $ℜs> 1/ 2$.&...
- 253
4
votes
1
answer
192
views
Identity related to Ramanujan's congruences
A very simple question: how do you prove the following identity:
$$\sum_{k=0}^\infty p_{5k+4}x^k=5\frac{\phi(x^5)^5}{\phi(x)^6},$$
where
$$\phi(x)=\prod_{n=1}^\infty 1-x^n,$$
and $p_n$ is the ...
- 75
2
votes
2
answers
283
views
Expressions for binomial residue sum $\sum_{k=0}^n {n \choose k} x^k \left( \frac{k}{q} \right)$
I'm interested in the sum:
$$\sum_{k=0}^n {n \choose k} x^k \left( \frac{k}{q} \right)$$
where $q$ is a prime number. This is just the binomial expansion with an extra weight on quadratic residues ...
- 591
4
votes
1
answer
260
views
Kummer's congruence at $p=3$
Let $B_{2k}$ be the Bernoulli numbers of even index and $\varphi(n)$ be Euler's totient function. We recall one instance of Kummer's congruences: for each integer $m\geq1$ and a prime number $p\geq5$, ...
- 43.2k
4
votes
0
answers
128
views
Looking for a generalization of fast Fourier transform form for Gauss sums
I want to compute quickly compute a sum of the form
$$\sum_{k=0}^{N}\sum_{l=0}^{M} e(g^{a^k*b^l})$$
Assume $a^N = b^M = 1$ modulo $q-1$.
Where $e(x) = e^{2\pi ix /q}$. This is very similar to the ...
- 591
4
votes
0
answers
335
views
The number of continuously increasing primes gaps in the interval $[2,n]$ is less than $\log n$
A prime gap is the difference between two successive prime numbers. The $n$-th prime gap, denoted $g_n$ or $g(p_n)$ is the difference between the $(n+1)$-st and the $n$-th prime numbers. Using my ...
- 1,776
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
0
votes
0
answers
161
views
Number of solutions to $x^3 - y^3 + z^3 = k$?
For $k$ is a fixed number such that $-n^3 \leq k \leq 2n^3$.
How many solutions to the equation $x^3 - y^3 + z^3 = k$ with $1 \leq x, y, z \leq n$?
One of the trivial bounds is $n^{1 + \epsilon}$ ...
- 431
1
vote
1
answer
244
views
Large sieve type inequality
Let $S_x(t)=\sum_{n\le x} a_n e(nt)$, where $e(x)=e^{2\pi i x}$. Then, the large sieve inequality tells us that
$$
\sum_{q\le Q} \sum_{\substack{0\lt a \lt q \\ (a,q)=1}}|S_x(a/q)|^2 \le (Q^2+4\pi x)\...
- 178
0
votes
1
answer
179
views
Question in a paper by Erdős on divisibility properties of central binomial coefficient
In Erdős, Graham, Ruzsa, and Straus - On the prime factors of $\binom{2n}n$, at the beginning of the proof of theorem 1, they consider the case where $\log p$ and $\log q$ are commensurable numbers (...
- 111
1
vote
2
answers
295
views
Possible refinements of the large sieve inequality
Let $a_n$, $1\leq n\leq N$, be complex numbers, and set $S(\alpha)=\sum\limits_{n=1}^{N}a_ne(n\alpha)$, where $e(\alpha)=\exp(2i\pi\alpha)$. Then, Selberg's large sieve inequality says that
$$\sum\...
- 309
8
votes
0
answers
357
views
Bounding a sum of reciprocals of square-free integers
(Cross-posted from MSE, as the question did not get any clear answer)
Fix positive integers $k$ and $n$. Let $N_1,\dots,N_r$ be all the integers less than or equal to $n$ that are squarefree and have ...
- 189
2
votes
1
answer
237
views
Need some clarification to understand an inequality involving exponential sums
I was looking into Montgomery's proof of the large sieve inequality in his book on Topics in Multiplicative Number Theory, and on page $18$, we have
$$B(x)=\sum_{k=-\infty}^{\infty}b_ke(kx),$$ for $x\...
- 309
8
votes
2
answers
1k
views
Natural density of the set of simple numbers
Let us call $n>1$ simple if every prime power $q$ with $q-1 \mid n-1$ is a prime number. (Please let me know if there is already an established name for these numbers.) The simple numbers $\leq 100$...
- 63.1k
2
votes
1
answer
156
views
Grouping the zeros of imaginary parts derivatives of zeta on horizontal lines
Let $\zeta^{(k)}(s)$ denote the $k$-the derivative of zeta function.
Let $S=\{\Im(\zeta(\sigma +i t)),\Im(-\zeta^{(1)}(\sigma + i t),\Im(\zeta^{(2)}(\sigma + i t))\}$
We are interested in the plots of ...
- 25.4k
13
votes
4
answers
1k
views
Continuous dynamical systems and analytic number theory: connections
Are there any connections between continuous dynamical systems and (analytic) number theory?
