Erdős-Ginzburg-Ziv theorem

If a1,a2,,a2n-1 is a set of integers, then there exists a subset ai1,ai2,,ain of n integers such that


The theorem is also known as the EGZ theorem.


  • 1 Melvyn B. Nathanson. Additive Number Theory: Inverse Problems and Geometry of Sumsets, volume 165 of GTM. Springer, 1996. 0859.11003.
  • 2 Hao,P. On a CongruenceMathworldPlanetmathPlanetmath modulo a Prime Amer. Math. Monthly, vol. 113, (2006), 652-654
Title Erdős-Ginzburg-Ziv theorem
Canonical name ErdHosGinzburgZivTheorem
Date of creation 2013-03-22 13:40:00
Last modified on 2013-03-22 13:40:00
Owner bbukh (348)
Last modified by bbukh (348)
Numerical id 7
Author bbukh (348)
Entry type Theorem
Classification msc 20D60
Classification msc 11B50
Synonym EGZ theorem