In functie de restul impartirii la 4 numerele pot fi:
M4+0; M4+1; M4+2; M4+3;
Avand 5 numere si 4 resturi => (conform Principiului Dirichlet) exista cel putin doua numere care dau acelasi rest la impartirea la 5.
=> diferenta lor: M4+r-(M4+r)=M4 este divizibila cu 4