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