Bon on t'a assez embrouillé comme ça. Voila la solution:
S1,S2,S3,...,S8 sont huit entiers naturels définis par S1=1,S2=11,S3=111,..,S8=11 111 111
1/a/ Démontrer que parmi ces huit entiers, il y en a deux au moins, qui ont même reste dans la division par 7.
7 ne peut avoir que 7 restes, par conséquent au moins 2 restes de ces 8 entiers sont identiques.
b/On note Sp et Sp' ces deux entiers avec 1p<p'8. Démontrer que Sp'-Sp est divisible par 7.
Le reste de la différence étant égal au reste de la différence du reste, le reste de Sp'-Sp est 0. Donc Sp'-Sp est divisible par7.
2/Démontrer l'existence d'un entier naturel divisible par 7 et dont l'écriture décimale ne contient que des 0 ou des 1.
on considère
S1, S2, S3, S4,S5,S6,S7,S8,Sp,Sp' tels que définis dans 1 a et b.
Sp' - Sp est divisible par 7 et Sp'-Sp ne s'écrit qu'avec des 1 et des 0 car
Sp'= 11111111...1111
Sp= 11111...1111
Sp' - Sp =111100........000 => QED
3/Démontrer que pour tout entier naturel n, il existe un entier naturel divisible par n dont l'éciture décimale ne contient que des 0 ou des 1.
On considère
S1=1, S2= 11 ... Sn+1 = 111....1111
Parmis ces n+1 entiers, au moins deux ont des restes identiques par la division par n parceque n n'a que n restes.
On nomme ces deux entiers Sp Sp'.
Sp-Sp' est divisible par n
Sp-Sp' est un nombre qui s'écrit qu'avec des 1 et des 0
Message édité par nazzzzdaq le 18-10-2006 à 23:34:34