Nombre de Kaprekar

Un nombre de Kaprekar est un entier naturel qui, dans une base donnée, lorsqu'il est élevé au carré, peut être séparé en une partie gauche et une partie droite (non nulle) telles que la somme donne le nombre initial.

Exemples en base dix

703 est un nombre de Kaprekar car 703² = 494 209 et 494 + 209 = 703.

4 879 est un nombre de Kaprekar car 4 879² = 23 804 641 et 238 + 04 641 = 4 879.

Les nombres de Kaprekar ont été principalement étudiés par le mathématicien indien D. R. Kaprekar.

n-nombre de Kaprekar

Soient <math>a\ge 2</math> et <math>n\ge1</math> deux entiers. On dit qu'un entier <math>k</math> est un <math>n</math>-nombre de Kaprekar en base <math>a</math> s'il existe deux entiers naturels <math>u</math> et <math>v</math> tels que :

<math>k^2 = ua^n + v,\quad0<v<a^n\quad\text{et}\quad k = u + v.</math>

Les 30 premiers<ref> Pour les 11 millions de premiers, voir les liens externes de la Modèle:OEIS.</ref> nombres de Kaprekar en base dix sont :

1, 9, 45, 55, 99, 297, 703, 999, 2 223, 2 728, 4 879, 4 950, 5 050, 5 292, 7 272, 7 777, 9 999, 17 344, 22 222, 38 962, 77 778, 82 656, 95 121, 99 999, 142 857, 148 149, 181 819, 187 110, 208 495 et 318 682.

Dans l'inventaire que fait Kaprekar en 1980<ref>Modèle:Article.</ref>, il oublie tous les nombres de la forme <math>10^n - 1</math> ainsi que les nombres 181 819 et 818 181. L'oubli est rectifié en 1981 par Mannis Charosh<ref>Modèle:Article.</ref>, qui met au point une méthode de génération de grands nombres de Kaprekar.

En 2000, Douglas Iannucci<ref>Modèle:Article.</ref> démontre que les n-nombres de Kaprekar en base dix sont en bijection avec les diviseurs unitaires de <math>10^n-1</math> et montre comment les obtenir à partir de la décomposition en facteurs premiers de <math>10^n-1</math>. Il démontre en outre que si k est un n-nombre de Kaprekar, il en est de même de <math>10^n - k</math>.

Exemple

pour n = 2, <math>10^2-1</math> = 99 qui se divise de 2 façons à l'aide de diviseurs unitaires distincts de 1

99 = 9 × 11. Or 45 est le plus petit multiple de 9 congru à 1 modulo 11 et 45 est un 2-nombre de Kaprekar.

99 = 11 × 9. Or 55 est le plus petit multiple de 11 congru à 1 modulo 9 et 55 est un 2-nombre de Kaprekar

On remarque de plus que <math>55 + 45 = 10^2</math>.

pour n = 3, <math>10^3-1</math> = 999 qui se divise de 2 façons à l'aide de diviseurs unitaires distincts de 1

999 = 27 × 37. Or 297 est le plus petit multiple de 27 congru à 1 modulo 37 et 297 est un 3-nombre de Kaprekar.

999 = 37 × 27 et 703 est le plus petit multiple de 37 congru à 1 modulo 27 et 703 est un 3-nombre de Kaprekar.

Enfin, on remarque que <math>297 + 703 = 10^3</math>.

Iannucci démontre d'autre part que les nombres de Kaprekar en base 2 sont tous les nombres parfaits pairs.

Nombre de Kaprekar naturel

Certains auteurs<ref>Modèle:Lien web.</ref> imposent aux carrés des nombres de Kaprekar une décomposition en deux parties de tailles quasi-égales : un entier naturel k de n chiffres est dit de Kaprekar « naturel » si son carré se décompose en une partie droite de n chiffres et une partie gauche de n ou n – 1 chiffres telles que leur somme donne k. En imposant cette condition supplémentaire, la liste des nombres de Kaprekar se trouve amoindrie<ref>Pour les Modèle:Nombre premiers nombres de Kaprekar « naturels » en base dix, voir les liens externes de la suite Modèle:OEIS2C de l'OEIS.</ref>. En base dix, les deux premiers nombres de Kaprekar non « naturels » sont Modèle:Nombre et Modèle:Nombre.

Article connexe

Algorithme de Kaprekar