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.

learn more… | top users | synonyms

14
votes
1answer
472 views

Growth of $\zeta_{\mathbf Q[\cos(\frac{\pi}{2^{n+1}})]}(2)$

Let $K_n$ be the field $\mathbf Q[\cos(\frac{\pi}{2^{n+1}})]$ (the real subfield of the cyclotomic field $\mathbf Q[e^{\frac{i\pi}{2^{n+1}}}]$). Is there anything known about the growth of the ...
15
votes
1answer
364 views

Is the number of representations as the sum of two elements of a polynomial sequence always small?

Let $f(x) \in \mathbb{Z}[x]$ be a degree $d>1$ polynomial with integer coefficients. Define $$r(n) := | \{x,y \in \mathbb{Z} : f(x)+f(y) = n \}|. $$ My question is: Is it true that ...
1
vote
0answers
62 views

summability and analytic continuation

Let $d_n=LCM(1,\cdots,n)$. It is well-known that $d_n=e^{\Psi(n)}$ where $\Psi$ est the second Chebyshev function. One knows that $\Psi(x)=\sum_{k\le x}\Lambda(k)$ where $\Lambda$ is the Von Mangold ...
18
votes
3answers
465 views

Does $a_n=\prod^n_{k=1}(1-e^{k\alpha \pi i})$ converge to zero when $\alpha$ is irrational?

I came across a problem concerning about the convergence of products. I wonder if the complex series $a_n=\prod^n_{k=1}(1-e^{k\alpha \pi i})$ converges to zero when $\alpha$ is irrational. Of course, ...
1
vote
1answer
183 views

Is it proved that for every integer $p>0$ there exists an integer $k>0$ such that every integer $n>0$ can be expressed as $j_1^p+\dots+j_k^p$?

It has been shown, by elementary methods, that every positive integer can be expressed as the sum of $4$ squares. This type of result has been proven for many different powers $p$, for example, when ...
1
vote
0answers
106 views

Asymptotic of a sequence related to $LCM(1,\cdots,n)$ [closed]

Let $d_n=LCM(1,2,\cdots, n)$ and $u_n$ be a sequence such that $u_n=o(d_n)$. Some testing in maple suggests the following asymptotic: ...
4
votes
2answers
153 views

Evolution of partial sum of a sequence of induced Dirichlet characters

Let's consider the Dirichlet Character $\chi_3(n)$ modulo 3 given by $\chi_3(1)=1$, $\chi_3(2)=-1$ and $\chi_3(3)=\chi_3(0)=0$. Lets consider the sequence of induced characters $\chi^{P_N} $ obtained ...
12
votes
1answer
348 views

Counting lattice points inside a three-dimensional ellipsoid

I want to answer the following simple question: Given a three-dimensional ellipsoid defined by $Q(x, y, z) \leq Z$ for a positive definite quadratic form $Q$, how many lattice points in ...
16
votes
2answers
838 views

Can the Dedekind zeta function distinguish between real and imaginary quadratic number fields?

Suppose I am given a machine that gives me the coefficients $a_1$, $a_2$, $a_3$, ... of a Dirichlet series $$\sum_1^{\infty} \frac{a_n}{n^s} $$ and assume that I know that this Dirichlet series is the ...
1
vote
0answers
34 views

Best values in the estimate of Vinogradov-Korobov

Let $C(N)=\sum_{1<n\le N}{n^{-it}}$. Vinogradov- Korobov estimate is $$|C(N)| \le KN\exp\left(-\gamma \frac{\ln^3 N}{\ln^2 t}\right).$$ What are the best values of $K$ and $\gamma$ ? I have ...
3
votes
1answer
178 views

On partial sum of non-primitive Dirichlet characters

Consider a Dirichlet character, $\chi(n)$, and the partial sum : $$S(\chi,x)=\bigg |\sum_{n=1}^{x} \chi(n)\bigg|$$ There are many works to bound this sum when $\chi$ is a primitive character, but ...
9
votes
0answers
263 views

Independence between the number of prime factors of $n$ and $n+2$

I am interested in having an upper bound for the cardinality of $\#\left\{n\leq x\,:\quad\omega(n)=k, \omega(n+2)=\ell\right\}$ for $k,\ell\geq 1$, where $\omega(n)=\sum_{p\vert n}1$ counts the ...
2
votes
2answers
173 views

A lower bound involving the divisor function and primorial numbers

It is known that $\lim$ $\sup \dfrac{\sigma(N_k)}{e^{\gamma}N_k \log\log N_k}=\frac{6}{\pi^2}$, where $\gamma$ is the Euler-Mascheroni constant and $N_k$ is the $k-th$ primorial number. But is it ...
16
votes
1answer
711 views

A converse of the abc conjecture?

Let ${\rm rad}(n)$ denote the radical of a positive integer $n$, i.e. the product of its distinct prime divisors. Given positive integers $a$ and $b$, the triple $(a,b,a+b)$ is called an abc triple if ...
0
votes
0answers
64 views

the shifted convolution sums and the sub convexity problem for l functions

in the paper of gergely harcos, an additive problem in the fourier coefficients of cusp forms, a bound for the shifted convolution sums for hecke eigenvalues was explicited and i thought that his ...
1
vote
0answers
90 views

On exponential sum weighted with von-Mangoldt function

Suppose we have $\alpha \in \mathbb{R}$ such that $|\alpha - a/q| < 1/q^2$, where $(a,q)=1$. Then we know that the exponential sum $$ S(\alpha) = \sum_{1 \leq n \leq X} \Lambda(n) e(n \alpha) $$ ...
22
votes
2answers
787 views

Elementary congruences and L-functions

In a recent article, Emmanuel Lecouturier proves a generalization of the following surprising result: for a Mersenne prime $N = 2^p - 1 \ge 31$, the element $$ S = \prod_{k=1}^{\frac{N-1}2} k^k $$ ...
6
votes
3answers
324 views

Asymptotics for the number of abelian groups of order at most $x.$

The number of abelian groups of order $n$ (call it $a(n)$ is a studied subject (see http://oeis.org/A000688), but I can't seem to find any asymptotic results. Obviously, there is no asymptotic for ...
3
votes
1answer
195 views

A decreasing sequence involving the divisor function?

Define $N_k \geq 6$ to be the $k-th$ primorial number and let $\sigma(n)$ be the divisor function. It seems that $u_k = \dfrac{\sigma(N_k)}{N_k \log\log N_k}$ is a decreasing function ? By ...
4
votes
1answer
110 views

Sufficient conditions for $\sum_{n \ge 1} a_n e^{-(a_1+\cdots+a_n) s} \sim \frac{1}{s}$ as $s \to 0^+$

Let $(a_n)_{n \ge 1}$ be a sequence of non-negative real numbers such that $\sum_{n \ge 1} a_n = \infty$, and set $\lambda_n := a_1 + \cdots + a_n$ for each $n$. Then the (generalized Dirichlet) ...
5
votes
1answer
240 views

For a sufficiently large $a$, are there distinct (mod $a$) integers such that all powers up to the $n$-th are “close” modulo $a$?

Given $n\in\Bbb N$ is there an $a_n\in\Bbb N$ such that for every $a>a_n$ there are two distinct integers $0<b<c<a$ such that $b^i\bmod a,c^i\bmod a\in(\sqrt a,\sqrt a\log a)$ for every ...
6
votes
3answers
553 views

If the natural density (relative to the primes) exists, then the Dirichlet density also exists, and the two are equal

On p. 76 of the 1996 edition of Serre's A Course in Arithmetic, one reads the following (inline) remark: One can prove that, if $A$ has natural density $k$, the analytic density of $A$ exists and ...
7
votes
2answers
398 views

Asymptotics of product of Euler's totient function (A001088)?

Conjecture: \begin{align} \lim_{n\to \infty } \, \frac{\left(\prod _{k=1}^n \phi (k)\right){}^{1/n}}{n}\sim 0.2059\text{...} \end{align} The numerical result from 100000 terms is: My questions ...
12
votes
1answer
523 views

Does the sum $\sum_{n=1}^{\infty}\frac{1}{p_n(p_{n+1}-p_n)}$ converge?

Prove, if possible in an elementary way, that $\sum_{n=1}^{\infty}\frac{1}{p_n(p_{n+1}-p_n)}$ converges/diverges, where $p_n$ denotes the $n^{\textrm{th}}$ prime.
1
vote
1answer
295 views

Asymptotics of “ugly” function elucidate Goldbach's conjecture?

Question We now define the following "ugly" function: $$ A_c(s,r,n,m) = \begin{cases} 1 & \text{ if only $sr+nm=2c$ } \\ 0 & \text{otherwise} \end{cases} $$ How does the ...
11
votes
1answer
1k views

What did Euler do with multiple zeta values?

When reading about multiple zeta values, I often find the claim that the case of length two $$ \zeta(s_1, s_2)=\sum_{n>m \geq 1} \frac{1}{n^{s_1}m^{s_2}}, \qquad s_1 \geq 2, \quad s_2 \geq 1 $$ ...
8
votes
1answer
297 views

Riemann zeta function: pair correlations vs. neighbor spacings

Montgomery's pair correlation conjecture states that the distribution of the pair correlations of the zeroes of the Riemann zeta function (normalized to have average spacing 1) is given by the ...
10
votes
1answer
474 views

Why do the Maynard-Tao weights work so well?

I am looking for an intuitive reason for why the Maynard-Tao weights work well to capture many primes of the form $n+h_1, \ldots , n+h_k$, where $(h_1, \ldots , h_k)$ is any admissible $k$-tuple. For ...
7
votes
1answer
382 views

Lattice points near a curve

Bombieri and Pila had a well known bound for the count of lattice points on an algebraic curve in the plane. Does it generalize to a bound for the count of lattice points near (say within a distance ...
1
vote
1answer
187 views

Convergence of a double sum involving prime numbers

This has been moved from math.stackexchange; I am attempting to prove/disprove convergence of the following sum $$ \lim_{n \to \infty} \frac{1}{n} \sum_{p \leq n} \sum_{k=0}^\infty \ln p ...
0
votes
0answers
78 views

The growth rate of almost periods for almost periodic function

A subset $A \subset \mathbb{R}^2$ is relative dense if there exists $L>0$ such that for every $p\in \mathbb{R}^2$ there exists $p' \in A$ such that $|p-p'|<L.$ A continuous function $f : ...
3
votes
1answer
228 views

An exponential sum over squares

I have the following exponential sum: $\sum _{M<n\leq N}e\left (x/n^2\right )=\sum f(n),$ say, where $M$ and $N$ are something like $x^{1/4}$ and $x^{1/2}$. My question is basically, how do I ...
3
votes
1answer
528 views

Euler product for sum of multiplicative function times log

(Cross-posted from StackExchange). Let $g$ be a multiplicative function which satisfies $0 \le g(p) \ll 1/p$ and $$ \sum_{p\le x} g(p) = \log \log x + C + O((\log x)^{-10}). $$ Iwaniec and ...
2
votes
0answers
179 views

Short Kloosterman sum

Let $K(m,n,c)=\sum_{p\in A}\exp(2\pi i(pm+np^{-1}))$, where $m,n\in\mathbb{Z}$, $c\in\mathbb{N}$, and $A\subset (\mathbb{Z}/c\mathbb{Z})^\times$. Does anybody know any nontrivial bound for this kind ...
1
vote
0answers
218 views

Is this a proof of the Hardy-Littlewood inequality? [closed]

V.V. Miasoyedov posted a paper to the arXiv claiming a proof of the Hardy-Littlewood conjecture $\pi(x+y) \le \pi(x)+\pi(y)$. It seems a bit off, and not only because the conjecture is widely believed ...
4
votes
1answer
173 views

Improvement of a bound on divisor distributions from “Divisors” (Hall and Tenenbaum)?

In the classic text referred to in the title of this question, the bound $$ H(x,y,2y) \ll \frac{x}{(\log y)^{\delta}\sqrt{\log \log y}},\quad (3\leq y\leq \sqrt{x}) $$ is given, where ...
3
votes
0answers
115 views

exponential sum of primes

Fix $\alpha \notin \mathbb{Q}$. I would like to know a reference that shows $$\mathbb{E}_{n\leq N} \Lambda(n) e^{2\pi i \alpha n} \to 0,$$ as $N$ tends to infinity. I am familiar with Vinagradov's ...
3
votes
0answers
247 views

Colmez conjecture and endomorphism rings

It is given by the Colmez conjecture that if $A$ has a CM-type $(k, \phi)$ and $\text{End}(A) = \mathcal{O_k}$ $$\displaystyle h_{\text{fal}}(A) = \sum_{\text{irr} \hspace{1 mm}\rho: ...
4
votes
1answer
180 views

Well-spacing of the roots of a quadratic congruence

On pages 956-957 of this paper, it is established that for any two $v_1, v_2$ satisfying $v_1^2 + 1 \equiv 0\operatorname{(mod} d_1), v_2^2 + 1\equiv 0\operatorname{(mod} d_2)$, $$\left\lVert ...
8
votes
1answer
392 views

On (a generalization of) the Gauss Circle Problem

Most (if not all) references I read about the Gauss Circle Problem that proves a bound below $O(R^{2/3})$ reduces the GCP to the Dirichlet Divisor Problem by the well known expression of $r_2(n)$, the ...
3
votes
3answers
530 views

How do estimates on $N_\chi(\alpha,T)$ lead to the Dirichlet prime number theorem for arithmetic sequences?

Let $ N_\chi(\alpha,T)$ be the number of zeros of $L(s=\sigma+it,\chi) = \sum \frac{\chi(n)}{n^s}$ where $c > 0$ and $(\sigma,t) $ are in the rectangle $ [\alpha,1] \times [-T,T]$. In various ...
1
vote
1answer
102 views

Exponential sum estimates similar to the one for $\sum_p (\log p) e(p \alpha)$, but for different sequences

Obtaining a non-trivial estimate for $\sum_p (\log p) e(p \alpha)$ over the minor arcs is one of the estimates required for obtaining the ternary Goldbach for $n$ sufficiently large via the circle ...
1
vote
2answers
253 views

estimate sum of $\log \log p/p$

It is known that $$\sum_{p\leq x} \frac{\log p}{p}=\log x+c.$$ Are any tight bounds on $$\sum_{p\leq x} \frac{\log \log p}{p}$$ known? I haven't managed to find anything in the literature. Trying to ...
20
votes
1answer
1k views

What's special about the circle problem?

Let $K$ be a number field, and let $$\zeta_{K}(s):= \sum_{0 \neq I \text{ ideal of }O_K} \frac{1}{N_{K/\mathbb{Q}}(I)^s} = \sum_{n \ge 1} \frac{a_n}{n^s}$$ be the Dedekind zeta function of $K$. The ...
9
votes
0answers
130 views

Newly defined $L$-function in terms of $L$-function, does it have any obvious zeros or poles?

Let $K$ be a number field, $Cl(K)$ the ideal class group, $\chi: Cl(K) \to \mathbb{C}^\times$ a homomorphism. If $\mathfrak{a} \subset \mathcal{O}_K$ is any ideal, let $[\mathfrak{a}]$ denote its ...
13
votes
1answer
506 views

What is known about $\sum_{n \leq x} \mu(n) \varphi(n)$?

Let $\mu(n)$ denote the Möbius function and $\varphi(n)$ the Euler-phi function. What is known about $f(x) = \sum_{n \leq x} \mu(n) \varphi(n)$? For example: Is it known that $f(x)$ grows without ...
5
votes
0answers
105 views

Sums of twisted products of Kloosterman Sums

For $m,n,c \in \mathbb{N}$, let $S(m,n;c)$ denote the Kloosterman sum $$ S(m,n;c) := \sum_{\substack{1 \leq a < c \\ \gcd(a,c) = 1}} e \left( \frac{ma + n\overline{a}}{c} \right) $$ where $e(n) = ...
5
votes
0answers
129 views

Particular case of the class number formula, Dirichlet characters

Let $\chi$ be a Dirichlet character modulo $4$ such that $\chi(-1) = -1$, and let $\chi'$ be a Dirichlet character modulo $5$ such that $\chi'(-1) = 1$, $\chi'(2) = \chi'(3) = -1$. How do I see the ...
0
votes
0answers
157 views

How to compute this sum over numbers?

When I was doing some task of analytic number theory I was stuck on computing this sum $$S:=\frac{1}{L} \sum_{q \in \mathcal{Q}} \phi(q) \overline{a}^{\frac{1}{2}},$$ where $\overline{a}$ is the ...
34
votes
1answer
2k 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 ...