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