Vous êtes sur la page 1sur 1

UNIVERSIT PARIS 1 LICENCE 1-S2 MATHMATIQUES RAPPEL SUR LES CHANGEMENTS DE BASE DE NUMRATION

Reprsentation des nombres naturels en base 10 Pour reprsenter les nombres naturels, nous utilisons habituellement un systme de numration positionnel de base dix. Cela signifie que nous n'utilisons que dix symboles, les chiffres 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, pour reprsenter la totalit infinie des nombres naturels. La suite , o les sont des chiffres, avec 0, reprsente le nombre . Reprsentation des nombres naturels en base . De faon gnrale, si , on peut crire tous les nombres naturels en n'utilisant que chiffres, symboles des nombres naturels infrieurs ; pour , on note : (1) o

base b.

, et on dit que

est la reprsentation de

en

Changements de base Pour passer de sa reprsentation en base 10, Il suffit d'appliquer (1). Pour obtenir la reprsentation en base de , partir de sa reprsentation en base dix, on utilise des divisions euclidiennes successives par : on commence par diviser par , et tant que le quotient obtenu est non nul, on le divise par la base ; ainsi, chaque tape on divise par le quotient obtenu dans l'tape prcdente ; la suite des restes obtenus, prise dans l'ordre inverse de leur apparition, donne celle des chiffres de la reprsentation en base . En effet, si , avec pour tout , , alors , , o . Le principe de la division euclidienne (Thorme 2) garantit l'unicit de cette suite. EXERCICE. 1. Exprimer trente et cent trente-trois dans les systmes de bases 5, 7, 11, et 12. 2. Que signifient les suites de symboles 11111 et 21212 dans ces systmes ? 3. tablir les tables d'addition et de multiplication dans le systme de base 7.