MathDB
Erdös-Ginzburg-Ziv Theorem

Source:

June 30, 2010
inductionmodular arithmeticnumber theorycombinatorics unsolvedcombinatorics

Problem Statement

Hi everybody! I've an interesting problem! Can you solve it?
Prove Erdös-Ginzburg-Ziv Theorem: "Among any 2n12n-1 integers, there are some nn whose sum is divisible by nn."