Entiers positifs

[alice02]

Montrer que, cependant, entiers sont affectés positif, il est toujours possible de choisir certains d'entre eux pour que leur somme soit une multiple de .

[lynux]

Salut,

Notons a_1,..., a_n nos entiers, et soit les n sommes : a_1, a_1+a_2,...,a_1+...+a_n, il y a n-1 restes possibles en tout modulo n or il y a n sommes distinctes donc par le principes des tiroirs au moins deux ont le même reste et leur différence est bien un multiple de n.

cas particulier : une des sommes est directement multiple de n.