Podzielność - zasada Dirichleta

juwe · Post autor: **juwe** » 19 lis 2009, o 20:41

Witam wszystkich,

Mam problem z takim zadaniem:

Danych jest n liczb całkowitych. Wykorzystując zasadę Dirichleta udowodnij że wśród nich istnieje liczba podzielna przez n lub istnieją liczby, których suma jest podzielna przez n.

mol_ksiazkowy · Post autor: **mol_ksiazkowy** » 19 lis 2009, o 20:48

Jesli zadna z n liczb \(\displaystyle{ a_1, a_1+a_2, a_1+a_2+a_3, ...., a_1+a_2+a_3+...+a_n}\) nie dzieli sie przez n , to któres dwie z nich daja te sama reszte (i wtedy wziasc ich róznice)- ona sie dzieli przez n

juwe · Post autor: **juwe** » 19 lis 2009, o 23:20

dziękuję bardzo za pomoc

Cosinus · Post autor: **Cosinus** » 17 lis 2010, o 21:53

moja pomylka nie wiem jak usunac posta ?