Auto Nombre

Auto nombre

En arithmétique, un auto nombre ou nombre colombien est un entier naturel qui, dans une base donnée, ne peut pas s'écrire sous la forme d'un nombre ajouté à la somme des chiffres de ce nombre.

Exemples
21 n'est pas un auto nombre, puisqu'il peut être généré par la somme de 15 et de ses chiffres, c’est-à-dire, 21 = 15 + 1 + 5.
20 est un auto nombre car il n'existe pas une telle somme pour 20.

Sommaire

Digitaddition

La notion d'auto nombre est introduite en 1949 par le mathématicien indien Dattatreya Ramachandra Kaprekar lorsqu'il s'intéresse à une transformation sur les nombres qu'il appelle une digitaddition : ajouter au nombre la somme de ses chiffres.

Par exemple S(21) = 21 + 1 + 2 = 24.

On dit que 24 est généré par 21. Certains nombres peuvent être générés par plusieurs nombres. C'est le cas, par exemple, de 509, généré par 502 et 493. D'autres nombres n'ont pas de générateur, Kaprekar les appelle des auto nombres.

Le fait d'être un auto nombre ou non est lié à la base dans laquelle le nombre est écrit. Par exemple, le nombre 11, écrit en base 10, est un nombre généré par 10 alors qu'écrit en base 5 (\overline{21}^5), il est un auto nombre.

Auto nombres en base 10

On démontre aisément que les seuls auto nombres inférieurs à 100 dans cette base sont les entiers impairs inférieurs à 10 et les entiers congrus à 9 modulo 11. Tous les autres nombres inférieurs à 100 n'ont qu'un seul générateur.

La relation de récurrence suivante permet de construire une infinité d'auto nombres en base 10 (mais pas tous les auto nombres de la base 10) et prouve ainsi qu'il existe une infinité d'auto nombres en base 10.

C_1 = 9\,
C_k = 8 \cdot 10^{k - 1} + C_{k - 1} + 8


Liste des premiers auto nombres en base 10 :

1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97, 108, 110, 121, 132, 143, 154, 165, 176, 187, 198, 209, 211, 222, 233, 244, 255, 266, 277, 288, 299, 310, 312, 323, 334, 345, 356, 367, 378, 389, 400, 411, 413, 424, ...

Auto nombres en base 2

La relation de récurrence suivante permet de construire une infinité d'auto nombes en base 2 (mais pas tous les auto nombres de la base 2) et prouve ainsi qu'il existe une infinité d'auto nombres en base 2.

Partant du nombre 1, ajouter le chiffre 1 à gauche dans l'écriture du nombre puis ajouter 1 au nombre obtenu. On obtient successivement 1, 11 + 1 = 110, 1110+1 =1111, 11111+1 = 100000.

Liste des premiers auto nombres en base 2 :

1, 100, 110, 1101, 1111, 10010, 10101, 10111, 11110

En 1982, U. Zannier prouve que la densité des auto-nombres en base 2, c’est-à-dire la limite, quand N tend vers l'infini, du nombre d'auto nombres inférieurs à N divisé par N, est un réel λ défini par

\lambda = \frac 18 \left(\sum_{n \in E}\frac 1{2^n}\right)^2 \approx 0,25266026

Il prouve aussi que cette densité est un nombre transcendant.

Auto nombres de base quelconque

Auto nombres en base b impaire

En 1973, Joshi prouve que n est un auto nombre en base b impaire si et seulement si n est impair. Il est facile de montrer que si n est impair alors n est un auto nombre mais la réciproque est plus délicate.

Auto nombres en base b paire

De manière générale, en base b différente de 2, la relation de récurrence suivante permet de construire une infinité d'auto nombres en base b

C_1 = b - 1\,
C_k = (b - 2)b^{k - 1} + C_{k - 1} + (b - 2)\,

En 1991, Patel prouve qu'en base b paire supérieure ou égale à 4, les entiers 2b, 4b + 2 et (b + 1)2 sont toujours des auto nombres.

Références

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Auto nombre ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Auto Nombre de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Auto nombre — En arithmétique, un auto nombre ou nombre colombien est un entier naturel qui, dans une base donnée, ne peut pas s écrire sous la forme d un nombre ajouté à la somme des chiffres de ce nombre. Exemples 21 n est pas un auto nombre, puisqu il peut… …   Wikipédia en Français

  • Auto-stoppeur fantôme — Auto stoppeuse fantôme L auto stoppeuse fantôme appartient à la famille des dames blanches. Il s agit presque exclusivement d apparitions de jeunes femmes, même s il existe quelques cas d auto stoppeurs. Dans le scénario le plus courant, il s… …   Wikipédia en Français

  • Auto-éditeur — Auto édition L auto édition ou autoédition consiste pour un auteur à prendre lui même en charge l édition de ses ouvrages, sans passer par l intermédiaire d une maison d édition. Elle se distingue précisément de l édition à compte d éditeur ou à… …   Wikipédia en Français

  • Auto édition — L auto édition ou autoédition consiste pour un auteur à prendre lui même en charge l édition de ses ouvrages, sans passer par l intermédiaire d une maison d édition. Elle se distingue précisément de l édition à compte d éditeur ou à compte d… …   Wikipédia en Français

  • auto- — ♦ Élément, du gr. autos « soi même, lui même » : autoanalyse, autodérision. ⊗ CONTR. Hétér(o) ; allo . ● auto Préfixe, du grec autos, soi même, lui même (autodidacte, autodéfense), ou du français automobile (autocar, auto école). auto élément, du …   Encyclopédie Universelle

  • Auto sacramental — Saltar a navegación, búsqueda Un auto sacramental es una pieza teatral religiosa alegórica de un sólo acto y de tema preferentemente eucarístico que se representaba el día del Corpus entre los siglos XVI y XVIII, hasta la prohibición del género… …   Wikipedia Español

  • Auto-patrouille — Titre original Adam 12 Genre Série policière Créateur(s) Robert A. Cinader Jack Webb Production Jack Webb, William Stark, Robert A. Cinader Musique Frank Comstock Pays d’origine …   Wikipédia en Français

  • AUTO SACRAMENTAL — « Acte » ou « pièce » pour la fête du Saint Sacrement, l’auto sacramental est une des originalités du théâtre espagnol à son âge d’or. Liée à la réforme interne du catholicisme plutôt qu’à sa lutte contre le protestantisme (la défense de… …   Encyclopédie Universelle

  • Auto Avio Costruzioni 815 — Présentation Équipe Alfa Romeo Constructeur …   Wikipédia en Français

  • Nombre Complexe — Pour les articles homonymes, voir complexe. Les nombres complexes forment une extension de l ensemble des nombres réels. Ils permettent notamment de définir des solutions à toutes les équations polynomiales à coefficients réels. Les nombres… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”