From the Pigeonhole Principle it follows that from the numbers at least two of them have the same residue modulo, let them be, .
Mula sa pitak na prinsipyo ito ng sumusunod na mula sa mga numero hindi bababa sa dalawa sa kanila ay may parehong modulo nalalabi, Sabihin sa kanila ay, .