76,844 research outputs found
A variant of Tao's method with application to restricted sumsets
In this paper, we develop Terence Tao's harmonic analysis method and apply it
to restricted sumsets. The well known Cauchy-Davenport theorem asserts that if
and are nonempty subsets of with a prime, then , where . In 2005, Terence Tao gave
a harmonic analysis proof of the Cauchy-Davenport theorem, by applying a new
form of the uncertainty principle on Fourier transform. We modify Tao's method
so that it can be used to prove the following extension of the Erdos-Heilbronn
conjecture: If are nonempty subsets of with a prime, then
- β¦