Resturile impartirii la 5 pot fi: 0; 1; 2; 3; 4
Fiind 6 numere si 5 resturi => exista cel putin doua numere care dau acelasi rest prin impartirea la 5, deci, diferenta lor este divizibila cu 5.
Diferenta numerelor care dau acelasi rest:
5k1+r-(5k2+r)=5k1-5k2=5(k1-k2) se imparte exact la 5