La impartirea unui numar la 2006, resturile posibile sunt:
{0; 1; 2; 3; 4; 5; 6; 7; ...........2005} deoarece restul este mai mic decat impartitorul.
In total sunt, de la 0 la 2005 sunt 2006 numere care pot fi rest.
Daca pentru fiecare alegem un numar egal cu el pentru a fi cat, si calculam deimpartitul, vom obtine 2006 numere diferite care, impartite la 2006, dau catul egal cu restul.
