Zasada szufladkowa Dirichleta NB: Dany jest n−wyrazowy ciąg parami różnych liczb całkowitych (a₁,a₂,...,a_n) Wykaż, że suma pewnej ilości jego kolejnych wyrazów jest podzielna przez n Nie mam pojęcia jak zastosować tę zasadę aby to wykazać jakieś wskazówki ?

Kacper: wsk. załóż, że żadna z nich nie dzieli się przez n, i pomyśl jakie reszty dają z dzielenia przez n w taki razie.

NB: No skoro żadna ma się nie dzielić przez n to możliwe reszty z dzielenia to 1,2,...,n−1 Tyle że nadal nie mam pomysłu jak to powiązać