Useful references
|
There are 2^p subsets of F_p. All of them are sumsets,
that is sets of the form A+B:={a+b: a in A, b in B}, since
A=A+{0}. However, Green and Ruzsa showed that there are only
2^(p/3+o(p)) sumsets A+A in F_p, and Noga Alon,
Adrian Ubis and I show that that there are no more than
1.97^p sumsets A+B, with |A|,|B|>1. Moreover we show that there
are only 2^(p/2+o(p)) sumsets A+B with |A|,|B| > m(p),
if m(p) goes to infinity with p (though arbitrarily slowly).
One can ask more precise questions; for example, how many sumsets
A+B are there with |A|=k and |B|=l ? We get bounds on this, in
particular showing that, when k,l > m(p) (as above),
one gets 2^(p/2+o(p)) such sumsets if and only if k+l = p/4 + o(p).
The methods used are combinatorial and analytic.
Different approaches to the distribution of primes
The Princeton Companion to Mathematics: Analytic number theory
Prime number patterns (2009 Ford Prize)
It is easy to determine whether a given integer is prime (2008 Chauvenet Prize)
Prime number races (2007 Ford Prize)
It's as easy as abc
Zaphod Beeblebrox's brain and the fifty-ninth row of Pascal's triangle (1995 Hasse Prize)
|
2009-10: Analytic number theory, Institute for Advanced Study, Princeton
Feb 28-Mar 7, 2010 Additive Combinatorics, Bellairs, Barbados
Mar 15-19, 2010 Analytic number theory, Institute for Advanced Study, Princeton
May 2-9, 2010 Arithmetic of Dynamical Systems, Bellairs, Barbados
May 28-30, 2010 Congrès de l'ISM, Québec
May 30-June 4, 2010: Diophantine Approximation and Analytic Number Theory, Banff
Aug 19-27, 2010: ICM, Hyderabad
Aug 29-Sept 3, 2010: Analytic and Combinatorial Number Theory, Chennai
Oct 28, 2010: The Lang undergrad lecture, Berkeley
Winter 2011: Arithmetic Statistics, MSRI, Berkeley
Number theory journals
|