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

10
votes
1answer
488 views

Chebotarev density theorem for $k$-almost primes

Consider a finite Galois extension $L$ of $\mathbb Q$, of Galois group $G$. Let $k \geq 1$ be a fixed integer. Let $D$ be a subset of $G^k$ invariant by conjugation and by the natural action of the ...
3
votes
1answer
189 views

reference for Lindelof Hypothesis implying finitely many zeros off critical line?

Can anyone give me a reference for the following theorem on the Riemann zeta function? If the Lindelof Hypothesis is true (that is $\zeta(\sigma+it)=O(t^\epsilon)$ as $t\rightarrow\infty$), then ...
0
votes
0answers
118 views

On the number N(x,y) of those integers n<x, with squarefree core k(n)<y

I'm asking something that may be trivial for those who are deeply into Analytic Number Theory, but unfortunately I'm still not into that set. The core $k(n)$ of an integer $n$ is the product of all ...
4
votes
2answers
401 views

summation of products of combinatorials

For any natural number $N$ and $0\le n\le N$ define $$ f(n) = f(n,N) = \frac{1}{(N+1)!} \sum_{\substack{{S\subset \{1,\ldots,N\}} \\ {|S|=n}}} \prod_{s\in S} s. $$ (The empty product is interpreted ...
2
votes
0answers
322 views

The simple zero conjecture for the Riemann zeta function

The simple zero conjecture says that all zeros of the Riemann zeta function are simple. Suppose the conjecture is not true. Namely there is an $s$ in the complex plane such that $\zeta(s)=0$ and the ...
3
votes
0answers
474 views

Differential Galois number theory

Following http://math.stackexchange.com/questions/635659/can-the-error-term-involved-in-the-pnt-be-expressed-in-a-galois-theoretic-framew?noredirect=1#comment1341143_635659, I vainly tried to find ...
5
votes
2answers
320 views

Reference and best bounds of $\sum_{n\leq x}\frac{\mu(n)}{n}$

Could someone please provide information about the best possible known bounds of the sum $$A(x)=\sum_{n\leq x}\frac{\mu(n)}{n}?$$ Unconditionally, $A(x)=O(e^{-c\sqrt{\log x}})$ is known to me. Does ...
4
votes
0answers
306 views

About sign changes of Li(x)-π(x)

Given a constant $C$, which are the best known upper bounds for the number of sign changes of the function $$ f: \mathbb{N} \rightarrow \mathbb{R}, \ \ x \mapsto {\rm Li}(x)-\pi(x) $$ in the range ...
4
votes
0answers
189 views

On the multiplicative order of 2 mod primes - II

For $\kappa \in (0,1)$, let $\lambda(\kappa)$ be the density of primes $p$ having $\mathrm{ord}^{\times}_p{2} < \kappa p$. Does $\alpha := \liminf_{\kappa \to 0} \lambda(\kappa)/\kappa > 0$? ...
3
votes
1answer
190 views

Calculating (n ^ fibonacci(k)) MOD m for a large value of k

The value of $k$ can be very large indeed (up to $10^{12}$). Is there an efficient way to calculate the output? Edit : 'm' is a prime number.
4
votes
1answer
153 views

Hermite Lindemann and transcendental reals

This is about compass and straightedge constructions, although I suspect nothing changes if we expand to real numbers algebraic over the rationals. Anyway, let $E$ be the "constructible numbers," ...
21
votes
3answers
2k views

How many different numbers can be obtained as product of first $n$ natural numbers?

Let m and n be natural numbers, and consider the set of all possible products of m (not necessarily distinct) elements from the set $\{1,2,\ldots,n\}$, that is consider the set $\{1^{a_1} \cdot ...
1
vote
0answers
152 views

Some identities with the Riemann-Hurwitz zeta function

The only definition that I have ever seen of this Riemann-Hurtwitz zeta-function is this, For $0 < a \leq 1$ we have the identity $$ \zeta(z, a) = \frac{2 \Gamma(1 - z)}{(2 \pi)^{1-z}} \left[\sin ...
0
votes
0answers
107 views

In this prime counting identity, can this limit of a sum be expressed as integrals?

Here's the identity I'm working with. $E_{0}(n,b) = 1$ $E_{k}(n,b) = \displaystyle\sum_{j=2}^{\lfloor n \rfloor}E_{k-1}(\frac{n}{j},b)-b \sum_{j=1}^{\lfloor \frac{n}{b} \rfloor}E_{k-1}(\frac{n}{j ...
2
votes
0answers
134 views

Odds of projections of a point not on the hyperplane

Let $\mathcal{L}=\{\Bbb x\in\Bbb R^n:x_1+x_2+\dots+x_n=0\}$ be a specific hyperplane. Let a projection of $c\in\Bbb R^n$ be $p(c)=[p_1,p_2,\dots,p_n]$ where $p_i\neq c_i\implies p_i=0$. Let ...
6
votes
0answers
730 views

How many 2L-bit numbers are the product of two L-bit numbers?

If I multiply two integers $x, y $ in $[0,2^L)$, I get an integer in $[0,2^{2L})$. Clearly, this map from $[0,2^L) \times [0,2^L) \to [0,2^{2L})$ is not bijective. I am interested in the size of ...
6
votes
1answer
464 views

Can the Brun-Titchmarsh theorem be improved when the modulus is smooth?

For $q,a$ relatively prime, let $\pi(x,q,a)$ denote the number of primes less than $x$ which are congruent to $a$ modulo $q$. The Brun-Titchmarsh theorem states that $$\pi(x,q,a)\leq ...
11
votes
2answers
370 views

Sums of reciprocals of prime numbers: $p \equiv a \!\! \mod m$ vs. $p \equiv b \!\! \mod m$

Given positive integers $a$, $m$ and $n$, let $s_{a(m)}(n)$ denote the sum of the reciprocals of the prime numbers less than or equal to $n$ which are congruent to $a$ modulo $m$. Is there an integer ...
8
votes
3answers
447 views

On the vanishing of the generalized von Mangoldt function $\Lambda_k(n)$ when $n$ has more than $k$ prime factors

It is a well-known fact that the generalized von Mangoldt function, defined by $$\displaystyle \Lambda_k(n) = \sum_{d | n} \mu(d) \left(\log \frac{n}{d}\right)^k$$ vanishes whenever $n$ has more ...
21
votes
2answers
1k views

What is the crucial difference the Maynard/Tao approach and Goldston-Pintz-Yildirim that extends to prime k-tuples with $k>2$

Suppose $m$ is a positive integer. A quantity of interest is $$ H_m = \liminf_{n\to\infty} \left(p_{n+m} - p_n \right) $$ The twin prime conjecture, is, of course $H_1 = 2$, the the prime k-tuples ...
11
votes
2answers
482 views

Reference for a conjecture on the first primes congruent to 1 modulo other primes

Given a prime $p$, define $f(p)$ to be the smallest prime congruent to $1$ modulo $p$. For example, $f(7)=29$. It has been conjectured that $f(p)<p^2$ always: by Schinzel in his "Hypothesis H" ...
6
votes
0answers
82 views

Minimum of the product of linear forms over a lattice

In Chapter [IX.1] of Siegel's Lectures on the Geometry of Numbers it is shown that if we have $n$ linear forms $y_{j}=\sum_{k=1}^{n}{a_{jk}x_{k}},\quad j=1,\ldots,n$, with the coefficient matrix ...
17
votes
1answer
486 views

What motivated Rademacher's contour along the Ford circles?

Apologies if this question isn't suitable for MathOverflow; I posted it on MSE here but it didn't get a response and it felt like it was on the cusp of being suitable for here. After Ramanujan and ...
0
votes
1answer
382 views

stationary phase method in analytic number theory

I hope someone can tell me something about the error term in the formula calculating the oscillatory integral like $\int_a^b g(x)e(f(x))d x$. Specially, the exact formula on page 114 of M. Huxley's ...
6
votes
0answers
844 views

Questions on de Branges' work on the Riemann hypothesis

According to Wikipedia, Louis de Branges de Bourcia has obtained some notable results, such as a proof of the Bieberbach conjecture in 1985, which is now known as de Branges' theorem. Initially, his ...
2
votes
1answer
279 views

On the convergence of Dirichlet series over the Mobius Mu function

It is known that if $\sum_{k=1}^{\infty} \frac{\mu(k)}{k^s} = \frac{1}{\zeta(s)}$ for $\Re(s) > 1/2$ then RH holds. My question is: Under RH why is it not $\sum_{k=1}^{\infty} ...
6
votes
0answers
278 views

implication of divergence of $1/\zeta(s) $ at 1/2

$1/\zeta(s)=\sum_{n>0}\frac{\mu(n)}{n^s}$ where $\mu$ is the Moebius function. This series is known to converge for $s\ge 1$ and diverge for $s\le 1/2$. Its convergence is unknown if $1/2< ...
8
votes
1answer
554 views

best record toward Selberg's eigenvalue conjecture?

What's the best record toward Selberg's eigenvalue conjecture: Maass forms on $\Gamma_o(N)$ has eigenvalue greater than 1/4?
15
votes
1answer
902 views

Quantitative lower bounds related to Zhang's theorem on bounded gaps

Let $\mathcal{H}=\left\{ h_{i}\right\} _{i=1}^{k}$ be an admissible set, and define $$\pi_{\mathcal{H}}(x)=\left|\left\{ n\leq x\ :\ \exists\ i,j\leq k,\ i\neq j\ \text{such that both }n+h_{i},\ ...
1
vote
1answer
178 views

Does $L(-1+it,f)\ll_f \log^c q(f)t$ hold ture?

Let $f$ be a holomorphic or Maass cusp form for $SL(2,Z)$. Define $L(s,f)=\sum_{n\ge 1}\frac{a_f(n)}{n^s}$, for $\Im s$ sufficiently large. Then $$L(-1+it,f)\ll_f \log^c q(f)t$$ holds, for some ...
3
votes
1answer
244 views

Classical Lower Bound of L(1) assuming GRH

Let $L(s)$ be an automorophic $L$-function with conductor $C$ defined by Iwaniec and Sarnak. What's the classical lower bound of $L(1)$ assuming Riemann Hypothesis? And what's the reference? Is ...
6
votes
2answers
261 views

Smooth sums of coprime smooth integers

Observe that for any $\epsilon > 0$ there are infinitely many triples of $c^\epsilon$-smooth coprime positive integers $a$, $b$ and $c$ such that $a + b = c$. -- Considering triples of the form ...
10
votes
2answers
708 views

How did Riemann calculate the first few non-trivial zeros of Zeta?

Does anyone know how Riemann calculated the first few non-trivial zeros of the Zeta function? I am wondering if he approximated the integral, $\frac{1}{2 \pi i} \int_{R} \frac{{\xi}^\prime(z)}{\xi ...
13
votes
1answer
433 views

How fast can we numerically calculate Kloosterman sums?

Define the usual Kloosterman sum by $$S(m,n;c) = \sum_{\substack{x \pmod{c} \\ (x,c) = 1}} e\Big(\frac{mx + n\overline{x}}{c}\Big),$$ where $x \overline{x} \equiv 1 \pmod{c}$, and $e(x) = e^{2 \pi i ...
3
votes
1answer
311 views

On link between Riemann hypothesis and partial GRH

Is there a way to show that if the Riemann hypothesis holds for Dirichlet L-function associated to primitive Dirichlet character (excluding trivial character $\chi(1)$ which could be qualified of ...
1
vote
2answers
258 views

A conjecture of Montgomery: reference request

In the answer to this question, engelbret mentions "a conjecture of H. L. Montgomery (not the one on pair correlations, another one), which implies both the GRH and the Elliott-Halberstam ...
10
votes
1answer
371 views

Distribution mod 1 of exponential growth sequences

Let $t_n$ be a sequence of real numbers and $C,r>1.$ Suppose that for every $n\geq 1$ we have $\frac{1}{C}r^n\leq t_n \leq Cr^n.$ Does there exist a real number $\xi$ and an $\varepsilon>0$ ...
1
vote
1answer
543 views

Exponential sums

I would like to estimate the following sum $\sum_{N <n \leq 2N}e(vn^{l})$, $l \geq 1$ constant(not integer) and $v$ is a parameter(integer) that doesn't grow too fast(a small power of N). The ...
5
votes
1answer
457 views

Other implications of Zhang's method

I have been reading a bit about Zhang's proof and the associated Polymath8 project. Though Tao's high level summary ...
1
vote
1answer
551 views

An integral representation of the Riemann zeta function

I am referring to the equality in equation $3.29$ (page 12) and $4.20$ (page 17) in this paper. I am unable to recognize where this comes from or what is the general expression for values other than ...
0
votes
0answers
91 views

Derivative of a function related to Dedekind zeta function

Lef $K$ be an algebraic number field of degree $[K:\mathbb{Q}]=n$. For simplicity suppose $K$ is totally real. Define $f(s) = \zeta_K(s) \zeta(1-s)^{n-1}$ where $\zeta = \zeta_{\mathbb{Q}}$. From the ...
3
votes
0answers
235 views

Inequalities in paper by Jean Bourgain

The question refers to the following paper by Jean Bourgain: http://arxiv.org/abs/math-ph/0011053 Specifically, I can't derive the following inequality in (1.20): \begin{equation} ...
-3
votes
1answer
205 views

a question on Siegel Upper Half Space [closed]

Is it known whether siegel upper half plane is dense in the space of nonsingular matrices of same dimension .$.http://en.wikipedia.org/wiki/Siegel_upper_half-space. Actually the question i have in my ...
0
votes
0answers
129 views

Motivation behind the appearance of Bessel functions in partial trace formulas

Bessel functions occur naturally on the Kloosterman side (or geometric side) of Petersson's formula and Kuznetsov's formula. Is there an intuitive explanation for their appearance? For instance, is ...
4
votes
1answer
379 views

subconvexity problem for $GL(3) × GL(2)$ $L$-function without involving in symmetric lift

A question in study of subconvexity topic puzzles me for a long time, which mabe a stupid question for many experts. I really wish someone to help me out, and any advice will be highly appreciated. ...
1
vote
1answer
228 views

Trace formula for the Möbius function

I found this conjecture while working with the Möbius function $$ \sum_{n=1}^{\infty}\frac{\mu(n)}{\sqrt{n}} g \log n = \sum_t \frac{h(t)}{\zeta'(1/2+it)}+2\sum_{n=1}^\infty \frac{ (-1)^{n} (2\pi ...
10
votes
1answer
398 views

Estimate term in Ramanujan Lost Notebook (classic analytic number theory)

This is the fault of Igor Rivin, who asked about sums of divisor functions. I will put in links eventually. What I would like to know is the size of the right hand side in Ramanujan's formula (381), ...
0
votes
1answer
342 views

How to do such a partitioning?

Assume: $$ P \subseteq \{1,2,\dots,N\},\quad |P| = K, \qquad x \in \mathbb{R}_+^K , \qquad w = e^{-j\frac{2\pi}N} $$ and, $$ f(l) = \sum_{i=1}^K \sum_{j=1}^K x_i x_j w^{(p_i-p_j)l} $$ I am going to ...
7
votes
1answer
459 views

The Bombieri Vinogradov Theorem restricted to moduli divisible by $k$

The Bombieri-Vinogradov Theorem states that given $A>0$, there exists $B>0$ such that for $Q=\sqrt{x}\left(\log x\right)^{-B},$ we have $$\sum_{q\leq Q}\max_{y\leq x}\max_{\begin{array}{c} ...
2
votes
2answers
407 views

Summation of certain series

Suppose $f(n)$ is a periodic function with period $q$. Now from this paper we get that if $\displaystyle\sum_{n=1}^{q}f(n)=0$ then ...