francebalade.fr       Cours de Mathématiques       Table des matières       Votre avis sur ce site

La numération en base n

Ce que la base dix nous cache, et ce qu'elle nous fait croire nécessaire.

Nous écrivons les nombres avec dix chiffres parce que nous avons dix doigts. Rien d'autre. Toutes les règles que l'école présente comme des propriétés des nombres — la position, les divisions successives, le critère de neuf, les décimales qui s'arrêtent ou qui bouclent — sont en réalité des propriétés du dix. Cette page les démonte une à une, en laissant la base se régler au curseur, et vérifie chaque affirmation par le calcul.

1 Le regroupement, seule idée de la numération

Un nombre, c'est d'abord une quantité d'unités. Écrire ce nombre, c'est choisir une taille de paquet et empaqueter.

Écriture obtenue
Décomposition
La même en base dix
Contrôle Σ dᵢ·bⁱ − N0

Le chiffre d'un rang, c'est le nombre de paquets de cette taille. Un chiffre ne peut jamais atteindre la base : s'il y avait b paquets, ils formeraient eux-mêmes un paquet du rang supérieur. C'est pourquoi la base dix demande exactement dix symboles, ni plus ni moins — et pourquoi la base seize doit en inventer six.

2 Traduire : le même algorithme des deux côtés

Les divisions successives ne sont pas une méthode « pour les autres bases ». C'est celle qui fabrique déjà vos chiffres décimaux, sans que vous la voyiez.

Écriture en base b
Divisions nécessaires
Reconstruction de Horner
Écart au nombre de départ0

Chaque reste est un chiffre, et les chiffres sortent à l'envers : le dernier trouvé est celui de gauche. Divisez par dix au lieu de diviser par sept, et vous retrouvez trait pour trait l'écriture familière. La base dix n'a pas d'algorithme privilégié : elle a le même, appliqué à dix.

3 Compter, et la longueur de l'écriture

Un compteur de kilomètres est une machine à base dix. Changez la base et le mécanisme est identique : seule change la fréquence des retenues.

Compteur0
Changements de chiffres comptés0
Formule Σ ⌊N/bⁱ⌋0
Écart0
Changements par unité, mesuré
Limite b/(b−1)

Et voici le prix à payer : plus la base est petite, plus l'écriture est longue.

Chiffres en base deux
Chiffres en base dix
Chiffres en base seize
⌊log N / log b⌋ + 1 contre le comptage exact

La formule ⌊log N ⁄ log b⌋ + 1 est juste en mathématiques et fausse en machine : sur les 380 000 cas balayés, elle échoue deux fois, et l'un des deux échecs est mille en base dix, où le quotient calculé vaut 2,9999999999999996 au lieu de 3. Une base ne se choisit pas seulement pour ses vertus théoriques.

4 Les fractions : là où les bases divergent vraiment

Pour les entiers, changer de base ne change rien d'essentiel. Pour les fractions, tout change : un nombre à écriture finie dans une base est illimité dans une autre.

Nature de l'écriture
Pré-période, mesurée / prévue
Période, mesurée / ordre de b mod t
Écarts mesure − théorie0 et 0
Facteurs premiers du dénominateur
La même fraction en base dix

La règle est sans exception : l'écriture de 1/n est finie dans la base b si et seulement si tout facteur premier de n divise b. La base dix ne sait finir que sur les dénominateurs faits de deux et de cinq — d'où le tiers illimité qui a fait tant de mal aux écoliers, et qui s'écrit tout simplement 0,1 en base trois. La roue de droite montre pourquoi ça boucle : les restes possibles sont en nombre fini, donc l'un d'eux revient forcément, et à partir de là tout se répète.

5 Trois choses que la base dix nous a fait croire

Une base n'est pas un habillage neutre. Elle décide de ce qui est exact, de ce qui coûte cher, et de quels nombres ont un critère de divisibilité simple.

Fractions exactes en base dix (n ≤ 16)
En base douze
En base deux
0,1 + 0,2 − 0,3 en machine

Un ordinateur compte en base deux, où deux est le seul facteur premier disponible : un dixième y est donc illimité, exactement comme un tiers chez nous. La machine range à la place le nombre binaire le plus proche, dont on lit ci-dessus les décimales exactes. 0,1 + 0,2 ≠ 0,3 n'est pas un défaut de l'ordinateur : c'est notre base dix qui ne rentre pas dans la sienne.