Base (numération)

Base (numération) : encyclopédie mathématique

Cet article est issu de l'encyclopédie libre Wikipedia.
Vous pouvez consulter l'article ici ainsi que son historique.
Les textes et les images sont disponibles sous les termes de la Licence de documentation libre GNU.

Aller à : Navigation, Rechercher

Pour les articles homonymes, voir base.

En arithmétique, une base désigne la valeur dont les puissances successives interviennent dans l'écriture des nombres, ces puissances définissant l'ordre de grandeur de chacune des positions occupées par les chiffres composant tout nombre. Par commodité, on utilise usuellement, pour les bases entières à partir de deux, un nombre de chiffres égal à la base. En effet, l'écriture d'un nombre en base N à l'aide de N chiffres allant de 0 à N-1 correspond à son développement en base N.

Cet article fait partie de la série Numération
Notations	Notions
Additive Hybride Positionnelle	Base Chiffre Nombre
Numérations
arabe arménienne chinoise à bâtons colombienne copte cyrillique égyptienne éthiopienne gotique grecque	hébraïque indienne ionienne japonaise maya mésopotamienne moderne mongole romaine sumérienne tchouvache thaï

Sommaire

[modifier] Bases courantes

Certaines bases sont couramment employées :

la base 2 (système binaire), en électronique numérique et informatique,
la base 3 (système trinaire), dans les mêmes domaines, bien que moins fréquemment,
la base 8 (système octal), en informatique, davantage à l'échelle humaine que la base 2, aujourd'hui abandonnée au profit de la base 16. Il a été utilisé par les yuki,
la base 9 (système nonaire), davantage à l'échelle humaine que la base 3,
la base 10 (système décimal), la plus commune, aujourd'hui la référence dans le domaine des sciences,
la base 12 (système duodécimal), de manière embryonnaire, a été utilisé par les Égyptiens pour le compte en heures et mois,
la base 16 (système hexadécimal), en informatique, facilitant les conversions en base 2 en regroupant des chiffres binaires, 16 étant une puissance de 2,
la base 20 (système vigésimal) a été utilisé par les Mayas et les Aztèques, ainsi que de manière alternative en France (dont on garde en l'héritage pour quatre-vingt)
la base 60 (système sexagésimal), dans la mesure du temps et des angles, il a été utilisé par les Sumériens, les Akkadiens, puis les Babyloniens. (voir Numération babylonienne)

De nombreuses bases sont, ou ont été, aussi utilisées par différents peuples ; consulter Numération pour plus de détails.

Remarque : bien que peu utilisée, la base 30 a l'intérêt de pouvoir exprimer le résultat de la majorité des petites fractions (de la forme 2ⁿ.3^p.5^q) sans utiliser un nombre infini de chiffres après la virgule. La base 60 le permet également mais avec deux fois plus de chiffres différents, ce qui empêche d'utiliser les 10 chiffres et les 26 lettres pour représenter tous les chiffres.

[modifier] Symboles utilisés

Pour les bases jusqu'à 10 inclus, on utilise les chiffres 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.

Au-delà, on utilise les lettres. Par exemple, pour de la base 16, les symboles utilisés sont 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

L'usage du zéro positionnel est une convention pratique et élégante, mais non nécessaire pour représenter les entiers naturels, comme l'illustre le système décimal sans zéro. Il est, par contre, indispensable pour généraliser l'écriture positionnelle aux nombres fractionnaires.

[modifier] Notations courantes

Pour n'importe quelle base, on a l'habitude de l'indiquer en petit en bas à droite du nombre. Par exemple $1001112$ pour le nombre 100111 en base 2, ou encore $1728$ pour le nombre 172 en base 8.

En plus de cette notation, il en existe d'autres, notamment employées en informatique.

Base 8 : on peut indiquer le nombre avec un zéro au début. Par exemple 0157 pour $1578$ .
Base 16 : on peut indiquer de diverses manières qu'un nombre est en hexadécimal (voir tableau ci-dessous). Une autre écriture courante est l'ajout du suffixe "h" à la fin du nombre, ce qui avec notre exemple donne AE4Fh.

Préfixe	Exemple	Langages
0x	`0xAE4F`	C/C++, Java
$	`$AE4F`	Pascal
&h	`&hAE4F`	Basic

[modifier] Conversion d'une base à une autre

Un nombre dans une base n donnée s'écrit sous la forme d'additions des puissances successives de cette base.

Le nombre $c n ... c 2 c 1 c 0$ en base $b$ , constitué des chiffres $c n$ , ..., $c 2$ , $c 1$ , $c 0$ , peut aussi s'écrire sous la forme $c n b n + ... + c 2 b 2 + c 1 b 1 + c 0 b 0$ , c'est à dire un polynôme dont les coefficients sont les chiffres et l'inconnue est la base.

Lorsqu'on veut passer d'une base à une autre, on utilisera 2 méthodes (algorithmes) suivant que l'on sait calculer dans la base de départ ou dans la base d'arrivée.

Si on sait calculer dans la base de départ, des divisions entières successives par la base donneront en reste les chiffres du résultat, en commençant par les unités. Plus précisément :

$q 0 : = n$ (le nombre à convertir) ; $i : = 0$ ;

tant que $q i > 0$ faire $(r_{i+1}:= q_i\ mod\ b ;\ q_{i+1}:= q_i\ div\ b ;\ i := i+1 )$

les $r i$ sont les chiffres du nombre converti, en partant des unités.

Si on sait calculer dans la base d'arrivée, on évalue le polynôme (en représentant les coefficients et la base de départ dans la base d'arrivée). La méthode de Horner est généralement utilisée :

$v : = c n$ ; $i : = n$ ;

pour i:=n-1 a 0 faire $v : = v * b + c i$ ;

v est le nombre dans la base d'arrivée.

Si on ne sait calculer ni dans la base de départ ni dans celle d'arrivée, on passe par une base intermédiaire où l'on sait calculer.

Si la base d'arrivée est une puissance de la base de départ (exemple : de la base 2 à la base 16), on peut convertir groupes de chiffres à chiffre, localement et directement.

[modifier] Conversion d'une base à une autre - Pseudo-Code

N:=NombreAConvertir
D:=0
I:=1
TANT QUE N<>0 FAIRE :
    D:= D + I*(N mod BaseDArrivee)
    N:= N / BaseDArrivee
    I:= I*BaseDeDepart
 
RENVOYER D

Avec "/" une division entiere (ex : 3/2=1), BaseDeDepart la base de NombreDeDepart et BaseDArrivee la base voulue.

[modifier] Systèmes balancés

Un système numérique de base 2N ou 2N+1 peut également être doté des 2N+1 chiffres signés N, ..., 2, 1, 0, 1, 2, ..., N. On parle alors de système balancé.

[modifier] Bases non standard

On peut également employer des bases :

négatives, pour lesquelles, comme pour les systèmes balancés, les nombres sont signés ;
non-entières, on parle alors de bêta-numération (la base d'or en est un exemple) ;
imaginaires (par exemple, le système quater-imaginaire ou la base $1+i\,$ , dans laquelle tout nombre complexe peut se développer, est une généralisation aux complexes du développement binaire) ;
...

[modifier] Quelques propriétés

Zéro s'écrit 0 dans toutes les bases.
De la même manière, le nombre un s'écrit 1 dans toutes les bases, puisque quelle que soit la base, $b a s e 0$ égale 1.
L'égalité « $121 = 11 2$ » est vraie dans toutes les bases naturelles strictement supérieures à 2.
En base dix, un nombre est pair s'il se termine par un multiple de 2, c'est-à-dire 0, 2, 4, 6 ou 8 ; en base 2, il est pair s'il se termine par 0. Inversement, en base dix, un nombre est impair s'il se termine par un chiffre impair, soit 1, 3, 5, 7 ou 9, et en base deux s'il se termine par 1.
L'alternance des chiffres 0 et 1 en binaire se fait avec les chiffres 5 ou A en hexadécimal.

555₁₆ = 010101010101₂

AAA₁₆ = 101010101010₂

Un nombre s'écrivant de la même façon dans deux bases naturelles différentes est plus grand dans la plus grande base.

57₁₆ (=87₁₀) > 57₁₀ > 57₈ (=47₁₀)

De même, un grand nombre aura besoin de moins de chiffres pour s'écrire dans une grande base naturelle que dans une petite.

F4240₁₆ (5 chiffres) = 1 000 000₁₀ (7 chiffres) = 1111 0100 0010 0100 0000₂ (20 chiffres)

$10 < 1$ en base n, avec n appartenant à l'intervalle ]0;1[, $10 = 1$ en base 1, et $10 > 1$ en base n, avec n appartenant à l'intervalle ]1;+∞[.
la base est s'écrit $10$ dans toutes les bases. 10₂ = 2, 10₁₆ = 16, 10₆₀ = 60
En base N, un nombre est divisible par N-1 (ou un diviseur de N-1) si la somme de ses chiffres est divisible par N-1 (ou un diviseur de N-1) (exemple connu: la divisibilité par 3 ou par 9 en base 10).

[modifier] Culture

Le nombre π est irrationnel et donc, quelque soit la base naturelle utilisée, les chiffres après la virgule sont infinis et ne présentent pas de répétition, au contraire des fractions comme 1/7 = 0.142857 142857...
Boby Lapointe avait imaginé un usage comique du système hexadécimal, qu'il avait baptisé Système bibi-binaire.
La RFC 1924 propose la base 85 pour la notation des adresses IPv6, mais ce n'est qu'un poisson d'avril.

[modifier] Articles connexes

Numération
Base d'or (base φ)

v · d · m Base de numération positionnelle
1 à 9	unaire (1), binaire (2), trinaire (3), quaternaire (4), quinaire (5), sénaire (6), octal (8), nonaire (9)
10 à 60	décimal (10), duodécimal (12), hexadécimal (16), vicésimal (20), sexagésimal (60),
Autre base	base d'or (φ),
Notions	base • chiffre • nombre • notation positionnelle • numération