Voir la source de Entier transposable

Les chiffres de certains [[Entier naturel|entiers]] spécifiques [[Permutation circulaire|permutent]] ou [[Décalage circulaire|se décalent]] circulairement quand ils sont multipliés par un nombre ''n''. Voici quelques exemples:
* 142857 × 3 = 428571 (décalage circulaire d'un chiffre à gauche)
* 142857 × 5 = 714285 (décalage circulaire d'un chiffre à droite)
* 128205 × 4 = 512820 (décalage circulaire d'un chiffre à droite)
* 076923 × 9 = 692307 (décalage circulaire de deux chiffres à gauche)
Ces entiers spécifiques, appelés '''entiers transposables''' sont parfois des [[Nombre cyclique|nombres cycliques]]. On peut caractériser ces nombres en utilisant des [[Développement décimal périodique|développements décimaux périodiques]] (et donc les fractions liées), ou directement.

== Généralités ==
Pour tout entier [[premier avec]] 10, son inverse est un [[nombre décimal]] répétitif sans chiffres non récurrents. Par ex. {{sfrac|1|143}} = 0,006993006993006993...

L'intention de l'expression ci-dessus est de montrer que les [[Permutation circulaire|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{{exp|''m''}} − 1 est constant, ce qui s'exprime formellement par :
: <math>\gcd\left(N,10^m-1\right)=\gcd\left(N_c,10^m-1\right),</math>
où ''N'' est un entier à ''m''-chiffres et ''N{{ind|c}}'' est un permuté circulaire quelconque de ''N''.

Par exemple,
<div style="font-family: Courier New;">
   pgcd(091575, 999999) = pgcd(3{{exp|2}} × 5{{exp|2}} × 11 × 37, 3{{exp|3}} × 7 × 11 × 13 × 37)
                        = 3663
                        = pgcd(915750, 999999)
                        = pgcd(157509, 999999)
                        = pgcd(575091, 999999)
                        = pgcd(750915, 999999)
                        = pgcd(509157, 999999)
</div>
Si ''N'' est un entier à ''m''-chiffres, le nombre ''N{{ind|c}}'', obtenu en permutant cycliquement ''N'' à gauche, peut être obtenu depuis:
: <math>N_c = 10 N - d\left(10^m-1\right),</math>
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{{exp|''m''}}−1. Par exemple les fractions liées aux permutations cycliques ci-dessus sont donc:
* {{sfrac|091575|999999}}, {{sfrac|915750|999999}}, {{sfrac|157509|999999}}, {{sfrac|575091|999999}}, {{sfrac|750915|999999}}, et {{sfrac|509157|999999}}.
Réduits, ils sont égaux à:
* {{sfrac|25|273}}, {{sfrac|250|273}}, {{sfrac|43|273}}, {{sfrac|157|273}}, {{sfrac|205|273}}, et {{sfrac|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.

== Procédé ==
=== Multiplicateur entier ===
Un multiplicateur entier se réfère au multiplicateur ''n'' étant un entier :
# 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 {{sfrac|1|''F''}}, où ''F'' est ''F''{{ind|0}} = ''n'' × 10{{exp|''k''}} − 1 (''F''{{ind|0}} est [[Nombres premiers entre eux|premier]] avec 10),  est un facteur de ''F''{{ind|0}}; excluant toutes valeurs de ''F'' qui ne sont pas plus de ''n''.
# 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 {{sfrac|1|''F''}}, où ''F'' est ''F''{{ind|0}} = 10{{exp|''k''}} - ''n'', est un facteur de ''F''{{ind|0}}; 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 {{sfrac|''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:
: <math>X = j \frac {10^p-1}{F}</math>
: où ''p'' est une longueur de la période {{sfrac|1|''F''}} et ''F'' est un facteur de ''F''{{ind|0}} premier avec 10.
: <br>
Pour exclure des nombres entiers qui commencent avec des zéros à partir des solutions, sélectionnez un nombre entier ''j ''tel que {{sfrac|''j''|''F''}} > {{sfrac|1|10}}, c'est-à-dire ''j'' > {{sfrac|''F''|10}}.

Il n'existe aucune solution quand ''n'' > ''F''.

=== Multiplicateur fractionnel ===
Un entier ''X'' se décale à droite de manière cyclique de k positions lorsqu'il est multiplié par '''une fraction {{sfrac|''n''|''s''}}'''. ''X'' est alors les chiffres répétés de {{sfrac|''s''|''F''}}, où ''F'' est ''F''{{ind|0}} = s × 10{{exp|''k''}} - ''n'', ou une fraction de ''F''{{ind|0}}; 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 {{sfrac|''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 :
: <math>X = j s \frac {10^p-1}{F}</math>
: 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 {{sfrac|''j s''|''F''}} > {{sfrac|1|10}}, c'est-à-dire ''j'' > {{sfrac|''F''|10''s''}}.

Si {{sfrac|''j s''|''F''}} > 1, alors il n'existe aucune solution.

== Permutation circulaire par multiplication ==
Une longue division de 1 par 7 donne :
<div style="font-family: Courier New;">
         0,142857...
     7 ) 1,000000
         0,7
           3
           28
            2
            14
             6
             56
              4
              35
               5
               49
                1
</div>
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 :
<div style="font-family: Courier New;">
     Dividendes/Restes      1 3 2 6 4 5
     Quotients              1 4 2 8 5 7
</div>
et notez aussi que:
* {{sfrac|1|7}} = 0,142857...
* {{sfrac|3|7}} = 0,428571...
* {{sfrac|2|7}} = 0,285714...
* {{sfrac|6|7}} = 0,857142...
* {{sfrac|4|7}} = 0,571428...
* {{sfrac|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.

== Décalage circulaire à droite ==
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 {{sfrac|1|''F''}}, où {{Formule|1=''F'' = ''n'' × 10{{exp|2}} – 1}} ou un facteur de celui-ci, mais à l'exception des valeurs pour lesquelles {{sfrac|1|''F''}} a une longueur de période divisant 2 ; et {{mvar|F}} doit être premier avec 10.

=== Résumé des résultats ===
La multiplication suivante déplace circulairement les deux derniers chiffres de chaque entier :
{| class="wikitable"
|-style="vertical-align:top;"
! Multiplicateur<br>''n''
! Solution
! Représenté<br>par
!Autres solutions
|-
|align="center"| 2
| 0050251256 2814070351 7587939698 4924623115 5778894472 3618090452 2613065326 6331658291 4572864321 608040201
| {{sfrac|1|199}} × 2 = {{sfrac|2|199}}
période = 99
{{cad}} 99 chiffres.
|width=100px| {{sfrac|2|199}}, {{sfrac|3|199}}, ..., {{sfrac|99|199}}
|-
|align="center"| 3
| 0033444816 0535117056 8561872909 6989966555 1839464882 9431438127 090301
| {{sfrac|1|299}} × 3 = {{sfrac|3|299}}
période = 66

299 = 13 × 23
| {{sfrac|2|299}}, {{sfrac|3|299}}, ... , {{sfrac|99|299}}
Certains cas spéciaux sont illustrés ci-dessous.
|-
|align="center"| 3
| 076923
| {{sfrac|1|13}} × 3 = {{sfrac|3|13}}
période = 6
| {{sfrac|2|13}}, {{sfrac|3|13}}, {{sfrac|4|13}}
|-
|align="center"| 3
| 0434782608 6956521739 13
| {{sfrac|1|23}} × 3 = {{sfrac|3|23}}
période = 22
| {{sfrac|2|23}}, {{sfrac|3|23}}, ... , {{sfrac|7|23}}
|-
|align="center"| 4
| 0025062656 64160401
| {{sfrac|1|399}} × 4 = {{sfrac|4|399}}
période = 18

399 = 3 × 7 × 19
| {{sfrac|2|399}}, {{sfrac|3|399}}, ... , {{sfrac|99|399}}
Certains cas spéciaux sont illustrés ci-dessous
|-
|align="center"| 4
| 142857
| {{sfrac|1|7}} × 4 = {{sfrac|4|7}}
période = 6
| -
|-
|align="center"| 4
| 0526315789 47368421
| {{sfrac|1|19}} × 4 = {{sfrac|4|19}}
période = 18
| {{sfrac|2|19}}, {{sfrac|3|19}}, {{sfrac|4|19}}
|-
|align="center"| 5
| (un [[nombre cyclique]] avec une période de 498)
| {{sfrac|1|499}} × 5 = {{sfrac|5|499}}
499 est un [[nombre premier long]]
|{{sfrac|2|499}}, {{sfrac|3|499}}, ... , {{sfrac|99|499}}
|}
Notez que :
* 299 = 13 × 23, et la période de {{sfrac|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 {{sfrac|1|399}} est déterminée avec précision par la formule, PPCM(1, 6, 18) = 18.
Il existe bien d'autres possibilités.

== Décalage circulaire à gauche ==
Un nombre entier ''X'' se décale circulairement de deux rangs vers la gauche lorsqu'il est multiplié par un entier ''n''. ''X'' est alors le développement décimale périodique de {{sfrac|1|''F''}}, où {{Formule|''F''}} est {{Formule|''R''}}> = 10{{exp|2}} - n, ou un facteur de {{Formule|''R''}} ; à l'exception des valeurs de {{Formule|''F''}} pour lesquelles {{sfrac|1|''F''}} a une longueur de période divisant 2 et ''F'' doit être premier avec 10.

=== Résumé des résultats ===
Voici un résumé des résultats obtenus de cette manière :
{| class="wikitable"
|-style="vertical-align:top;"
! Multiplicateur<br>''n''
! Solution
! Représenté<br>par
!Autres solutions
|-
|align="center"| 2
| 142857
| {{sfrac|1|7}} × 2 = {{sfrac|2|7}}
| {{sfrac|2|7}}, {{sfrac|3|7}}
|-
|align="center"| 3
| 0103092783 5051546391 7525773195 8762886597 9381443298 9690721649 4845360824 7422680412 3711340206 185567
| {{sfrac|1|97}} × 3 = {{sfrac|3|97}}
| {{sfrac|2|97}}, {{sfrac|3|97}}, {{sfrac|4|97}}, {{sfrac|5|97}}, ... , {{sfrac|31|97}},  {{sfrac|32|97}}
|-
|align="center"| 4
|Pas de solutions
| -
| -
|-
|align="center"| 5
| 0526315789 47368421
| {{sfrac|1|19}} × 5 = {{sfrac|5|19}}
| {{sfrac|2|19}}, {{sfrac|3|19}}
|-
|align="center"| 6
| 0212765957 4468085106 3829787234 0425531914 893617
| {{sfrac|1|47}} × 6 = {{sfrac|6|47}}
| {{sfrac|2|47}}, {{sfrac|3|47}}, {{sfrac|4|47}}, {{sfrac|5|47}}, {{sfrac|6|47}}, {{sfrac|7|47}}
|-
|align="center"| 7
| 0322580645 16129
| {{sfrac|1|31}} × 7 = {{sfrac|7|31}}
| {{sfrac|2|31}}, {{sfrac|3|31}}, {{sfrac|4|31}}
{{sfrac|1|93}}, {{sfrac|2|93}}, {{sfrac|4|93}}, {{sfrac|5|93}}, {{sfrac|7|93}}, {{sfrac|8|93}}, {{sfrac|10|93}}, {{sfrac|11|93}}, {{sfrac|13|93}}
|-
|align="center"| 8
| 0434782608 6956521739 13
| {{sfrac|1|23}} × 8 = {{sfrac|8|23}}
| {{sfrac|2|23}}
|-
|align="center"| 9
| 076923
| {{sfrac|1|13}} × 9 = {{sfrac|9|13}}
| {{sfrac|1|91}}, {{sfrac|2|91}}, {{sfrac|3|91}}, {{sfrac|4|91}}, {{sfrac|5|91}}, {{sfrac|6|91}}, {{sfrac|8|91}}, {{sfrac|9|91}}, {{sfrac|10|91}}
|-
|align="center"| 10
| aucune solution
| -
| -
|-
|align="center"| 11
| 0112359550 5617977528 0898876404 4943820224 7191
| {{sfrac|1|89}} × 11 = {{sfrac|11|89}}
| {{sfrac|2|89}}, {{sfrac|3|89}}, {{sfrac|4|89}}, {{sfrac|5|89}}, {{sfrac|6|89}}, {{sfrac|7|89}}, {{sfrac|8|89}}
|-
|align="center"| 12
|Pas de solutions
| -
| -
|-
|align="center"| 13
| 0344827586 2068965517 24137931
| {{sfrac|1|29}} × 13 = {{sfrac|13|29}}
| {{sfrac|2|29}}
{{sfrac|1|87}}, {{sfrac|2|87}}, {{sfrac|4|87}}, {{sfrac|5|87}}, {{sfrac|6|87}}
|-
|align="center"| 14
| 0232558139 5348837209 3
| {{sfrac|1|43}} × 14 = {{sfrac|14|43}}
| {{sfrac|2|43}}, {{sfrac|3|43}}
|-
|align="center"| 15
| 0588235294 117647
| {{sfrac|1|17}} × 15 = {{sfrac|15|17}}
| -
|}

== Autres bases ==
Dans le [[système duodécimal]], les entiers transposables sont (en utilisant les deux et trois inversés pour dix et onze, respectivement) :
{| class="wikitable"
|-style="vertical-align:top;"
!Multiplicateur<br>''n''
!Solution la plus petite de telle sorte que<br>la multiplication se déplace<br>le dernier chiffre à gauche
!Chiffres
!Représenté<br>par
!Solution la plus petite de telle sorte que<br>la multiplication déplace<br>le premier chiffre à droite
!Chiffres
!Représenté<br>par
|-
|align="center"|2
|06316948421
|Ɛ
|{{sfrac|1|1Ɛ}} × 2 = {{sfrac|2|1Ɛ}}
|2497
|4
|{{sfrac|1|5}} × 2 = {{sfrac|2|5}}
|-
|align="center"|3
|2497
|4
|{{sfrac|1|5}} × 3 = {{sfrac|3|5}}
|aucune solution
|
|
|-
|align="center"|4
|0309236ᘔ8820 61647195441
|1Ɛ
|{{sfrac|1|3Ɛ}} × 4 = {{sfrac|4|3Ɛ}}
|aucune solution
|
|-
|align="center"|5
|025355ᘔ94330 73ᘔ458409919 Ɛ7151
|25
|{{sfrac|1|4Ɛ}} × 5 = {{sfrac|5|4Ɛ}}
|186ᘔ35
|6
|{{sfrac|1|7}} × 5 = {{sfrac|5|7}}
|-
|align="center"|6
|020408142854 ᘔ997732650ᘔ1 83469163061
|2Ɛ
|{{sfrac|1|5Ɛ}} × 6 = {{sfrac|6|5Ɛ}}
|aucune solution
|
|
|-
|align="center"|7
|01899Ɛ864406 Ɛ33ᘔᘔ1542391 374594930525 5Ɛ171
|35
|{{sfrac|1|6Ɛ}} × 7 = {{sfrac|7|6Ɛ}}
|aucune solution
|
|
|-
|align="center"|8
|076Ɛ45
|6
|{{sfrac|1|17}} × 8 = {{sfrac|8|17}}
|aucune solution
|
|
|-
|align="center"|9
|014196486344 59Ɛ9384Ɛ26Ɛ5 33040547216ᘔ 1155Ɛ3Ɛ12978 ᘔ3991
|45
|{{sfrac|1|8Ɛ}} × 9 = {{sfrac|9|8Ɛ}}
|aucune solution
|
|
|-
|align="center"|ᘔ
|08579214Ɛ364 29ᘔ7
|14
|{{sfrac|1|15}} × ᘔ = {{sfrac|ᘔ|15}}
|aucune solution
|
|
|-
|align="center"|Ɛ
|011235930336 ᘔ53909ᘔ873Ɛ3 25819Ɛ997505 5Ɛ54ᘔ3145ᘔ42 694157078404 491Ɛ1
|55
|{{sfrac|1|ᘔƐ}} × Ɛ = {{sfrac|Ɛ|ᘔƐ}}
|aucune solution
|
|
|}

== Bibliographie ==
*{{en}} P. Yiu, ''[https://web.archive.org/web/20090901180500/http://math.fau.edu/Yiu/RecreationalMathematics2003.pdf Recreational Mathematics]'', chap.18.1 et 18.2« (k-right-transposable integers, k-left-transposable integers), p. 168-360
*{{en}} [[Clifford Pickover|C. A. Pickover]], ''Wonders of Numbers'', [[Oxford University Press]], 2000, chap. 28
*Suite {{OEIS2C|A092697}} de l'[[OEIS]] : {{Citation étrangère|lang=en|1=For 1 ≤ n ≤ 9, a(n) = least number m such that the product n*m is obtained merely by shifting the rightmost digit of m to the left end}}
*{{en}} Marin Gardner, ''Mathematical Circus: More Puzzles, Games, Paradoxes and Other Mathematical Entertainments From [[Scientific American]]'', New York, [[Mathematical Association of America|MAA]], 1979, p. 111-122
*{{en}} Dan Kalman, « Fractions with cycling digit patterns », ''{{Lien|The College Mathematics Journal}}'', vol. 27, {{n°|2}}, 1996, p. 109-115
*{{en}} John Leslie, ''The Philosophy of Arithmetic: Exhibiting a Progressive View of the Theory and Practice of ....'', Longman, Hurst, Rees, Orme, et Brown, 1820 {{ISBN|1-4020-1546-1}}
*{{en}} David Wells, ''The Penguin Dictionary of Curious and Interesting Numbers'', Penguin Press {{ISBN|0-14-008029-5}}

{{Portail|nombre}}

[[Catégorie:Suite d'entiers]]