Entier transposable

Pour tout entier premier avec 10, son inverse est un nombre décimal répétitif sans chiffres non récurrents. Par ex. 1/143 = 0,006993006993006993...

L'intention de l'expression ci-dessus est de montrer que les permutations circulaires des six chiffres 006993 peuvent être obtenues à partir de cette décimale récurrente.

Cela montre que les permutations circulaires sont en quelque sorte liées aux décimales répétitives et à leurs fractions correspondantes.

Le plus grand commun diviseur (pgcd) entre toute permutation circulaire d'un nombre entier à m chiffres et 10^m − 1 est constant, ce qui s'exprime formellement par :

${\displaystyle \gcd \left(N,10^{m}-1\right)=\gcd \left(N_{c},10^{m}-1\right),}$

où N est un entier à m-chiffres et N_c est un permuté circulaire quelconque de N.

Par exemple,

  pgcd(091575, 999999) = pgcd(32 × 52 × 11 × 37, 33 × 7 × 11 × 13 × 37)
                       = 3663
                       = pgcd(915750, 999999)
                       = pgcd(157509, 999999)
                       = pgcd(575091, 999999)
                       = pgcd(750915, 999999)
                       = pgcd(509157, 999999)

Si N est un entier à m-chiffres, le nombre N_c, obtenu en permutant cycliquement N à gauche, peut être obtenu depuis:

${\displaystyle N_{c}=10N-d\left(10^{m}-1\right),}$

où d est le premier chiffre N et m est le nombre de chiffres de N.

Ceci explique le pgcd commun au-dessus, et le phénomène est vrai dans toute base si 10 est remplacé par la base b.

Les permutations cycliques sont donc liées aux développement décimaux périodiques, leurs fractions correspondantes, et les diviseurs de 10^m−1. Par exemple les fractions liées aux permutations cycliques ci-dessus sont donc:

• 091575/999999, 915750/999999, 157509/999999, 575091/999999, 750915/999999, et 509157/999999.

Réduits, ils sont égaux à:

• 25/273, 250/273, 43/273, 157/273, 205/273, et 139/273.

Autrement dit, ces fractions lorsque exprimées en fractions irréductibles, ont le même dénominateur. Ceci est vrai pour les permutations cycliques de nombre entier quelconque.

Un multiplicateur entier se réfère au multiplicateur n étant un entier :

1. Un entier X se décale à droite de manière cyclique de k positions lorsqu'il est multiplié par un entier n. X est alors les chiffres répétés de 1/F, où F est F₀ = n × 10^k − 1 (F₀ est premier avec 10), est un facteur de F₀; excluant toutes valeurs de F qui ne sont pas plus de n.
2. Un entier X se décale à gauche de manière cyclique de k positions lorsqu'il est multiplié par un entier n. X est alors les chiffres répétés de 1/F, où F est F₀ = 10^k - n, est un facteur de F₀; excluant toutes valeurs de F qui ne sont pas plus de n et qui ne sont pas premier avec 10.

Dans ces deux cas, les multiples de X, à savoir (j X) sont également des solutions, à condition que le nombre entier i satisfait la condition n j/F < 1. Le plus souvent, il convient de choisir le plus petit F qui correspond aux conditions ci-dessus. Les solutions peuvent être exprimées par la formule:

${\displaystyle X=j{\frac {10^{p}-1}{F}}}$

où p est une longueur de la période 1/F et F est un facteur de F₀ premier avec 10.

Pour exclure des nombres entiers qui commencent avec des zéros à partir des solutions, sélectionnez un nombre entier j tel que j/F > 1/10, c'est-à-dire j > F/10.

Il n'existe aucune solution quand n > F.

Un entier X se décale à droite de manière cyclique de k positions lorsqu'il est multiplié par une fraction n/s. X est alors les chiffres répétés de s/F, où F est F₀ = s × 10^k - n, ou une fraction de F₀; et F doit être premier avec 10.

Pour ce troisième cas, les multiples de X, à savoir (j X) sont encore des solutions, mais à la condition de satisfaire pour un entier j que n j/F < 1. Encore une fois, il convient d'utiliser le plus petit F qui correspond aux conditions ci-dessus.

Les solutions peuvent être exprimées par la formule :

${\displaystyle X=js{\frac {10^{p}-1}{F}}}$

où p est défini également; et F est premier avec 10 par le même procédé que précédemment.

Pour exclure des nombres entiers qui commencent avec des zéros à partir des solutions, sélectionnez un nombre entier j tel que j s/F > 1/10, c'est-à-dire j > F/10s.

Si j s/F > 1, alors il n'existe aucune solution.

Une longue division de 1 par 7 donne :

        0,142857...
    7 ) 1,000000
        0,7
          3
          28
           2
           14
            6
            56
             4
             35
              5
              49
               1

Lors de la dernière étape, le 1 réapparaît comme le reste. Les restes cycliques sont {1, 3, 2, 6, 4, 5}. Nous réécrivons les quotients avec les dividendes/restes correspondants à toutes les étapes :

    Dividendes/Restes      1 3 2 6 4 5
    Quotients              1 4 2 8 5 7

et notez aussi que:

• 1/7 = 0,142857...
• 3/7 = 0,428571...
• 2/7 = 0,285714...
• 6/7 = 0,857142...
• 4/7 = 0,571428...
• 5/7 = 0,714285...

En observant les restes de chaque étape, on peut ainsi effectuer une permutation circulaire souhaitée par la multiplication. Par exemple :

• le nombre entier 142857, correspondant au reste 1, permute à 428571 lorsqu'il est multiplié par 3, le reste correspondant de celui-ci ;
• le nombre entier 142857, correspondant au reste 1, permute à 857142 lorsqu'il est multiplié par 6, le reste correspondant de celui-ci.

De cette manière, le décalage cyclique à gauche ou à droite d'un nombre quelconque de positions peut être effectuée.

Un nombre entier X se décale circulairement de deux rangs vers la droite lorsqu'il est multiplié par un entier n. X est alors le développement décimal périodique de 1/F, où F = n × 10² – 1 ou un facteur de celui-ci, mais à l'exception des valeurs pour lesquelles 1/F a une longueur de période divisant 2 ; et F doit être premier avec 10.

La multiplication suivante déplace circulairement les deux derniers chiffres de chaque entier :

Notez que :

• 299 = 13 × 23, et la période de 1/299 est déterminée avec précision par la formule, PPCM(6, 22) = 66 ;
• 399 = 3 × 7 × 19, et la période de 1/399 est déterminée avec précision par la formule, PPCM(1, 6, 18) = 18.

Il existe bien d'autres possibilités.