Monthly Archives: December 2015

The Erdős-Ginzburg-Ziv theorem

Let be  a sequence of integers (not necessarily distinct). Then there exists a subsequence of the sum of whose elements is divisible by .  This is one of the first problems I saw when learning the pigeonhole principle. And it’s … Continue reading

Posted in Combinatorics, Polynomial Method | Tagged , , , | 7 Comments