Question

Arătați ca oricum am alege 5 numere naturale, exista cel putin doua care dau același rest la impartirea cu 4. Ajutati-ma va rog!!!!​

Answer 1

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