Question

Arătați ca oricum am alege 5 numere naturale , exista cel putin doua care dau acelasi rest la împărțirea la 4.

Answer 1

orice numar natural se poate scrie sub forma:
n=m4 ⇒ r=0
n=m4+1 ⇒ r=1
n=m4+2 ⇒r=2
n=m4+3 ⇒r=3

orice alt numar natural (al 5-lea) la impartirea cu 4 ne da un rest egal cu unul din multimea {0;1;2;3}