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

1
vote
1answer
115 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
182 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 ...
0
votes
0answers
48 views

Titchmarsh S function [on hold]

SO it is known that Titchmarsh S function $$ S(T)= \pi^{-1} arg\quad \zeta\bigg(\frac{1}{2}+iT\bigg)$$ under the assumption of riemann-hypothesis gives $$ S(T)=O(\frac{\log T}{\log \log T})$$ can ...
3
votes
4answers
194 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 ...
7
votes
1answer
200 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 ...
47
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
110 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
104 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 ...
11
votes
0answers
188 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
62 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
76 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
68 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
62 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
249 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, ...
-1
votes
0answers
76 views

Semiprime number theorem with small prime factor

Hardy & Wright, Theorem 437 gives a nice asymptotic for $k$-almost primes less than $x$. Can we say anything if we restrict one of the prime factors of our almost prime to having a small prime ...
4
votes
0answers
154 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$ ...
6
votes
1answer
205 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
279 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 ...
7
votes
2answers
359 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
304 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
422 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
175 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
116 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
141 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
89 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
247 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
73 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) = ...
2
votes
0answers
134 views

Distribution of Fourier coefficients of Maass forms

In the sense of Maass an automorphic function $\phi$ with Laplace-Beltrami eigenvalue $\frac{(d-1)^2}{4}+t^2$ on $d$-dimensional hyperbolic space which can be thought as ...
10
votes
0answers
710 views

Primes and Parity

This problem is motivated by the polymath4 project. There, the aim was to find an efficient deterministic algorithm for finding a prime larger than $N$. The hope was to find a polynomial algorithm in ...
4
votes
0answers
271 views

Is there a hidden symmetry in the prime numbers distribution?

Under Goldbach's conjecture, let's consider once again the map $r_0\colon n\mapsto r_{0}(n)$ such that $r_{0}(n)$ is the smallest non negative integer $r$ such that both $n-r$ and $n+r$ are prime. ...
10
votes
2answers
229 views

Vanishing of certain periodic series: A question related to $L(1 , \chi) \neq 0$.

Fix $q$ to be a positive integer. Let $$f : \mathbb{N} \to \{-1 ,0, 1\}$$ be a $q$-periodic arithmetic function such that $$\sum_{n = 1}^q f(n) = 0.$$ If $f$ is not identically zero, is it true that ...
1
vote
2answers
586 views

Has this formula about prime gaps already been conjectured and/or proven?

While playing around with prime gaps, I found out that the following formula seems to be a rather good approximation of the ratio $\dfrac{p_{b}-p_{a}}{b-a}$ where $a<b$ are positive integers: ...
2
votes
1answer
244 views

Prime Number Theorem on APs under various conjectures

I'm trying to find the best asymptotic expansions for $\pi(x; a, q)$ in various states: Unconditionally we have \begin{equation} \pi(x; a, q) = \frac{\operatorname{li(x)}}{\phi(q)} + O\left(x ...
0
votes
0answers
138 views

Does the proportion of non trivial zeroes of given real part increase on [0,1/2] for all L-functions?

Here what I call an L-function is either an element of the Selberg class or an automorphic L-function. For such a function $F$, $x\in [0,1/2]$ and $T\gt 0$, let's define $\delta_{F,T}(x)$ such that ...
2
votes
1answer
970 views

Why Riemann Hypothesis so important [closed]

I am often hearing people emphasized how important the RH is,one of them said that it should lead to an efficient way of determining whether a given large number is prime,and the other said,RH would ...
1
vote
1answer
214 views

Error term for prime harmonic

What is known about the asymptotic behavior of $$ f(x)=\sum_{p\le x}\frac1p-\log\log x-B_1? $$ Of course by Mertens we know that $f(x)=o(1),$ but has more been proved (in terms of $O$ or ...
5
votes
0answers
183 views

What will be the consequences if second Hardy-Littlewood conjecture turns out to be true?

It is generally believed that the Second Hardy-Littlewood Conjecture is false. But it has not been proved (or disproved) yet. My question is, What would be the consequences if Second ...
0
votes
0answers
87 views

Generalized Dedekind Sum Reciprocity Law

Is there a reciprocity law for generalized Dedekind sums of the form: $$S(a,b;x,y;c)=\sum_{k \mod c}\tilde{B}_1\left(\frac{ak+x}{c}\right)\tilde{B}_1\left(\frac{bk+y}{c}\right)$$ such that the other ...
1
vote
1answer
182 views

Abscissa of absolute convergence of the product of two Dirichlet series

I first asked the following question on Mathematics StackExchange (a few weeks ago), since the content of MathOverflow is mostly above my academic level. I didn't want to bother people on this forum ...
1
vote
1answer
171 views

Bombieri-Vinogradov in short intervals

In 1985 Perelli, Pintz & Salerno proved a short-interval form of the Bombieri-Vinogradov theorem with $\theta \in (7/12, 1]$. Have there been any improvements on this, in particular with the ...
6
votes
1answer
162 views

When is $\vartheta(x)>x$? [Skewes number analog]

Let $\vartheta(x)=\sum_{p\le x}\log p$. What is known about the first time $\vartheta(x)>x?$ Bays & Hudson give good upper bounds (slightly improved by Chao & Plymen) on the first crossing ...
5
votes
0answers
689 views

Zeta function double product

Is it possible to write the following double product in terms of the zeta function? \begin{align} &\prod_{i=1}^{\infty}\prod_{j=1}^{\infty} \frac{1}{1-(p_i\ p_j)^{-s}} \end{align} Extending the ...
4
votes
0answers
134 views

The divisors of $p-1$ and high-degree residues modulo $p$

Here is a somewhat more explicit version of a question that I asked a while ago. Suppose that $p$ is a prime of the form $p=2n(n+1)+1$, with a positive integer $n$. Can every odd prime divisor of ...
1
vote
1answer
216 views

Residues and values of Riemann Zeta function at some points

I need the following computational results for proving something. Let $1/2 + i\gamma_0$, be the first nontrivial zero of Riemann zeta function, $\zeta(s)$, i.e. $\gamma_0\sim 14.134...$. 1) what is ...
2
votes
1answer
132 views

Bounds on imaginary parts of partial Kloosterman sums?

For a prime $p$ and integers $a,m$, $0<a,m<p$ define the (partial Kloosterman) sum $$ S_p(a,m) = \sum_{0<k<m} \exp\left(\frac{2\pi\mathrm{i}}{p}(a x + x^{-1})\right), $$ where $x^{-1}$ is ...
4
votes
1answer
188 views

References to proofs of upper and lower bounds on the number of coprimes in an interval?

On the first page of the article "When the sieve works", the authors present upper and lower bounds for $S(T,T+x;\mathcal{E})$; the number of integers in the interval $(T,T+x]$ that are coprime to all ...
2
votes
0answers
120 views

Siegel Walfisz Theorem for algebraic number fields

Is there a generalization of the Siegel Walfisz to algebraic number fields? This has been done for the prime number theorem in the prime ideal theorem.
0
votes
0answers
108 views

A question about the duality principle

Suppose $X$ and $Y$ are finite sets and $K:X\times Y\to \mathbb R$ is some function. We get an integral transform from the space of real functions on $X$ to real functions on $Y$ given by ...
1
vote
0answers
83 views

number of divisors

Let $d(n,Q)$ denote the number of divisors of $n$ that is smaller than $Q$. Let $D(n,Q)$ denote the number of positive integers smaller than $Q$ that has the same prime factors with $n$. My question ...