MathDB

B2

Part of 1958 November Putnam

Problems(1)

Erdös-Ginzburg-Ziv Theorem

Source:

6/30/2010
Hi everybody! I've an interesting problem! Can you solve it?
Prove Erdös-Ginzburg-Ziv Theorem: "Among any 2n−12n-1 integers, there are some nn whose sum is divisible by nn."
inductionmodular arithmeticnumber theorycombinatorics unsolvedcombinatorics