Državno natjecanje 2021., 1. razred SŠ, B varijanta, 5. Zadatak
Dokažite da među bilo kojih prirodnih brojeva od kojih nijedan nije djeljiv s postoji nekoliko brojeva čiji je zbroj djeljiv s .
Rješenje
Neka su proizvoljni prirodni brojevi od kojih nijedan nije djeljiv s . Ako među zbrojevima:
postoji broj djeljiv s dokaz je gotov.
Ako niti jedan od danih zbrojeva nije djeljiv s onda pri dijeljenju s daju jedan od ostataka: .
Kako ima zbrojeva, a ostataka je , prema Dirichletovom principu slijedi da barem dva zbroja daju isti ostatak pri dijeljenju s , odnosno
Za vrijedi:
pa je zbroj djeljiv s .