MathDB

B.Math 2008-Pigeonhole

Source:

April 16, 2012

pigeonhole principle

Problem Statement

Let

a_1,a_2,...,a_n

be integers . Show that there exists integers

k

and

r

such that the sum

a_k+a_{k+1}+...+a_{k+r}

is divisible by

n