Schubfachprinzip: ... gibt, so dass die Summe ak+1 + ak+2 + ... + al ohne Rest durch m teilbar ist

Question

Gegeben seien für m + 1 ≥ 2 ganze Zahlen a0,a1,a2,...,am. Zeigen Sie, dass es Indizes 0 ≤ k < l ≤ m gibt, so dass die Summe a_k+1 + a_k+2 + ... + a_l ohne Rest durch m teilbar ist