Download n° 101
Transcript
B On suppose dans ce qui suit que le plus entier non nul s tel que 10 s = 1 mod p est pair et on pose s = 2s ' . a) Montrer que 10 s ' = −1 mod p . Indication : p divise 10 2 s ' − 1 = (10 s ' − 1)(10 s ' + 1) b) Montrer que pour tout n ≥ 0 on a rn + rn + s ' = 0 mod p . En déduire que rn + rn + s ' = p . c) Soit x un réel quelconque. Montrer que si x n’est pas entier alors E ( x) + E (10 − x) = 9 . E (x) désigne la partie entière d’un réel x . ⎛ 10r ⎞ d) Justifier que pour tout n ≥ 1 on a an = E ⎜ n −1 ⎟ . ⎝ p ⎠ En déduire que pour tout n ≥ 1 on a an + an + s ' = 9 . e) On considère les deux nombres u1 = a1 a2 ... as ' et u2 = as '+1as '+ 2 ... a2 s ' , obtenus en juxtaposant (et non en multipliant) les chiffres a1 , ..., as ' et as '+1, ..., a2 s ' . Que vaut u1 + u2 ? f) On donne : 1 / 7 = 0.142857 1 / 11 = 0.09 ; 2 / 11 = 0.18 ; 3 / 11 = 0.27 … 1 / 13 = 0.076923 2 / 13 = 0.153846 1 / 17 = 0.0588235294117647 1 / 101 = 0.0099 1 / 21 = 0.047619 1 / 707 = 0.001414427157 Vérifier (pour vous-même) que pour chacune des fractions ci-dessus le nombre u1 + u 2 s’écrit avec le seul chiffre 9. Ceci n’est pas vrai pour les deux derniers exemples, expliquer pourquoi dans votre copie. Commentaires et réponses a) p ne divise pas 10 s ' − 1 sinon 10 s ' = 1 mod p , ce qui contredit le caractère minimal de 2s ' . p divise donc 10 s ' + 1 , d’où 10 s ' = −1 mod p . b) rn + rn + s ' = m(10 n + 10 n + s ' ) = m(10 n + 10 n × 10 s ' ) = m(10 n − 10 n ) = 0 mod p De plus 0 < rn + rn + s ' d’après la question A-b) et rn + rn + s ' ≤ 2 p − 2 < 2 p donc rn + rn + s ' = p . c) On a pour tout x : x − 1 < E ( x) ≤ x donc 8 < E ( x) + E (10 − x) ≤ 10 . De plus E ( x) + E (10 − x) est un entier donc E ( x) + E (10 − x) est égal à 9 ou à 10. Mais si x n’est pas entier on a E ( x) < x donc E ( x) + E (10 − x) < x + 10 − x = 10 , on en déduit E ( x) + E (10 − x) =9 d) Pour tout n ≥ 1 , a n est le quotient dans la division euclidienne de 10rn −1 par p, an est donc le plus ⎛ 10r ⎞ 10rn −1 , on a donc bien an = E ⎜ n −1 ⎟ . p ⎝ p ⎠ ⎛ 10r ⎞ ⎛ 10r ⎞ an + an + s ' = ⎜ n −1 ⎟ + E ⎜ n + s '−1 ⎟ . p ⎠ ⎝ p ⎠ ⎝ grand entier inférieur ou égal à On en déduit que 36