🔢 mathematics

Permutation--invariant Niven numbers

Cet article introduit les nombres de Niven invariants par permutation, démontre l'existence d'une infinité de tels nombres dont la magnitude est illimitée, et présente une méthode de recherche exhaustive pour les identifier.

Auteurs originaux : Hui-Ling Wu, S. Y. Lou

Publié 2026-02-17

📖 5 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Hui-Ling Wu, S. Y. Lou

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

🌟 Le Concept : Les "Chameaux de Chiffres"

Imaginez un nombre comme une équipe de joueurs (les chiffres) qui doivent passer un test de résistance. Ce test, appelé nombre Niven (ou nombre Harshad), consiste à vérifier si le nombre entier est divisible par la somme de ses propres chiffres.

Exemple : Le nombre 12. La somme de ses chiffres est $1 + 2 = 3$ . Comme 12 est divisible par 3, c'est un "bon joueur" (un nombre Niven).

Maintenant, imaginez que cette équipe de joueurs doit être invincible. Peu importe comment vous les mélangez, peu importe l'ordre dans lequel ils se placent, ils doivent toujours réussir le test. C'est ce que les auteurs, Huiling Wu et Senyue Lou, appellent un nombre Niven invariant par permutation (PINN).

C'est comme si vous aviez un sac de billes numérotées. Peu importe comment vous les sortez et les alignez pour former un nombre, ce nombre reste "magique" et divisible par la somme de ses billes.

🔍 Les Découvertes Clés (La Chasse au Trésor)

Les auteurs ont mené une grande enquête pour répondre à des questions fascinantes :

1. Le plus petit trésor existe-t-il ?

Oui ! Pour les nombres à un chiffre (1 à 9), c'est trivial : ils sont tous des PINN. Mais dès qu'on passe à deux chiffres, le jeu se complique. Les auteurs ont listé tous les gagnants à deux chiffres : 10, 12, 18, 20, 21, 24, etc.

Analogie : C'est comme trouver les seules combinaisons de clés qui ouvrent toutes les serrures d'un château, peu importe l'ordre dans lequel vous les tournez.

2. Les nombres "Répétitifs" (Repdigits)

Que dire des nombres comme 111, 222 ou 333 ?

Si un nombre est composé du même chiffre répété (ex: 111), le mélanger ne change rien : 111 reste 111. Donc, s'il est un nombre Niven, il est automatiquement un PINN.
Les auteurs ont prouvé qu'il existe une infinité de ces nombres "répétitifs" qui sont des PINN. Ils ont même trouvé une formule magique (basée sur des équations complexes) pour en générer d'énormes quantités.

3. Le mystère du Zéro

Peut-on avoir des zéros dans le mélange ?

Oui, mais avec une règle stricte : le zéro ne peut pas être le premier chiffre (on ne compte pas les zéros devant, comme dans "012", qui est juste 12).
Les auteurs montrent que des nombres comme 102 ou 201 fonctionnent. Si vous mélangez les chiffres de 102 (donc 1, 0, 2), la somme est toujours 3. Et comme 102, 120, 201, 210 sont tous divisibles par 3, ce sont des PINN.
Analogie : Le zéro est comme un "fantôme" dans l'équipe. Il compte pour la somme, mais il ne change pas la valeur du nombre s'il est au début (il disparaît).

4. Y en a-t-il une infinité ?

Absolument. Les auteurs ont prouvé qu'il existe une infinité de ces nombres magiques, et qu'ils peuvent devenir aussi grands que l'on veut. Cependant, ils deviennent de plus en plus rares.

Analogie : Imaginez une forêt infinie. Les nombres Niven classiques sont comme des arbres communs. Les PINN sont des orchidées rares : il y en a une infinité, mais si vous cherchez au hasard, vous en verrez très peu. Leur "densité" est nulle (ils sont extrêmement rares).

🛠️ La Méthode : Comment les trouver ?

Au lieu de chercher au hasard dans l'océan des nombres, les auteurs ont créé un algorithme de recherche en deux étapes (comme un tamis très fin) :

Étape 1 : On cherche d'abord des nombres sans zéro qui fonctionnent.
Étape 2 : On prend ces nombres gagnants et on y ajoute des zéros (comme on ajoute des décorations à un gâteau) pour voir si le gâteau reste bon.

Grâce à cette méthode, ils ont pu lister tous les PINN jusqu'à 9 chiffres et proposer une formule générale pour les nombres à 10 chiffres et plus.

🧩 Les Règles du Jeu (Conditions Nécessaires)

Pour qu'un nombre soit un PINN, il doit respecter des lois très strictes :

La somme de ses chiffres doit diviser le nombre, peu importe l'ordre.
Souvent, la somme des chiffres doit être un multiple de 3 (sauf pour les cas très simples comme 111).
Si vous essayez d'insérer un zéro au milieu d'un nombre répétitif (comme transformer 111 en 101), cela brise souvent la magie. Le nombre 101 n'est pas divisible par 2 (1+0+1), donc ce n'est pas un PINN.

🚀 Pourquoi est-ce important ? (Et qu'est-ce qui reste à faire ?)

Bien que cela semble être un jeu de chiffres, ces études aident les mathématiciens à comprendre la structure profonde des nombres et la façon dont les chiffres interagissent. C'est comme étudier la physique des particules, mais avec des chiffres au lieu d'atomes.

Les questions ouvertes pour l'avenir :

Est-ce que ce concept fonctionne dans d'autres systèmes de numération (comme le binaire, base 2) ?
Peut-on trouver une méthode encore plus rapide pour générer ces nombres géants ?
Existe-t-il des PINN qui sont aussi des nombres premiers ? (Les auteurs ont trouvé quelques candidats intéressants).

En Résumé

Cet article nous dit que dans l'univers infini des nombres, il existe une famille très spéciale de "champions" : des nombres qui restent magiques et divisibles par leur somme, peu importe comment on les mélange. Les auteurs ont cartographié cette famille, prouvé qu'elle est infinie, et donné les règles pour en fabriquer de nouveaux. C'est une belle démonstration de la symétrie cachée dans les mathématiques pures.

1. Problématique et Contexte

L'article introduit une nouvelle classe de nombres entiers appelés nombres de Niven invariants par permutation (PINN, pour Permutation-Invariant Niven Numbers).

Définition de base : Un nombre de Niven (ou nombre Harshad) est un entier positif divisible par la somme de ses chiffres.
Problème central : Les auteurs étudient la propriété d'invariance de cette divisibilité sous l'action du groupe symétrique des chiffres. Un entier $A_k$ à $k$ chiffres est un PINN si toutes les permutations de ses chiffres (en ignorant les zéros de tête résultants) produisent également un nombre de Niven.
Questions de recherche : L'article vise à répondre à plusieurs questions fondamentales :
- Existe-t-il une infinité de tels nombres ?
- Quelle est leur densité asymptotique ?
- Quels sont les plus petits exemples ?
- Peut-on caractériser algorithmiquement tous les PINN ?
- Les nombres contenant des zéros ou des répétitions de chiffres (répunits) possèdent-ils cette propriété ?

2. Méthodologie

Les auteurs adoptent une approche combinatoire et arithmétique structurée en plusieurs étapes :

Analyse des cas de base : Étude des nombres à un chiffre (triviaux) et des nombres à deux et trois chiffres par vérification exhaustive.
Utilisation de la symétrie : Exploitation de l'action du groupe symétrique $S_k$ sur les ensembles de chiffres. La définition formelle repose sur l'invariance de l'ensemble des permutations sous l'action de $S_k$ .
Algorithme de recherche en deux étapes : Pour générer les PINN à $k$ $k$ chiffres, les auteurs proposent un algorithme systématique :
- Étape 1 : Recherche de PINN composés uniquement de chiffres non nuls.
- Étape 2 : Insertion de $k-j$ zéros dans des PINN à $j$ chiffres ( $j < k$ ) pour vérifier si la propriété de Niven est préservée (en tenant compte de la convention d'ignorance des zéros de tête).
Conjectures et preuves de congruence : Pour les grands nombres (notamment les nombres à chiffres répétés), les auteurs utilisent des équations de congruence et des conjectures sur la structure des exposants pour démontrer l'existence d'une infinité de solutions.

3. Contributions Clés et Résultats

A. Existence et Densité

Infinité : L'article démontre qu'il existe une infinité de PINN. Cela est prouvé par la construction de familles infinies, notamment via des nombres à chiffres répétés (répunits généralisés) et des nombres contenant des zéros.
Densité : La densité asymptotique des PINN est égale à zéro. Puisque l'ensemble des PINN est un sous-ensemble strict des nombres de Niven (dont la densité est déjà connue pour être nulle), la densité des PINN l'est également.

B. Caractérisation des Petits PINN

Les auteurs listent exhaustivement les PINN pour les longueurs $k=2$ et $k=3$ :

$k=2$ : 23 nombres (ex: 10, 12, 18, 21, 24, etc.).
$k=3$ : L'ensemble est décomposé en sous-ensembles incluant des multiples de 100, des nombres avec des zéros internes, des répunits (111, 222...), et des combinaisons spécifiques (ex: 117, 126, 135, 144, 225, 234, 288, 468).

C. Familles Infinies et Théorème Principal

Le Théorème 1 constitue le cœur de la contribution théorique. Il énonce que pour tout $k \ge 10$ , il existe des familles infinies de PINN structurées selon des motifs spécifiques de chiffres et de zéros.

Les auteurs définissent 10 sous-ensembles ( $N_{ka}$ à $N_{kj}$ ) qui, une fois soumis à l'action du groupe symétrique $S_k$ , génèrent tous les PINN à $k$ chiffres.
Ces ensembles incluent des structures comme $10^{k-1}$ , $120^{k-2}$ , $1110^{k-3}$ , etc., où les zéros peuvent être insérés à n'importe quelle position sans briser la propriété de divisibilité par la somme des chiffres.
Preuve : La démonstration repose sur l'analyse modulaire. Pour chaque famille, les auteurs montrent que toute permutation (après suppression des zéros de tête) conserve une somme de chiffres $S$ et que le nombre résultant est divisible par $S$ grâce à des propriétés de congruence (souvent modulo 3, 9, 12, 27, 36).

D. Nombres à Chiffres Répétés (Repdigits)

Tous les nombres à chiffres répétés qui sont des nombres de Niven sont automatiquement des PINN (car leurs permutations sont identiques).
Les auteurs proposent une Conjecture 1 fournissant une paramétrisation complexe pour les exposants $k$ des nombres à chiffres répétés $a \times \frac{10^k-1}{9}$ qui sont des PINN. Cette conjecture a été vérifiée numériquement jusqu'à $10^{108}$ .
Résultat négatif important : L'insertion de zéros dans des nombres à chiffres répétés (autre que les cas triviaux traités) brise généralement la propriété PINN. Par exemple, insérer un zéro dans $11...1$ (27 fois) rend le nombre non divisible par 27.

E. Conditions Nécessaires et Suffisantes

Les auteurs établissent que la somme des chiffres $s$ d'un PINN (sauf pour les cas triviaux à un seul chiffre non nul) doit être divisible par 3.
Ils fournissent une condition algébrique générale (équation 39) reliant les permutations aux congruences, bien que la résolution directe soit jugée prohibitivement difficile pour les grands $k$ .

4. Signification et Perspectives

Nouveauté Mathématique : Ce travail définit une nouvelle classe de nombres en combinant la théorie des nombres (divisibilité) et la théorie des groupes (symétrie des permutations). Il comble un vide dans l'étude des propriétés invariants des séquences dépendantes de la somme des chiffres.
Méthodologique : L'algorithme de recherche en deux étapes proposé offre une méthode efficace pour explorer l'espace des nombres de Niven, évitant la recherche exhaustive brute.
Ouvertures :
- L'article ouvre la voie à l'étude des PINN dans d'autres bases (binaire, etc.).
- Il pose des questions sur la nature des nombres premiers au sein de ces familles (une liste de nombres premiers liés aux paramètres des répunits est fournie).
- Il suggère d'explorer des variantes comme les nombres de Niven d'ordre supérieur ou les nombres $c$ -Niven.

En résumé, cet article établit rigoureusement l'existence d'une infinité de nombres de Niven invariants par permutation, fournit une classification algorithmique pour les petits nombres, et propose des structures théoriques robustes pour les grands nombres, tout en démontrant que leur densité dans l'ensemble des entiers est nulle.