salut ,
manon ->> Une fois que tu as lu le post de ben comme windows7 te l'as suggéré, la méthode "rapude" est même plus simple que la "longue" mais moins belle .
Tu te retrouve avec
donc n divise
et comme n ne divise pas 10, il va pas diviser 10*10*10*10*10..... donc n divise
i.e le résultat attendu !
La méthode "longue" est peut être un peu plus dur à comprendre ( largement suggérée par ben) :
On note R(k) le k-ième reste. On a donc R(0)=1 et R(k+1) est le reste de la division de 10*R(k) par n.
Supposons que R(a+1)=R(b+1) D'autre part 10*R(a)=mn+R(a+1) i.e R(a+1)=10*R(a)-mn du coup on en déduit que 10*R(a)-mn=10*R(b)-m'n et donc 10*(R(a)-R(b))=(m-m')n et donc n divise le membre de gauche, mais surement pas 10 d'où l'existence de k tel que R(a)-R(b)=kn, i.e R(a)=R(b)+kn sauf que le reste est strictement inférieur au diviseur (qui est n) donc R(a)=R(b) et par récurrence , il existe p tel que R(0)=R(p) et le plus petit de ces p est la période, ici deux manières de conclure :
1- On reprend le post de ben, et grâce à ce qui précède, on en déduit que l'écriture décimale de 1/n est périodique a partir de la première décimale.
2- On remarque par récurrence que R(k)=10^k+mn et donc 1=10^p+mn i.e 10^p-1=-mn et donc n divise 10^p1
Fiini !