The polynomial method and restricted sums of congruence classes

Noga Alon, Melvyn B. Nathanson, Imre Ruzsa

Research output: Contribution to journalArticle

84 Scopus citations

Abstract

We present a simple and general algebraic technique for obtaining results in Additive Number Theory, and apply it to derive various new extensions of the Cauchy-Davenport Theorem. In particular we obtain, for subsets A0, A1, ..., Ak of the finite field Zp, a tight lower bound on the minimum possible cardinality of {a0 + a1 + ⋯ + ak: ai∈ Ai, ai ≠ aj for 0 ≤ i < j ≤ k} as a function of the cardinalities of the sets Ai.

Original languageEnglish (US)
Pages (from-to)404-417
Number of pages14
JournalJournal of Number Theory
Volume56
Issue number2
DOIs
StatePublished - Feb 1996
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory

Fingerprint Dive into the research topics of 'The polynomial method and restricted sums of congruence classes'. Together they form a unique fingerprint.

  • Cite this