Les méthodes traditionnelles de représentation des entiers étaient additives, très régulières comme la numération grecque ou moins uniformes comme la numération romaine. Aucune ne nécessitait l'utilisation du zéro. Le développement ci-dessous porte sur les numérations de position.

Un système de numération est une méthode d'écriture des nombres fondée sur une base de numération.

Une base de numération est un entier supérieur ou égal à 2. Soit N une base de numération, le système de numération est doté de N chiffres allant de 0 à N-1.

Le système de numération le plus couramment utilisé est le système décimal (base 10), fondé sur les mathématiques indiennes, mais d'autres systèmes ont été ou sont utilisés, par exemple en informatique, où on se sert fréquemment du système binaire (base 2), du système octal (base 8) et du système hexadécimal (base 16). Dans ce dernier cas, les chiffres supérieurs à 9 sont représentés par les lettres de A à F.

Les Babyloniens utilisaient le système sexadécimal (base 60), ainsi que les Indiens et les Arabes en trigonométrie et encore aujourd'hui dans la mesure du temps et des angles. Le système vicésimal (ou vigésimal, base 20) a été utilisé par les Gaulois, les Mayas et les Basques.

Table of contents

1 Conversion d'un nombre en base 10 en base N 2 Conversion d'un nombre en base N en base 10 3 Voir aussi

Conversion d'un nombre en base 10 en base N

Pour passer d'un nombre en base 10 à un nombre en base N, on peut appliquer la méthode suivante :

Soit K le nombre en base 10 à convertir en base N.

1. Effectuer la division entière de K par N. Soit D le résultat de cette division et R le reste
2. Si D > N, recommencer en 1
3. Sinon, l'écriture en base N de K est égal à la concaténation du dernier résultat et de tous les restes en commençant par le dernier.

Voir aussi