# Tagged Questions

**4**

votes

**1**answer

100 views

### Inequality due to Siegel (assumptions) and upper bounds on number field discriminants

In Siegel's 1969 paper, Abschätzung von Einheiten, on page 73, he states the inequality
$$\log\sqrt d\le n-1+{n\over 2}\log\pi+r_2\log 2\qquad (*)$$
and compares with the bound due to Minkowski that
...

**1**

vote

**0**answers

136 views

### Davenport's proof that almost all integers are the sum of 4 cubes

Where can I find a pdf that describes Davenport's proof that almost all integers are the sum of $4$ cubes?

**2**

votes

**2**answers

290 views

### Is there a von Koch-type theorem for the generalized Riemann hypothesis?

Helge von Koch proved in 1901 that the Riemann hypothesis is equivalent to the error term in the prime number theorem having the bound
$$
\mid\pi(x)-\textrm{li}(x)\mid=O(\sqrt{x} \log x).
$$
Q1: ...

**-1**

votes

**0**answers

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

**2**answers

113 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

**0**answers

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

**1**answer

237 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

**2**answers

470 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

**1**answer

389 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

**3**answers

458 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

**0**answers

469 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

**2**answers

315 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

**2**answers

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

**2**answers

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

**1**answer

455 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

**2**answers

404 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

**0**answers

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

**1**answer

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

**5**

votes

**0**answers

773 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

**0**answers

202 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

**1**answer

227 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

**1**answer

759 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

**2**answers

706 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

**2**answers

580 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

**1**answer

203 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

**1**answer

744 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

**1**answer

587 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

**1**answer

530 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

**0**answers

362 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

**2**answers

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

**2**answers

901 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

**5**answers

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

**0**answers

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

**3**answers

438 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

**6**answers

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

**2**answers

455 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

**2**answers

683 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

**2**answers

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

**4**answers

668 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

**5**answers

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

**6**answers

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