Racine numérique en base

La racine numérique d'un entier non négatif dans une base arbitraire est le chiffre unique obtenu en remplaçant de façon répétée le nombre par la somme de ses chiffres écrits dans cette base jusqu'à ce que le résultat soit strictement inférieur à la base. En base dix, on retrouve la racine numérique familière des règles de divisibilité ; en base deux, c'est la parité finale du processus de popcount ; en hexadécimal et dans d'autres bases, la même idée apparaît dans les sommes de contrôle, les problèmes de concours et l'enseignement de l'arithmétique modulaire. Ce calculateur accepte un entier non négatif n et une base entière b au moins égale à deux, exécute un algorithme itératif déterministe de somme des chiffres, vérifie la forme fermée modulo b moins un, et renvoie la racine numérique, la persistance additive et chaque étape intermédiaire afin que vous puissiez vérifier le chemin à la main.

Ce que signifie une racine numérique en base b

Fixez une base entière b supérieure ou égale à deux et un entier non négatif n. Écrivez n en base b et additionnez ses chiffres ; la somme est un entier non négatif plus petit dès que n est au moins b. Répétez jusqu'à ce que la valeur se situe dans l'intervalle d'un seul chiffre, de zéro à b moins un.

Cette valeur finale est la racine numérique de n en base b. Le nombre d'étapes complètes de somme des chiffres est la persistance additive pour cette base. Par exemple, deux cent cinquante-cinq en base seize s'écrit F F, la somme des chiffres vaut trente, soit un E en hexadécimal, et la somme suivante vaut quinze, déjà un seul chiffre hexadécimal ; la racine numérique est quinze et la persistance est deux.

En base dix, le même processus sur neuf mille huit cent soixante-quinze donne deux avec une persistance de trois, ce qui coïncide avec la racine numérique décimale classique. Une raison profonde de la stabilité du processus est l'arithmétique modulaire : pour n positif, la racine numérique en base b est égale à n modulo b moins un, sauf que les multiples de b moins un se mappent sur b moins un plutôt que sur zéro, tandis que zéro se mappe sur zéro.

Cette congruence généralise le lien familier en base dix entre sommes de chiffres et résidus modulo neuf, et c'est pourquoi les sommes de contrôle et les heuristiques de divisibilité restent pertinentes lorsque l'on change de base. La persistance additive reste une mesure de complexité distincte : combien d'itérations la carte de somme des chiffres nécessite avant de se stabiliser dans la base choisie.

Comment ce calculateur évalue la somme répétée des chiffres en base b

Appelez la capacité avec les champs n et base. L'entier n doit être non négatif ; la base entière doit être au moins égale à deux. Tant que la valeur courante est supérieure ou égale à la base, le moteur extrait les chiffres en base b par divisions successives, les additionne, enregistre une étape avec la valeur précédente et la nouvelle somme des chiffres, puis continue à partir de cette somme.

Lorsqu'il reste un seul chiffre entre zéro et base moins un, ce chiffre est la racine numérique et le nombre d'étapes est la persistance additive. Indépendamment, une forme fermée calculée comme un plus n moins un modulo base moins un (avec les conventions habituelles pour zéro et les multiples) confirme la même racine, de sorte qu'un écart apparaîtrait comme une erreur interne de cohérence plutôt que comme une réponse incorrecte silencieuse.

Usage pratique, limites, tarification et livraison

Utilisez l'outil du navigateur lorsque vous voulez une racine numérique immédiate en base b pour étudier l'arithmétique modulaire, vérifier un exemple de concours de programmation ou expliquer pourquoi les sommes de chiffres se relient aux résidus modulo b moins un sans installer un système de calcul formel. Les entrées acceptées sont des entiers non négatifs pour n dans la plage des entiers sûrs et des bases entières de deux ou plus.

Les résultats sont entièrement déterministes : le même n et la même base produisent toujours la même racine numérique, la même persistance additive et la même liste ordonnée d'étapes intermédiaires. Il n'y a ni modèle de langage, ni service arithmétique externe, ni aléatoire, de sorte que la capacité est sûre à figer dans des tests automatisés et des notebooks reproductibles.

Branchez le point d'accès à des démonstrations de théorie des nombres, des tutoriels de conversion de bases, des pages de mathématiques récréatives ou des étapes de prétraitement d'entiers où vous faites déjà plus confiance à l'arithmétique exacte des chiffres qu'à des heuristiques approximatives ou à des calculateurs opaques qui ne gèrent que les racines numériques décimales.