Fraction générant son développement numérique
Un article de Wikipedia.
Sommaire |
Fraction générant son développement numérique
But
Déterminer la fraction f dont le développement numérique est 0.a1a2...ak-1aka1a2...ak-1ak... répétant le nombre n=a1a2...ak-1ak où ai pour 1 ≤i ≤ k est un chiffre de 0 à 9.
Introduction
Notation
Pour simplifier l'écriture, la fraction f = 0.a1a2...ak-1aka1a2...ak-1ak... pourra aussi être notée : f = [a1...ak] avec ai pour 1 ≤i ≤ k un chiffre de 0 à 9.
Construction de f
La construction de f est simple, si n = a1a2...ak-1ak alors f = n * 0.00..0100..01... = n * 0.0102...0k-11k0102...0k-11k... = n*[01...0k-11k] = n * [0..01] avec [0..01] composé de k-1 premier 0 et un 1.
Ou f = n * (1/10k+1/102*k+...) = n * (x+x2+x3+...) pour x = 1/10k.
Et, comme 1/(1-x) = 1+x+x2+x3+... si |x|<1.
Alors x+x2+x3+... = x * (1+x+x2+x3+...) = x/(1-x).
Appliqué au f précédent :
avec x = 1/10k : f = n * x/(1-x) = n * 1/(1/x-1) = n / (10k-1).
Donc f = n / (10k-1).
Et, pour être plus explicite, 10k-1 = 999..99k soit un nombre formé d'autant de 9 que de chiffres dans f = [a1...ak] :
f = [a1...ak] = n / (10k-1) = n / 9192..9k = a1...ak / 91...9k avec n = a1...ak
Résultats
Ainsi, avec le résultat précédemment acquis :
f = 1/3 = 0.3333... = [3] = 3 / 9
f = 1/7 = [142857] = 142857 / 999999
f = 0.201320132013... = [2013] = 2013 / 9999
Quelques conséquences
- 0.999999... = [9] = 9 / 9 = 1 !
- Il est facile de diviser par les nombres du type 99..9 puisque le développement numérique de la fraction résultante est connu :
- 4 / 9 = 0.44444... = [4]
- 7 / 9 = 0.77777... = [7]
- 43 / 99 = 0.43434343... = [43]
- 463746178 / 999999999 = 0.463746178463746178463746178... = [463746178]
- ...
- si f = 1/p = [a1...ak] avec p un nombre entier, alors p divise 9192..9k.
- En effet si 1/p = [a1...ak] alors 1/p = n/9192..9k et donc 9192..9k/p = n (avec n = a1...ak).
- En particulier :
- 7 divise 999'999 puisque 1/7 = [142857]
- 13 divise 999'999 puisque 1/13 = [076923]
- 17 divise 9'999'999'999'999'999 puisque 1/17 = [0588235294117647]
- Un corollaire du cas précédent est le cas où p est un nombre premier plus grand que 3 (car 9 = 32) :
- si f = 1/p = [a1...ak] avec p un nombre premier plus grand que 3, alors p divise 1112..1k.
- En effet d'après le point précédent p divise 9192..9k = 9 * 1112..1k et p ne divise pas 9.
- En particulier :
- 7 divise 111'111 puisque 1/7 = [142857]
- 13 divise 111'111 puisque 1/13 = [076923]
- 17 divise 1'111'111'111'111'111 puisque 1/17 = [0588235294117647]
- si f = 1/p = [a1...ak] avec p un nombre premier plus grand que 3, alors p divise 1112..1k.
- Un peu plus drôle :
- Si f = 1/p = [a1...ak] avec k pair, alors 1/p = n/9192..92*m, avec k = 2 * m, et n = a1...ak, alors n * p = 9192..92*m = 99 * (011012...01m) où le dernier nombre est formé de m répétitions du groupe 01.
- Ainsi, si p est premier et ne divise pas 3 ou 11 (99 = 32 * 11) alors n est un modulo de 99.
- En effet, comme n = a1...ak = a1...a2*m = a1a2...a2*m-1a2*m et que 102*j modulo 99 = (102)j modulo 99 = 1 pour j ≥ 1, alors :
- n modulo 99 = a1a2 + a3a4 + ... + a2*m-1...a2*m modulo 99 = 0, autrement dit, la somme des paires du nombre n du développement numérique de la fraction 1/p est un multiple de 99.
- Exemples :
- 1/7 = [142857]. Et nous avons bien : 14 + 28 + 57 = 99
- 1/13 = [076923]. Et 07 + 69 + 23 = 99
- 1/17 = [0588235294117647]. Et 05 + 88 + 23 + 52 + 94 + 11 + 76 + 47 = 396 = 4 * 99
- 1/19 = [052631578947368421]. Et 05 + 26 + 31 + 57 + 89 + 47 + 36 + 84 + 21 = 396 = 4 * 99
- Et un corollaire de la remarque pécédente est que : puisque p ne divise pas 99, p (caractérisé selon la remarque précédente) divise 011012...01m où le dernier nombre est formé de m répétitions du groupe 01.
- Exemples :
- 1/7 = [142857]. 7 divise 010101 = 10'101
- 1/13 = [076923]. 13 divise 010101 = 10'101
- 1/17 = [0588235294117647]. 17 divise 0101010101010101 = 101'010'101'010'101
- 1/19 = [052631578947368421]. 19 divise 010101010101010101 = 10'101'010'101'010'101
- Il est possible d'étendre ces dernières remarques en utilisant des groupes de 9 plus importants
- Exemples :
- Cela fonctionne aussi avec des groupes de 999 (= 33 * 37, donc 37 est aussi exclu)
- 1/7 = [142857]. Et nous avons bien : 142 + 857 = 999
- 1/13 = [076923]. Et 076 + 923 = 999
- 1/19 = [052631578947368421]. Et 052 + 631 + 578 + 947 + 368 + 421 = 2997 = 3 * 999
- 7 et 13 divisent 1001
- 19 divise 1001001001001001 = 1'001'001'001'001'001
- Cela fonctionne aussi avec des groupes de 9999 (= 32 * 11 * 101, donc 11 et 101 sont aussi exlus)
- 1/17 = [0588235294117647]. Et 0588 + 2352 + 9411 + 7647 = 19998 = 2 * 9999
- 17 divise 1000100010001 = 1'000'100'010'001
- Cela fonctionne aussi avec des groupes de 99'999'999 (= 32 * 11 * 73 * 101 * 137, donc 11, 73, 101 et 137 sont aussi exlus)
- 1/17 = [0588235294117647]. Et 05882352 + 94117647 = 99'999'999
- 17 divise 100000001 = 100'000'001
- Cela fonctionne aussi avec des groupes de 999'999'999 (= 34 * 37 * 333667, donc 37 et 333667 sont aussi exlus)
- 1/19 = [052631578947368421]. Et 052631578 + 947368421 = 999'999'999
- 19 divise 1000000001 = 1'000'000'001
- ...
- Cela fonctionne aussi avec des groupes de 999 (= 33 * 37, donc 37 est aussi exclu)
- ou simplement à 9
- 1/7 = [142857]. Et 1 + 4 + 2 + 8 + 5 + 7 = 27 = 3 * 9
- 1/13 = [076923]. Et 0 + 7 + 6 + 9 + 2 + 3 = 27 = 3 * 9
- 1/17 = [0588235294117647]. Et 0 + 5 + 8 + 8 + 2 + 3 + 5 + 2 + 9 + 4 + 1 + 1 + 7 + 6 + 4 + 7 = 72 = 8 * 9
- 1/19 = [052631578947368421]. Et 0 + 5 + 2 + 6 + 3 + 1 + 5 + 7 + 8 + 9 + 4 + 7 + 3 + 6 + 8 + 4 + 2 + 1 = 81 = 9 * 9
Tout cela se comprend mieux en se rappelant la propriété suivante :
xn - 1 = (x - 1) (x(n - 1) + x(n - 2) + ... + x + 1)
et en l'utilisant avec x = 10 ou 100 ou 1000 ou 10k avec k ≥ 1.
Cela conduit, en posant x = yk, à
yk * n - 1 = (yk - 1) (yk * (n - 1) + yk * (n - 2) + ... + yk + 1)
et en choisissant y = 10 on arrive à la notion de regroupement de k chiffres (pour k ≥ 1).
Conclusions
Une idée simple qui débouche sur un résultat simple avec des conséquences inattendues.
Le monde des entiers et des fractions est bien fascinant !
Ressources
Je dois rendre à César ce qui est à César :
L'idée du modulo de la somme des paires du développement d'une fraction provient d'un livre dont j'ai oublié le nom et que je n'avais jamais réussi à comprendre et à démontrer.