Accueil🇫🇷Chercher

Nombre autodescriptif

En mathématiques, un nombre autodescriptif ou autobiographique est un entier naturel dont le premier chiffre indique le nombre de 0 qu'il contient, le deuxième chiffre le nombre de 1, etc., en respectant l'ordre numérique.

Exemple

Dans le système décimal, 1 210 est un nombre autodescriptif :

Chiffres0123
Occurrences1210

puisqu'il contient un 0, deux 1, un 2 et zéro 3.

Liste exhaustive, dans le système décimal

Un nombre autodescriptif :

  • comporte au moins un zéro, puisque l'écriture décimale d'un entier (non nul) ne peut commencer par un zéro (donc l'occurrence de 0 est non nulle) ;
  • comporte au plus dix chiffres, puisqu'un entier s'écrit à l'aide de chiffres (compris entre 0 et 9) ;
  • a un nombre de chiffres égal à la somme de ses chiffres.

Le recensement d'autres propriétés analogues permet de déterminer tous les nombres autodescriptifs, dont voici la liste[1] :

0123456789
1210
2020
21200
3211000
42101000
521001000
6210001000

Cette liste constitue la suite A046043 de l'OEIS.

Définitions alternatives

Par généralisation

La liste précédente peut être complétée si l'on ne se limite plus aux chiffres, en prenant en compte les occurrences de « sous-chaînes ».

Par exemple, on lit sur le nombre 53 110 100 002 la présence de deux sous-chaînes 10 : 531[10][10]0002

Sous-chaînes012345678910
Occurrences53110100002

ce qui en fait un nombre autodescriptif si l'on généralise la définition.

On peut de même ajouter les sous-chaînes 11, 12, etc.[2].

Par restriction

La première liste peut être au contraire rendue plus restrictive.

Dans l'exemple initial : 1 210, on compte le nombre de 3, alors que ce chiffre ne figure pas. Comme dit précédemment, la présence d'un 0 est cependant obligatoire. On peut alors imposer d'indiquer l'occurrence de chacun des dix chiffres, et un nombre autodescriptif doit donc lui-même contenir dix chiffres.

Seul 6 210 001 000 répond à cette définition[3].

Bases autres que 10

La présentation précédente privilégie le système décimal. Il est néanmoins possible de définir un nombre autodescriptif dans d'autres bases[4].

Par exemple, 389 305 s'écrit 3211000 en base 7 et le tableau

Chiffres en base 70123456
Occurrences3211000

montre qu'il s'agit d'un nombre autodescriptif dans cette base.

C'est donc la représentation du nombre qui importe ici, et non sa valeur : si un nombre est autodescriptif dans une base b, que tous ses chiffres existent dans une base b' et qu'il ne contient pas plus de chiffres que b', alors la représentation de ce nombre sera aussi un nombre autodescriptif dans la base b'.

Dans l'exemple suivant, le nombre entre parenthèses en indice indique la base dans laquelle est écrit le nombre. 2020(10) est un nombre autodescriptif en base 10. Comme tous ses chiffres existent en base 4 et qu'il n'est pas constitué de plus que 4 chiffres, alors 2020(4) (qui vaut 136(10)) est aussi un nombre autodescriptif en base 4.

Une conséquence de cette propriété est que si une représentation est un nombre autodescriptif en base b alors cette représentation est aussi un nombre autodescriptif pour toute base b' supérieure à b. Cette propriété ne se vérifie pas pour les définitions alternatives (par généralisation et par restriction) présentées dans cet article.

Références

  1. (en) Tanya Khovanova (en), « Autobiographical Numbers » [PDF], (arXiv 0803.0270, consulté le ).
  2. Éric Angelini, « Jeux de suites », Pour la science, no 59, (lire en ligne, consulté le ).
  3. (en) Eric W. Weisstein, « Self-Descriptive Number », sur MathWorld (consulté le ).
  4. (en) « Autobiographical Numbers », sur Online Judge (consulté le ).

Lien externe

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.