Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 630

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

4 votes
Accepted

Prime number theorem via large sieve type sums

This isn't exactly along the lines you are suggesting, but Hildebrand does have a proof of the Prime Number Theorem which proceeds but estimating $M(x)$ using the large sieve inequality. See: A. Hilde …
Mark Lewko's user avatar
3 votes
Accepted

Implications for large sums of roots of unity

It depends on what range of $\epsilon$ you are interested in. If the exponential sum is near its max possible size ($> \delta N$) then you are saying that your sequence correlates with an exponential …
Mark Lewko's user avatar
24 votes
Accepted

A question about Speiser's 1934 result on the Riemann hypothesis

Yes, Speiser's theorem is an if and only if. See Theorem 1 and "Corollary to Theorem 1" in Levinson and Montgomery's Zeros of the derivatives of the Riemann Zeta-function. Acta Math. 133 (1974), 49–65 …
Stopple's user avatar
  • 11.1k
6 votes

Schur's proof of Hilbert's inequality: streamlining?

When I was a graduate student, I worked out a more simple direct variant of this argument avoiding any use of matrics, bilinear forms, etc. It's so simple I can't imagine I was the first to do this. h …
Mark Lewko's user avatar
4 votes

Prime plus square equals prime

As Joel mentions, this follows from the work of Tao and Ziegler. Alternatively, this can be directly deduced from the density of the primes and the known bounds on the Furstenberg–Sárközy theorem. Ind …
Mark Lewko's user avatar
4 votes
Accepted

$L_p$ norms of $0-1$ exponential sums

For even integer exponents, say $p=2k$ and $p \geq2$, the quantity is just the $k$-order additive energy of the set $S \subset \mathbb{Z}$ of non-zero Fourier coefficients. It is easy to see that this …
Mark Lewko's user avatar
16 votes
Accepted

Goldbach conjecture and other problems in additive combinatorics

It seems what you are asking is "If we have a precise asymptotic for the number of elements of a set, can we solve binary additive problems involving that set?" The answer in general seems to be `no'. …
Mark Lewko's user avatar
14 votes

Primes $p$ for which $p-1$ has a large prime factor

See "On the number of primes $p$ for which $p+a$ has a large prime factor." (Goldfeld, Mathematika 16 1969 23--27.) Using Bombieri-Vinogradov he proves, for a fixed integer $a$, that $$\sum_{p \leq x …
Harry Richman's user avatar
6 votes
Accepted

Sum of number of divisors function

Estimates on these quantities are used in Elsholtz and Tao's work on the Erdos-Straus conjecture. See their paper "Counting the number of solutions to the Erdos-Straus equation on unit fractions" and …
Mark Lewko's user avatar
6 votes

Fermat two square and Lagrange four square via Hardy-Littlewood circle method

Let me sketch a proof using Fourier analysis that I quite like, although perhaps not exactly what I would call the Hardy-Littlewood circle method. Let $r(n)$ denote the number of representations of $ …
Mark Lewko's user avatar
2 votes
Accepted

Proof of the Friedlander–Iwaniec theorem

J. Friedlander and H. Iwaniec, The polynomial $X^2+Y^4$ captures its primes. Ann. of Math. (2) 148 (1998), no. 3, 945--1040. see: http://www.ams.org/mathscinet-getitem?mr=1670069 http://www.jstor.o …
Mark Lewko's user avatar
13 votes
Accepted

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

As Alexey has pointed out the problem can be reduced, via summation by parts, to understanding the asymptotic of Mertens' sum $$M(x) := \sum_{n\leq x} \mu(n).$$ Conditional on the Riemann hypothesis, …
Mark Lewko's user avatar
5 votes
Accepted

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

Elliott has a result in this direction. Let $A>0$ and $a \geq 2$ a fixed integer. Furthermore, let $q \leq x^{1/3-\epsilon} $ be a large power of $a$. One then has that $$ \sum_{\substack{d \leq q^{-1 …
Mark Lewko's user avatar
9 votes
Accepted

Other implications of Zhang's method

Zhang's strategy shows that any admissible tuple of size h contains at least 2 primes infinity often, as long as h is larger than some threshold (the primary theoretical thrust of the polymath project …
Mark Lewko's user avatar
11 votes
Accepted

short character sums averaged on the character

Updated answer: Here's an unconditional lower bound of exactly the right order $\sqrt{a}$, however I need $a$ to be comparable to $p$. It is known that (for any $a$) $ \frac{1}{p-1} \sum_{\chi} |S(\ …
Mark Lewko's user avatar

15 30 50 per page