Conform teoremei împărțirii cu rest r<î
restul mai mic decât împărțitorul.......În cazul împărțirii la 4 avem 4 posibilități de rest și anume 0,1,2,3.... deci la împărțirea la 4 avem doar 4 variante, iar alegând 5 numere, presupunem că toate 4 vor avea restul 1,2,3,0 iar al cincilea număr va avea restul tot 0,1,2,3, deci am demonstra că oricum am alege 5 numere naturale, două au acelși rest la împărțirea la 4.
