Bonsoir tous le monde ;
j'ai du mal avec cette question ...
parmi n nombre entiers , montrer qu'au moins deux d'entre eux ont une différence divisible par n-1 .
Merci
Cdt
-----
26/09/2010, 21h49
#2
invite57a1e779
Date d'inscription
janvier 1970
Messages
9 645
Re : nombres entiers
Bonjour,
On divise les n entiers par n-1, qui sont les n restes ?
26/09/2010, 21h56
#3
invite4a9059ea
Date d'inscription
janvier 1970
Messages
288
Re : nombres entiers
si on divise n entiers par n-1 alors on a n restes que l'on peut choisir parmi {0,1,2, ... ,n-2} , donc il y a n-1 restes possibles et l'on doit en choisir n , c'est donc qu'il y en a 2 égaux parmi les n ....
Je suis dans le bon ?
Cdt
26/09/2010, 22h03
#4
invite57a1e779
Date d'inscription
janvier 1970
Messages
9 645
Re : nombres entiers
Tout à fait.
Aujourd'hui
A voir en vidéo sur Futura
26/09/2010, 22h04
#5
invite4a9059ea
Date d'inscription
janvier 1970
Messages
288
Re : nombres entiers
j'espère ne pas me tromper :
parmi les n entiers on a donc 2 entiers ayant le même reste dans la division par n-1 , la différence de ces 2 entiers est donc divisible par n-1 car le reste de cette différence dans la division par n-1 est 0 .