**5**

votes

**1**answer

360 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

**1**answer

167 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 ...

**15**

votes

**3**answers

203 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

**0**answers

142 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

**0**answers

119 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

**1**answer

62 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 ...

**0**

votes

**0**answers

58 views

### Probability of correlated quadratic residues

Given $N,a,c\in\Bbb N$, where $a\in(0,1)$ is fixed, $c\ll(\log N)^{1/b}$ for any $b>1$ is fixed, what is the probability that given $A,B\in\Bbb N$ such that $N^{a/2}(\log N)\leq A,B\leq ...

**13**

votes

**1**answer

547 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

**0**answers

74 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

**0**answers

43 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

**1**answer

302 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

**1**answer

204 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, ...

**6**

votes

**0**answers

329 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

**0**answers

87 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

**1**answer

168 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

**2**answers

585 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

**0**answers

70 views

### Bounded discrepancy multiplicative functions

A rather specific question, concerning the second remark of Tao in
...

**0**

votes

**0**answers

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

**2**answers

452 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

**1**answer

228 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

**0**answers

97 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

**2**answers

211 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

**0**answers

161 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

**0**answers

134 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

**1**answer

195 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

**0**answers

125 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

**2**answers

399 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

**1**answer

85 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

**2**answers

533 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

**3**answers

359 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

**0**answers

71 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

**1**answer

286 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

**0**answers

362 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

**2**answers

868 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

**1**answer

487 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

**1**answer

108 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

**1**answer

103 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

**2**answers

551 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

**1**answer

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

**0**answers

100 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 ...

**6**

votes

**0**answers

156 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

**3**answers

463 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

**0**answers

69 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

**0**answers

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

**1**answer

159 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

**1**answer

142 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

**1**answer

416 views

### Multiplicity one theorem

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

**0**

votes

**0**answers

62 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 ...

**2**

votes

**1**answer

200 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

**4**answers

613 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
...