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
0answers
96 views

Effective bound on $\sum_{N\mathfrak p \leq x}\chi(\mathfrak p)\ln(N\mathfrak p)$

I'm looking for an effective bound for $f(x) = \sum_{N\mathfrak p \leq x}\chi(\mathfrak p)\ln(N\mathfrak p)$, where $\chi$ is a Hecke character for a number field $K$ of degree $n$, on the ideals ...
6
votes
1answer
324 views

The sum over zeros in the explicit formula for $\zeta(s)$

The explicit formula for $\zeta(s)$ is: $$ \psi(x)=x-\sum_{|\operatorname{Im}\rho|<T}\frac{x^\rho}{\rho}-\log(2\pi)-\log\left(1-\frac{1}{x^2}\right)+O\left(\frac{x\log^2T}{T}\right), $$ where ...
9
votes
1answer
348 views

Roots of unity near 1 in Z / p Z

Let $r \ge 3$ be a fixed integer. I'm interested in primes p such that no integer in the interval $(-\sqrt{p}, \sqrt{p})$, except $1$ (and $-1$ if $r$ is even), is an r-th root of unity modulo p. The ...
1
vote
1answer
198 views

Square-free integers not divisible by any “small” primes

I have two very related questions: If $f(N)$ is the number of square-free integers in the interval $[1, N]$, it is well known that $$f(N) \sim \frac{6}{\pi^{2}} N.$$ My first question is, if we ...
2
votes
4answers
327 views

Reference for Kronecker-Weyl theorem in full generality

The Kronecker-Weyl theorem asserts the following: fix real numbers $\theta_1,\dots,\theta_d$, and consider the infinite ray $t(\theta_1,\dots,\theta_d)$ $(t\in\Bbb R)$ inside the $d$-dimensional torus ...
0
votes
1answer
197 views

Sharpening a bound on $\zeta'(s)$

I want to find an upper bound for $\zeta'(s)$ along a vertical line $\Re(s)=b$, where $-1<b<0$. One way to do this is using $$\frac{\zeta'(b+iT)}{\zeta(b+iT)}=O_b(\log T)$$ and ...
-3
votes
0answers
84 views

Difference between sum of first n primes and prime(prime(n)) [closed]

The seq is: -1, 0, -1, 0, -3, 0, -1, 10, 17, 20, 33, 40, 59, 90, 117, 140, 163, 218, 237, ... http://oeis.org/A239731 Is there's a formula looks like $$a(n) \ = \quad n^2 \log n /2.$$ for this seq?
8
votes
1answer
147 views

Sharpest bound on the zero free region of $\zeta^{\prime}$?

I'm interested in calculating all of the zeroes of the first derivative of the Riemann $\zeta$ function up to an arbitrary height. I know that (on the RH), all of these zeroes will have real part $\ge ...
5
votes
0answers
135 views

Does the Maynard-Tao Theorem apply to general tuples of linear forms?

In the paper http://arxiv.org/pdf/1311.5319v1.pdf the author states the following theorem, which he attributes to Maynard and Tao. For any integer $m > 2$, there exists an integer $k = k(m)$ such ...
17
votes
1answer
614 views

Is this Riemann zeta function product equal to the Fourier transform of the von Mangoldt function?

Mathematica knows that: $$\log(n) = \lim\limits_{s \rightarrow 1} \zeta(s)\left(1 - \frac{1}{n^{(s - 1)}}\right)\;\;\;\;\;\;\;\;\;\;\;\; (1)$$ The von Mangoldt function should then be: ...
6
votes
1answer
217 views

Generalization of Watson's triple product

In Watson's thesis (page 51) we can find his beautiful triple product formula. My question is that does there exist a generalization of this formula? By generalization, I mean: If $\phi_n$'s are ...
19
votes
6answers
3k views

explicit formula for Riemann zeros counting function

I've often seen it stated (in vague terms) that there's a Fourier duality between the set of prime numbers and the set of nontrivial Riemann zeta zeros. Because there are various explicit formulae ...
22
votes
1answer
755 views

How good is “almost all” when it comes to the Riemann Hypothesis?

Let $N(T)$ be the number of zeroes of the Riemann zeta function $\zeta$ having imaginary part strictly between $0$ and $T$, and let $N_0(T)$ be the number of those zeroes that also have real part ...
37
votes
2answers
5k views

Walsh Fourier Transform of the Möbius function

This question is related to this previous question where I asked about ordinary Fourier coefficients. Special case: is Möbius nearly Orthogonal to Morse ! Harold Calvin Marston Morse (24 March ...
10
votes
2answers
418 views

Number of representations of an integer as an (arbitrary) sum of products

If $n$ is a positive integer, let $r(n)$ denote the number of representations of $n$ as a sum of products of pairs of positive integers. (Here, the order of the terms in the sum does not matter, but ...
16
votes
1answer
710 views

Infinitely many primes, and Mobius randomness in sparse sets

Problem 1: Find a (not extremely artificial) set A of integers so that for every $n$, $|A\cap [n]| \le n^{0.499}$, ($[n]=\{1,2,...,n\}$,) where you can prove that $A$ contains infinitely many primes. ...
3
votes
1answer
339 views

When does Merten's product theorem accurately estimate the number of coprimes in an interval?

Assume an arbitrary $x$ and let $z$ be smaller than $y$, where $y$ is the length of the interval $[x,x+y]$. What I would like to know is: Let $W(z)=\prod_{p\leq z}\left(1-\frac{1}{p}\right)$. For ...
2
votes
0answers
147 views

square-free parts of values of polynomials

Given a polynomial $f(x) \in \mathbb{Z}[x]$ of degree $d$, consider the following three sets: $$N_1(x) = \#\{k \leq x: f(k) \text{ is square-free}\}$$ $$N_2(x) = \#\{n \leq x: n = f(k) \text{ is ...
6
votes
0answers
716 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 ...
26
votes
3answers
3k views

The Hardy Z-function and failure of the Riemann hypothesis

David Feldman asked whether it would be reasonable for the Riemann hypothesis to be false, but for the Riemann zeta function to only have finitely many zeros off the critical line. I very rashly ...
4
votes
1answer
399 views

Lines in image; are they significant to prime numbers if so how?

Amateur math question. I was playing around generating some 2D images, and wondered what it would look like if placed $P_{i}$ dots on a circle with diameter of $i$ for increasing values of $i$, where ...
2
votes
0answers
130 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 ...
10
votes
1answer
383 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 ...
12
votes
0answers
492 views

Where might I find a scanned handwritten copy of Ramanujan's second letter to Hardy?

I am giving a lecture to undergraduates on the lovely identity $$1 + 2 + 3 + 4 + \cdots = -\frac{1}{12}.$$ Ramanujan wrote in his second letter to Hardy (courtesy Wikipedia), "Dear Sir, I am very ...
27
votes
7answers
2k views

How should an analytic number theorist look at Bessel functions?

(And a related question: Where should an analytic number theorist learn about Bessel functions?) Bessel functions occur quite frequently in analytic number theory. One example, Corollary 4.7 of ...
3
votes
1answer
171 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 ...
6
votes
3answers
890 views

On Robin's criterion for RH [closed]

\begin{equation} \sigma(n) < e^\gamma n \log \log n \end{equation} In 1984 Guy Robin proved that the inequality is true for all n ≥ 5,041 if and only if the Riemann hypothesis is true (Robin ...
3
votes
1answer
222 views

Ratio of consecutive divisors and average

Let $2\leq d_1 < d_2,...,d_l < n$ be all the proper nontrivial divisors of $n$. I like to understand how much these divisors deviates from each other. Here are two questions in this regard: (1) ...
4
votes
0answers
158 views

Maximal order of Hooley's Delta function?

There is a large literature on Hooley's $$ \Delta(n)=\max_u\sum_{d|n,\ e^u\le d< e^{u+1}}1 $$ giving its normal and average order. What is known of its maximal order? Clearly $\Delta(n)\le d(n)$ ...
12
votes
5answers
859 views

Examples of asymptotic formulas with optimal error term

Many problems in analytic number theory regard the error term in asymptotic formulas. These problems usually take the form: prove that the number theoretic quantity $f(n)$ satisfies $f(n) = G(n) + ...
0
votes
0answers
114 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 ...
21
votes
3answers
2k views

Understanding zeta function regularization

I attended a talk this morning on Ray-Singer torsion, in which Rafael Siejakowski introduced zeta function regularization in a compelling way. The goal is to define the determinant of a positive ...
3
votes
2answers
379 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 ...
7
votes
1answer
408 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
0answers
256 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
314 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 ...
4
votes
0answers
283 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 ...
7
votes
2answers
391 views

Salie-type sum bound

I am interested in bounding the following Salie-type ("twisted Kloosterman") sum $$ S(a,b,\beta) = \sum_{x \in \mathbb{Z}/{p^{\beta}}\mathbb{Z}} \left( \frac{x}{p^{\beta}} \right) \chi(ax + bx^{-1}). ...
6
votes
2answers
558 views

Estimating a sum of gauss sums

Hey guys, I'm concerned with bounding the following sum of gauss sums from above $$\sum_{p\leq ...
4
votes
2answers
276 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 ...
1
vote
1answer
330 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 ...
4
votes
1answer
304 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. ...
4
votes
0answers
179 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
177 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.
7
votes
1answer
402 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 ...
20
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 ...
4
votes
1answer
137 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," ...
5
votes
2answers
600 views

Is there an explicit expression for the imaginary part of some non-trivial zero of zeta,

Is there an explicit expression for the imaginary part of some non-trivial zero of zeta, in terms of well-known constants, such as say $\gamma$ or $\pi$ say ?
5
votes
5answers
2k views

Exponential sums for beginner.

What are the good books, online lecture notes or starting material on exponentials sums with applications in number theory for a beginner, apart from N. M. Korobov's book? The book or notes should ...
1
vote
1answer
511 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 ...