-1
votes
0answers
23 views

Proof that $G(3)\le 7$ [migrated]

Let $G(k)$ be the minimal $n$ s.t. every sufficiently large integer is the sum of $n$ nonnegative $k$th powers. Does anybody know where I can find Vaughan's proof that $G(3)\le 7$? I can't find a ...
1
vote
2answers
112 views

Asymptotics and error terms for an arithmetic function built upon $\omega$ and $\Omega$ functions

For any real number $x$, let's define $Om_{k}(x)$ as the number of positive integers $m$ below $x$ such that $\Omega(m)-\omega(m)=k$, where $\omega(n)$ is the number of distinct primes dividing $n$, ...
2
votes
0answers
151 views

Kloosterman-like sum with inverse to different moduli

In some recent work, the following strange-looking exponential sum arose: $$ \sum_k \sum_r \sum_s e\bigg( \frac{r \bar s^{(r)} \bar k^{(r^2+s^2)}}{r^2+s^2} \bigg). $$ Here $e(x) = e^{2\pi i x}$ as ...
2
votes
1answer
230 views

Proof of the Friedlander–Iwaniec theorem

Does anybody know where I could find the proof of the Friedlander–Iwaniec theorem. The link that I find when I search for it is http://www.pnas.org/content/94/4/1054.full.pdf+html, but this seems more ...
9
votes
2answers
468 views

Bound on gcd of two integers

Well this is a problem I was fiddling with. I came up with it but it probably is not original. Suppose $a\in \mathbb{N}$ is not a perfect square. Then show that : ...
16
votes
1answer
380 views

Covering a set with geometric progressions

Consider the set $S_n=\{1,2,\cdots ,n\}$. What is the minimum number of distinct geometric progressions that cover $S_n$? Let us call this number $a_n$. I was wondering about this number after doing a ...
4
votes
3answers
450 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 ...
3
votes
0answers
466 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
305 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 ...
11
votes
2answers
480 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" ...
1
vote
2answers
256 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 ...
7
votes
1answer
449 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
389 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 ...
4
votes
0answers
165 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)$ ...
3
votes
1answer
218 views

short character sums averaged on the character

Let $a$ be an integer, $p$ a prime (much) greater than $a$, and $\chi$ a Dirichlet character. There is an abundant literature on the sums $$S(\chi,a)=\sum_{i=1}^a \chi(i),$$ called short (or ...
4
votes
0answers
762 views

“Must read ”papers on analytic number theory

Question: What would be some must-read papers for an aspiring analytic number theorist? In other words, what are the papers that any analytic number theorist would have read? (Background: ...
4
votes
0answers
195 views

Translation of an article by Wolfgang Schmidt on normality for real numbers in different bases.

I would greatly appreciate a pointer to a translation from German into English of the article by Wolfgang Schmidt, Über die Normalität von Zahlen zu verschiedenen Basen, from Acta Arithmetica VII, ...
5
votes
1answer
226 views

Large gaps between P2s

Gaps between consecutive primes are $O(n^{\theta+\varepsilon})$ for $\theta=0.525$ and any $\varepsilon>0.$ I was wondering if a better result is known for gaps between numbers with at most two ...
5
votes
1answer
758 views

Request for the proof of a result from Ramanujan's letter to Hardy.

Srinivasa Ramanujan in his first letter to G.H. Hardy stated many results for which he didn't give proofs. Among them the result taken from this link seems interesting : If ...
1
vote
2answers
700 views

Trying to debunk a claim

Claim: Take any function $f(t) > 0$ for $t > 0$, such that $f(t) \to \infty$ as $t \to \infty$, then for $\sigma > 0$ $$|\zeta(\sigma + it)| = o(f(t))$$ Is there any already existing ...
6
votes
2answers
578 views

Number of integers coprime to l

A long time ago I've seen a paper considering, given $\ell$ fixed, estimates for $$ \sum_{n \leq x, (n, \ell) = 1} 1 $$ Of course, this is easy to estimate with a trivial error term of ...
3
votes
1answer
201 views

Minor Arc Estimates for an Exponential Sum for a Quadratic Polynomial Over the Primes

Let $f$ be a quadratic polynomial with leading coefficient $\alpha$, and suppose $\alpha$ is in a "minor arc" in the sense that $\alpha$ is not within $\frac{(\log N)^A}{q N^2}$ of any rational number ...
8
votes
1answer
741 views

Do Shintani zeta functions satisfy a functional equation?

Probably my questions are known or evident to the experts but I'm a bit puzzled. First of all there seem to be two kinds of zeta functions that go under the name of Shintani zeta functions. First, ...
5
votes
1answer
584 views

The Correlation of the Mobius Function and Dirichlet Characters.

Let $\chi$ be a Dirichlet character, and define $\phi_\chi (n)$ so that it satisfies $$\sum_{n=1}^\infty \phi_\chi (n)n^{-s}=\frac{\zeta(s-1)}{L(s,\chi)}.$$ In other words ...
2
votes
1answer
529 views

Primes and Ackermann's function

If $A(m,n)$ is Ackermann's function, and $c$ is a fixed integer, are there any heuristics/conjectures/obvious things that can be said about primes of the form $A(m,n)+c$, $m \geq 4$,at all? EDIT: I ...
5
votes
0answers
357 views

Exponential sums related to cusp forms

Let $$ f(z)=\sum_{n\geq 1} a_f(n) e^{2\pi n i z}$$ be a holomorphic newform on the upper half-plane of weight $k$ for $\Gamma_0(N)$ and of trivial character which is normalized so that $a_f(1)=1$. ...
8
votes
2answers
1k views

good books on Dirichlet's class number formula

i refrained from asking the technical questions ,may be everyone didnt like my attitude ,atleast help me finding the good books can anyone suggest any good book that gives a complete reference to ...
14
votes
2answers
895 views

Evaluating the integral $\int_{1}^{\infty}\frac{\{u\}}{u^{2}}\left(\log u\right)^{k}du.$

I am trying to find a formula for the following integral for non-negative integer $k$: $$\int_1^{\infty}\frac{\{u\}}{u^{2}}\left(\log u\right)^{k}du.$$ My first thought was to use the formula ...
14
votes
5answers
3k views

Is $\zeta(3)/pi^3$ rational?

Apery proved in 1976 that $\zeta(3)$ is irrational, and we know that for all integers $n$, \[\zeta(2n)=\alpha \pi^{2n}\] for some $\alpha\in \mathbb{Q}$. Given ...
1
vote
0answers
198 views

Pierpont primes

A Pierpont prime is a prime $p$ that can be written as $$p=2^u 3^v + 1.$$ What is known about Pierpont primes? I'm not a number theorist, and the best I can find is ...
1
vote
3answers
435 views

How to find the almost period of an exponential polynomial

Let $u(t) = \Sigma_{k=1}^n c_k e^{i \lambda_k t} (c_k \in \mathbb C, \lambda_k \in \mathbb R) $ be an exponential polynomial of order $n$ with purely imaginary exponents. We can assume that the ...
8
votes
6answers
1k views

The Wiener-Ikehara approach to the PNT

Was providing an alternative proof of the PNT one of the main impulses that led to the discovery of the tauberian theorem of Wiener and Ikehara or the other way around? In any case, does any of you ...
11
votes
2answers
453 views

Counting points on lattices

I expect that the following is a standard problem from analytic number theory, but I don't know where exactly to look for an answer. Let f: ℤr→ H be a surjective homomorphism into a ...
6
votes
2answers
681 views

Uniform variant of Stirling's approximation

Stirling's formula is usually stated in the form $\log \Gamma(s) = (s-\frac12) \log{s} - s + \log\sqrt{2\pi} + E(s)$, where $E(s) = c_1/s + c_2/s^2 + \dots + O(s^{-K})$ for certain absolute ...
20
votes
2answers
800 views

Most squares in the first half-interval

It is well known that if $p$ is an odd prime, exactly one half of the numbers $1, \dots, p-1$ are squares in $\mathbb{F}_p$. What is less obvious is that among these $(p-1)/2$ squares, at least one ...
6
votes
4answers
667 views

Reference for the expected number of prime factors of n larger than n^alpha is -log alpha

Let $0 < \alpha < 1$ be a constant. The expected number of prime factors of a "random" integer near $n$ which are greater than $n^\alpha$ is $-\log \alpha$. It's my understanding that ...
23
votes
5answers
2k views

Partial sums of multiplicative functions

It is well known that some statements about partial sums of multiplicative functions are extremely hard. For example, the Riemann hypothesis is equivalent to the assertion that ...
10
votes
6answers
1k views

Reference for Learning Global Class Field Theory Using the Original Analytic Proofs?

Hi Everyone! I'm wondering if anyone knows of a reference for learning global class field theory using the original analytic proofs developed in the 1920s and 1930s. Almost every book I can find ...