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

2
votes
2answers
192 views

Trivial zeroes of the Riemann Zeta function are simple

The trivial zeroes of the Riemann Zeta function are located on $-2\mathbb N^*$ and they are simple. It is not difficult to see that, but the proof I have in mind is using the fact that ...
7
votes
1answer
183 views

Numerically double-checking formula with L-values

I'm working with a special case of Ichino's triple product formula, which for classical holomorphic newforms $f$, $g$ ,$h$ of weights $k$, $m-k$, $m$ (and central characters satisfying $\chi_f \chi_g ...
7
votes
1answer
290 views

Bounded gaps between primes in arithmetic progressions

Has Zhang's work on bounded gaps between primes been extended to the following theorem? For any arithmetic progression $an+b,\gcd(a,b)=1$, there is a constant $H$ (depending only on $a$) such that ...
1
vote
1answer
108 views

Question about mean square estimate for sums of Dirichlet coefficients of Symmetric Power $L$-functions

I have a question related to Coefficients of Symmetric power $L$-functions and I would be grateful if you could answer it. Let $\lambda_{Sym^rf}(n)$ be the $n$th Dirichlet coefficient of ...
6
votes
1answer
197 views

A question about $(0,1]$-valued multiplicative functions

Suppose $f:\mathbb{N}\to [0,1]$ is a multiplicative function (i.e. $f(nm)=f(n)f(m)$ whenever $m$ and $n$ are coprime). Suppose $f$ has non-zero mean, which means $$ \lim_{N\to\infty}\frac{1}{N} ...
3
votes
1answer
216 views

On Heath-Brown's “Prime twins and Siegel zeros”

With a graduate student, I'm going through the paper (Proc. London Math. Soc. (3) 47 (1983), no. 2, 193–224.) We are quite baffled by the proof of Lemma 3 on p. 198. Here's the background and ...
1
vote
0answers
81 views

Question about expression of a sum of two Hecke eigenvalues

I did some computations but I am stuck in finding the exression of the sum $$\lambda_f(n^2)+\lambda_f(n)^2 $$ in terms of $\lambda_f(n),$ where $f$ is a modular form for the full modular group. Any ...
0
votes
1answer
91 views

Discussion for the sign of a specific sum

Given a modular form $f$ of an even weight $k$ for the full modular group. Let $\lambda_f(n)$ the $n$-th normalized Fourier coefficient of $f.$ For a fixed positive integers $a$ and $b,$ I want to ...
0
votes
1answer
62 views

Expression of a sum of Hecke eigenvalues in terms of one Hecke eigenvalue

Let $f$ be a modular form of an even weight $k$ over the modular group $SL_2(Z).$ Denote $\lambda_f(n)$ the $n$-th normalized Fourier coefficient of $f.$ I am doing some calculations and I am stack in ...
0
votes
0answers
81 views

Explicit formula for the product of three Hecke eigenvalues

I am interested in Hecke eigenvalues $\lambda_f(n)$ which are normalized Fourier coefficients of modular forms of an even weight $k$ for the full modular group. I often know that these coefficients ...
7
votes
3answers
383 views

Polynomials vanishing modulo some integer $n$

It is well-known that a polynomial $q \in \mathbb Z[t]$ vanishes modulo $p$ only if it lies in the ideal $J_p$ generated by $p$ and $t^p-t$. This means that either the degree is large (at least $p$) ...
5
votes
1answer
435 views

Are there effective small intervals in which primes are dense?

As mentioned in Terry Tao's comment to this question, it is constructively known that there are primes between sufficiently large cubes. $\:$ According to wikipedia, "there exists a constant $\: ...
1
vote
1answer
189 views

reference on Dirichlet theorem on primes in arithmetic progression

I appreciate if you could help me to find a reference (and a proof). Combining Dirichlet theorem on primes in arithmetic progression with Chebotarev densitiy theorem, we know that given two positive ...
18
votes
3answers
384 views

Lower bounding the probability that $\gcd(t,N)≤B$, for a random $t$ and fixed (large) $N$

$\newcommand{\Prb}[1]{\mathcal{P}_{#1}}$ I have the following number theory problem, related to Odlyzko's improvement on Shor’s factoring algorithm (see this cstheory.sx question for details). Let ...
0
votes
0answers
146 views

arithmetic progressions with few primes

Is this true ? Let $\beta_0$ be a positive number. One may find $\beta>\beta_0$, $0<\lambda<1$, and infinitely many $q>1$ so that there exists an arithmetic progression of step $q$, $a_1, ...
1
vote
0answers
145 views

Probability of correlated residues

Given $N,c\in\Bbb N$, where $c\ll(\log N)^{1/b}$ for any $b>1$ is fixed, what is the probability that given $A_1,A_2,A_3\in\Bbb N$ with ...
2
votes
1answer
66 views

Elaboration of a certain section of a paper by Thanigasalam

In section 11 of this paper by Thanigasalam, it says "... we get $G(10)\le 105$, and this implies that $H(10) \le 107$". However, it is very unclear how this follows. Why is it the case that $G(10)\le ...
13
votes
1answer
574 views

Elementary Proof of Infinitely many primes $\mathfrak{p} \in \mathbb{Z}[i]$ in the sector $\theta < \arg \mathfrak{p} <\phi $

A quick look at the primes in $\mathbb{Z}[i]$ suggests they might be evenly distributed by angle if we zoom out on a coarse enough scale. I would like ask about the much weaker statement forgetting ...
0
votes
0answers
75 views

Find motivation for calculating $\int_{2}^{X} A^2(t) A(\alpha t)dt$

I read a thesis of Kong Kar Lun (student of Tsang K.M) about the some mean value theorems for certain errors terms in analytic number theory and in which he gave the asymptotic formulas of the ...
1
vote
0answers
45 views

Interest to know explicit values of certain coefficients

Sorry if my question is stupid but it comes to my mind whenever I read about the theory of symmetric power $L$ functions. Out of curiosity, I did a web search and found only the explicit expression of ...
1
vote
1answer
314 views

Analytic Number Theory without Pigeonhole Principle [closed]

I don't know if this is an appropriate question for this website, but I will try my luck. I am an undergraduate student, and recently I became interested in analytic number theory. When I started ...
5
votes
1answer
210 views

Is $\liminf \frac{\sigma_{k}(n)}{n}$ finite for every $k$?

Can someone show me how to prove that $$\liminf_{n \to \infty} \frac{\sigma_{k}(n)}{n} < \infty$$ for every natural number $k$? Or is this problem open? Here, ...
7
votes
0answers
499 views

“Forthcoming paper” of Goldston-Graham-Pintz-Yıldırım

The above-named authors of [1] and its (significantly different) published version [2] write: In a forthcoming paper, we will show how the methods here can be extended to prove corresponding ...
2
votes
0answers
94 views

Distribution of residue classes of totients of (univariate) polynomials

Let $\phi$ denote Euler's totient function and $f$ a non-constant univariate polynomial with integer coefficients such that $f(u) \in \mathbf N^+$ for all $u \in \mathbf N^+$ (assume $f$ is ...
4
votes
1answer
172 views

Equidistribution of representations by a binary cubic form

Let $f(x,y)\in\mathbb{Z}[x,y]$ be a binary cubic form with nonzero discriminant, and for a positive integer $m$ consider the integral representations $f(x,y)=m$. Assume that the number of ...
10
votes
2answers
626 views

Upper density of the set of $n$'s such that $p(n)$ is prime, where $p$ is polynomial

The starting point for this question is the following (false) statement $\forall n\in \mathbb{N} (n^2 + n + 41 \text{ is prime}).$ Given a polynomial function $p:\mathbb{N} \to ...
1
vote
0answers
75 views

Bounded discrepancy multiplicative functions

A rather specific question, concerning the second remark of Tao in ...
0
votes
0answers
55 views

Finite Ramanujan expansions over a finite field

I'm wondering if we could have an analogy in finite fields. After all, the Discrete Fourier Transform (DFT) has been generalized to finite fields as well (with essentially identical properties as in ...
12
votes
2answers
460 views

Infinitely many irreducible polynomials of the form f(X^2) + X mod 3?

Are there infinitely many polynomials $f \in \mathbb{F}_3[X]$ for which $f(X^2) + X$ is irreducible?
2
votes
1answer
248 views

Best known zero-free region for Dirichlet $L$-functions in the $q$-aspect

It is classical that there is a $c > 0$ such that for all Dirichlet characters $\chi$ except for at most one exception, one has that $L(s,\chi)$ has no zeroes for $\sigma > 1 - \frac{c}{\log{q} ...
0
votes
0answers
99 views

A (weak?) lower bound on primes in arithmetic progressions in short intervals

I was wondering if the following could be established by the methods that go into e.g. Linnik: $\textbf{Claim. } \text{Let $\chi$ be a nonprincipal quadratic character of conductor $q$, and (e.g.) $c ...
2
votes
2answers
220 views

Approximations to the Mertens function

The Mertens function $M(x)$ is the summatory Möbius function i.e. $$M(x) = \sum_{k=1}^{x} \mu (k)$$ The conjecture that $M(x) = \mathcal{O}\left(x^{\frac{1}{2} + \epsilon}\right)$ was shown to be ...
3
votes
0answers
164 views

Ramanujan conjecture and covariance of Kloosterman sums

There has been interest in moments and covariances/correlations of Kloosterman sums $S(m,n,c)=\sum_{ad=1\ (\text{mod}\ c)} e(\frac{ma+nd}{c})$ like $\sum_{m\in\mathbb F_c} S(m,n,c)^k$, ...
5
votes
0answers
139 views

Explicit bounds for exceptional zeros and/or $L(1,\chi)$ for real $\chi$

I would like to have an explicit upper bound (that is, one with explicit constants) for a possible real zero $\beta$ for $L(1,\chi)$ for real Dirichlet characters $\chi$. I need such a bound for real ...
3
votes
1answer
197 views

Least prime for which a square-free integer is a non-residue

Suppose $a$ is a square-free integer and $\left(\frac{a}{p}\right)=1$ for the primes $p\leq k$. I'll call $a$ a quasi-square of order $k$. What I am interested in is the maximum value of $k$ in terms ...
3
votes
0answers
128 views

Goldbach's problem in algebraic number fields [duplicate]

Are there any results on the representation of numbers in algebraic number fields as the sum of primes in the ring of integers in that field? There are some results for Waring's problem in other ...
11
votes
2answers
426 views

Easiest way to see that $\zeta_{\mathbb{Z}[i]}(s) = \zeta(s) L(s, \chi)$?

As the question suggests, what is the easiest way to see that$$\zeta_{\mathbb{Z}[i]}(s) = \zeta(s)L(s, \chi)?$$Here, $\chi$ is the homomorphism $(\mathbb{Z}/4\mathbb{Z})^\times \to \mathbb{C}^\times$ ...
4
votes
1answer
86 views

Analogue of Dirichlet $L$-function for $\mathbb{F}_q[T]$, does $L_c(s, \chi)$ necessarily equal $1$?

Consider an analogue of Dirichlet $L$-function for $\mathbb{F}_q[T]$. Let $g \in \mathbb{F}_q[T]$, $g \neq 0$, let $\chi: (\mathbb{F}_q[T]/(g))^\times \to \mathbb{C}^\times$ be a homomorphism, let $c ...
4
votes
2answers
548 views

Number of prime numbers in a range

Denote by $A_n$ the number of prime numbers between $n$ and $n + \log n$. Is it true that $A_n < const$? UPD: Is it true that $A_n > \log \log n$ (or something another) for infinite number ...
5
votes
3answers
363 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
74 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
296 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)$$ ...
4
votes
0answers
369 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
871 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
495 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
110 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
106 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
559 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
186 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
103 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 ...