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

5
votes
2answers
257 views

Logarithmic integral, $π(x)$ and $x/(\ln x)$

The function $\text{Li}$ (logarithmic integral) is defined for $x>0$ by $$ \text{Li}(x)=\int_2^{x}\frac{dt}{\ln t}. $$ The prime number theorem, proven by Hadamard and de la Vallée-Poussin in 1896 ...
7
votes
0answers
62 views

Approximation to a certain Weyl-sum

Let $ S(\alpha)=\sum_{x\leq X}\sum_{y\leq Y}e \left(\alpha x y^3 \right)$, for some $X,Y \geq 1$ and write $\alpha = a/q + \beta$ for $(a,q)=1$, as usual. For the 'classical' cubic Weyl-sum ...
4
votes
1answer
268 views

Does the Euler product for $L(s,\chi_4)$ also converge in the right half of the critical strip?

This question expands on this one from MSE. In the literature about Dirichlet $L$-series, I found that their Euler products: $$L(s, \chi) =\prod_p \bigg(\frac {1}{1-\frac{\chi(p)}{p^s}} \bigg)$$ ...
3
votes
0answers
230 views

Best known bounds on certain exponential sums

What are the best bounds currently known for the following exponential sum: $$\sum_{x < p \le 2x} e(\alpha p^k)$$ for values of $\alpha$ far from a rational with small denominator. ($p$ refers ...
32
votes
2answers
794 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 not integer solutions to this equation, but then i realized that the ...
9
votes
1answer
469 views

Do relaxed Liouville functions violate Chowla's conjecture?

Let $\lambda$ be the Liouville function. One version of Chowla's conjecture says that for each set of distinct natural numbers $h_1 , \dots , h_k$, $$\sum_{n\leq x} \lambda(n+h_1) \dots ...
3
votes
1answer
102 views

What is the analytic conductor of this Hecke L-function?

Following Iwaniek and Kowalski, S5.10, page 130 we consider an angle character $\xi_k$ on the Gaussian integers $\mathbb Z[i]$ defined by $ \xi_k(\mathfrak a) = \left(\frac{\alpha}{|\alpha|}\right)^k ...
2
votes
1answer
99 views

Representation numbers of numerical semigroups

I've been playing around with numerical semigroups lately. I'm pretty new to this stuff, so I apologize in advance if my notation is non-standard. Fix positive integers $x_1,\dots,x_r$ with ...
9
votes
2answers
539 views

Iwaniec-Kowalski Exponential Sum for Quadratic Function

I am reading about 'Exponential Sums' in the book 'Analytic Number Theory' by Iwaniec and Kowalski. On page 199 they mention the bound: $$|S_f(N)|^2 \le N +2N^2q^{-1}+4(N+q)\log q \tag{1}$$ where, ...
3
votes
1answer
184 views

Product of $\tau(k)$

How do we show that $$\prod\limits_{k=1}^{n} \tau(k) = 2^{n (\log \log n + C) + \phi(n)},$$ where $\tau(k)$ is the number of divisors of $k$, the constant $C$ is given by $$C = \gamma + \sum_{\nu ...
3
votes
0answers
96 views

Liouville's function and Legendre Symbols

Suppose $p$ is a prime and let $\left(\frac{a}{p}\right)$ denote the Legendre symbol modulo $p$. If $a$ is not a perfect square, then one expects some cancellation in ...
5
votes
0answers
136 views

Rankin-Selberg for Maass form GL(3)xGL(2)

Let $F$ be a Maass cusp form for $\mathrm{SL}(3,\mathbb{Z})$ (level 1 trivial character). Let $g$ be a Maass cusp form for $\Gamma_0(N)$ with character $\chi$ mod $N$. For convenience, you may assume ...
10
votes
3answers
439 views

On the number of consecutive divisors of an integer

Define for $n \in \mathbb{N}$ the function $$\tau_1(n):=\sum_{\substack{d|n, \\ d+1|n}}1,$$ i.e. the number of consecutive divisors of an integer. The average of $\tau_1(n)$ is $1$ since $$\sum_{n\leq ...
0
votes
0answers
68 views

mean value estimate $ \frac{1}{T} \int_0^T | \zeta( \tfrac{1}{2} + it)|^2 \, dt = \log \frac{T}{2\pi } + (2\gamma - 1) + O(T^{\delta})$

I was browsing through the recent paper of Bourgain and Watt on mean value estimates of the Riemann zeta function on the critical line. $$ \frac{1}{T} \int_0^T | \zeta( \tfrac{1}{2} + it)|^2 \, dt = ...
1
vote
0answers
57 views

Related to derivative of Modified Bessel I function wrt the order

I recently met some problems related to the modified Bessel I funtions. Let $I(\nu,x):=I_\nu(x)$, and $I'_\nu(\nu,x):=\dfrac{\partial}{\partial \nu}I(\nu,x)$. Using maple, it seems that ...
5
votes
1answer
152 views

On the number of 3-Selmer elements of rational elliptic curves

I am trying to understand a step in the proof of Theorem 39 in the recent work of Bhargava and Shankar, "Ternary Cubic Forms having bounded invariants, and the existence of a positive proportion of ...
3
votes
1answer
138 views

Subconvexity bound for Hecke $L$-functions in the $s$-aspect

Let $L(s,\chi)$ be the $L$-function of a non-trivial Hecke character of a general number field $K$, so that $L(s,\chi)$ which has no pole or zero at $s=1$. I am looking for a reference for upper ...
6
votes
1answer
400 views

Multiplicity one theorem

I am reading Dorian Goldfeld's book Automorphic forms and L functions for the groups GL(n,R) ...
0
votes
0answers
61 views

Extracting information from $\sum_{n \leq X} a(n) (X-n)^d$

Allow me to give context to the question, which appears in the box at the bottom. A very general hope from the theory of Dirichlet series is to try to extract information about the coefficients of a ...
0
votes
0answers
87 views

A question on the Siegel's theorem in specific condition

I want to know the number of expressions such that \begin{align} x=p+aq \end{align} for sufficiently large even number $x$, where $p$ and $q$ are prime numbers and $a$ is a positive odd integer which ...
2
votes
1answer
192 views

Siegel-Walfisz for the Möbius function

I am working through the proof of the Bombieri-Vinogradov theorem in Analytic Number Theory (Iwaniec, Kowalski). My problem is that on page 424, it is said that $\mu(m)$ satisfies $D_f(x;q,a)\ll ...
1
vote
4answers
602 views

Distribution of composite numbers

I have moved this question to math.stackexchange.com. People who are interested in this question can discuss at :http://math.stackexchange.com/questions/1272431/distribution-of-composite-numbers ...
1
vote
0answers
49 views

Big Omega result about number of totally positive integers with fixed trace

There is much literature on the study of $N_a$, the number of totally positive integers with fixed trace $a$ in a totally real field. That number has a natural geometric approximation $G_a$, and we ...
2
votes
0answers
84 views

On covering by smooth numbers

Denote $P(n)=\mathsf{greatest}\mbox{ }\mathsf{prime}\mbox{ }\mathsf{factor}\mbox{ }\mathsf{of}\mbox{ }n$. Denote $S(x,y)=\{n<x: P(n)<y\}$. Denote $S_t(x,y)=\sum_{i=1}^tS(x,y)$ as $t$-fold ...
1
vote
1answer
159 views

Eisenstein series of weight $2$ for $\Gamma_0(N)$ : where am I wrong?

Let $A_{N,2}$ be the set of triples $(\psi,\varphi,t)$ such that $\psi$ and $\varphi$ are primitive Dirichlet characters modulo $u$ and $v$ with $(\psi\varphi)(-1)=1$, and $t$ is an integer such ...
1
vote
0answers
223 views

Analogues of the Monster for central charges different from 24

One way to define the Monster group is to consider a conformal field theory (CFT) corresponding to central charge $c=24$ and look at the automorphism group of its vertex operator algebra. For one of ...
3
votes
4answers
228 views

Uniform upper bound for the sum over primes $\sum_{p \leq x} p^{-1+\varepsilon}$

I am reading the article D. M. Gordon and C. Pomerance, The distribution of Lucas and elliptic pseudoprime, Math. Comp. (1991) (click). In equation (27) the authors, apparently, used the following ...
8
votes
1answer
258 views

Asymptotic limit of truncated Legendre sieve

Consider the truncated sum $$ S(x):=\sum_{\substack{{d\mid P(\sqrt{x})}\\{d\leq x}}}\mu(d)/d, $$ where $P(z)$ is the product of all primes less than or equal to $z$, and $\mu(d)$ is the Möbius ...
48
votes
4answers
2k 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 ...
14
votes
3answers
2k views

A variant of Goldbach Conjecture

I'm asking if this variant of weak Goldbach's Conjecture is already known. Let $N$ be an odd number. Does there exists prime numbers $p_1$, $p_2$ and $p_3$ such that $p_1+p_2-p_3=N$? Ideally, can we ...
5
votes
1answer
120 views

Bounding a Sum of Adjoint L-Function Values

Fix integers $k\geq2$ and $N>1$, and let $S(k,N)$ denote the normalized new Hecke eigenforms in $S_k(\Gamma_1(N))$. [If it makes my question easier to answer, feel free to replace this with ...
1
vote
1answer
117 views

estimate an sum

I need estimate the following sum: $\sum_{d=1}^{n}\frac{\mu(d)}{d}\sum_{k=1}^{\lfloor n/d\rfloor}\frac{1}{k}\frac{q^k}{1-q^{-kd}}$, where $q>1$ and $\mu$ is the Möbius function. To obtain the ...
13
votes
1answer
366 views

Small quotients of smooth numbers

Assume that $N=2^k$, and let $\{n_1, \dots, n_N\}$ denote the set of square-free positive integers which are generated by the first $k$ primes, sorted in increasing order. Question: what is a good ...
0
votes
1answer
74 views

Upper bound for a ratio of modified Bessel functions

I am looking for an upper bound for the ratio of Bessel I functions $\dfrac{|I_\nu'(z)|}{|I_\nu(z)|}$ where $\nu$ is complex, and $z$ is a positive real number. Do you know any results about it? Thank ...
5
votes
0answers
84 views

Constants for Rosser's Sieve

I am trying to apply Iwaniec's formulation of Rosser's sieve (here) to obtain nontrivial lower bounds for almost-primes in various sequences. These sequences have sieve dimension 1 (if $g(p)$ is the ...
5
votes
0answers
76 views

A Generalized Wiener-Ikehara Theorem with multiple poles on the line

One version of the Wiener-Ikehara Theorem says that if $$ f(s) = \sum \frac{a(n)}{n^s} $$ is a Dirichlet series with nonnegative coefficients that converges absolutely for $\text{Re}(s) > 1$ and ...
2
votes
0answers
69 views

The number of $k$-free integers not exceeding $x$

We say that an integer $n\in\mathbb{N}$ is $k$-free if for each prime $p\mid n$, one has $p^k \nmid n$. Let $\mu_k(n)$ be the characteristic function of $k$-free numbers, where $k\ge 2$. Let ...
8
votes
2answers
266 views

Tauberian theorem with better error term

This is a fairly vague question. Suppose we have a sequence of positive numbers $(c_n)_n$ and we want to find an asymptotic formula for $S(x) = \sum_{n \leq X} c_n$. In favorable circumstances, ...
4
votes
0answers
166 views

Equivalence of Euler products of Dirichlet series and Meromorphic continuation

Suppose $(f_n(s))_n$ and $(g_n(s))_n$ are two sequences of Dirichlet series with positive coefficients such that $\exists \alpha\in\mathbb R$ such that for all $s\in\mathbb C$ with $\Re(s)>\alpha$ ...
7
votes
1answer
229 views

Complete L-function and FE of Rankin-Selberg on GL(2)?

Let $f$ be a Maass cusp form of $\Gamma_0(N)$ on the upper half plane with character $\chi$ mod $N$ and eigenvalue $1/4+\mu^2$. What is the complete $L$-function of the Rankin-Selberg product ...
-3
votes
1answer
293 views

Asymptotic formula for $\prod_{p\leq x} (1-p^{-1})$ [closed]

Does there exists a good asymptotic formula for $$A(x) := \prod_{p\leq x}(1-\frac 1p).$$ By using a heuristic argument one can guess: $$A(x) \sim \frac{1}{2\,\mathrm{ln}(x)}.$$ Here is the ...
8
votes
2answers
384 views

Averages over integer points of the sphere

A paper of William Duke proves that integer points on the sphere are equidistributed: $$ V_n = \{ (x,y,z) \in \mathbb{Z}^2 : x^2 + y^2 + z^2 = n \}. $$ Up to reflections across the $x$, $y$ and $z$ ...
1
vote
1answer
329 views

Zeta functions versus Cramer's conjecture

A mathematics professor today asked me if Cramer's conjecture on prime gaps has anything to do with Riemann Zeta function. I did not know but my guess was somehow Cramer's conjecture captures local ...
9
votes
1answer
433 views

Regularized sums of Mobius sequence

Do $\lim_{s \rightarrow \infty} \sum_{n \geq 1} \mu(n) e^{-n/s}$ and $\lim_{s \rightarrow \infty} \sum_{n \geq 1} \mu(n) e^{-n^2/s^2}$ both equal $-2$? Experimentally this seems plausible (up through ...
5
votes
1answer
188 views

Symmetry type of non-cohomological automorphic forms

By Katz-Sarnak philosophy a family of $L$-functions would have a symmetry type which would reflect the statistics of $L$-functions, such as low lying zeros and moments. Shin-Templier's paper on ...
1
vote
0answers
129 views

Averages of $L(s,\chi)$

Let $(\frac{m}{n})$ denote the usual quadratic Jacobi symbol. What is the abscissa of convergence of the double Dirichlet series ? $$ \sum_{\substack{m,n \in \mathbb{N} \\ \gcd(m,n)=1 \\m,n\equiv 1 ...
1
vote
0answers
146 views

Coefficients of $f(t)=(\sum_{m=0}^{+\infty}e^{2\pi im^4t})(\sum_{m=0}^{+\infty}e^{2 \pi inm^4t})$

I want to prove that $\forall n \in \mathbb{N}$ at least one of the Fourier coefficients of $f(t)=(\sum_{m=0}^{+\infty}e^{2\pi im^4t})(\sum_{m=0}^{+\infty}e^{2 \pi inm^4t})$ is striclty greater than ...
2
votes
0answers
93 views

Best constant for Maier's theorem?

Maier proved that, for fixed $\lambda>1,$ $$ \limsup_{x\to\infty}\frac{\pi(x+\log^\lambda x)-\pi(x)}{\log^{\lambda-1}x}>1 $$ and in particular $$ \limsup_{x\to\infty}\frac{\pi(x+\log^\lambda ...
2
votes
1answer
260 views

Euler product approximation for semiprimes

It seems that \begin{align} &\prod_{\Omega(n)=2}^{}\dfrac{1}{1 - n^{-s}}\approx\zeta (s)\exp \left(P(s)^2/2-P(s)\right)\\ \end{align} where $P(s)$ is the prime zeta function, $\Omega(n)$ is the ...
3
votes
0answers
81 views

Can we extend the twisted Poisson Summation formula with functions having a singularity in zero?

The following "twisted" Poisson Summation formula for $\chi$ primitive of conductor $q$ : $$ \sum_{n\in\mathbb{Z}}\chi(n)f\left(\frac{nx}{\sqrt{q}}\right) = ...