Un système de numération est un procédé permettant d'écrire les entiers à l'aide d'un nombre fini de symboles.
Presque chaque civilisation a eu son système de numération. Ces derniers sont classés en trois groupes : les numérations additives (numération romaine par exemple), les numérations hybrides et les numérations de position (comme les numérations babylonienne, chinoise, ou maya).
Le système que nous utilisons est basé sur la position des chiffres. En regroupant les unités par paquets de 10, on a défini les dizaines puis, en regroupant à nouveau les dizaines en paquets de 10, on a défini les centaines, etc.
Ainsi, on écrit 2358=2×103+3×102+5×101+8×100. C'est le système décimal (ou système en base 10).
Il existe d'autres bases de numération. Parmi elles, on peut noter le système sexagésimal (en base 60) dans la numération babylonienne, le système vigésimal (en base 20) dans la numération maya. Actuellement, le système binaire (en base 2) et le système hexadécimal (en base 16) sont utilisés en électronique et en informatique.
Par exemple, en informatique, le bit est une information qui ne prend que deux valeurs notées 0 ou 1. Et comme tout entier s'écrit comme une somme de puissances de 2 de façon unique, le nombre 21 s'écrit en base 2 : 101012.
En effet, 21=1×24+0×23+1×22+0×21+1.
Par ailleurs, l'écriture hexadécimale permet d'écrire les codes binaires de manière plus compacte et, inversement, une telle écriture est facilement convertible en binaire car 16=24.
Objectif
À l'aide d'une des deux méthodes, passer du système de numération décimal à un système en base b où b est un entier naturel supérieur ou égal à 2. Un entier n est écrit en base b lorsqu'on a trouvé :
un entier naturel i ;
i+1 nombres entiers naturels a0;a1;…;ai tous strictement inférieurs à b tels que n=aibi+ai−1bi−1+…+a1b+a0.
Les nombres ai sont les chiffres de n dans la base b.
Méthode 1
Python
Étude théorique
Pour déterminer l'écriture en base b d'un nombre n, on effectue la division euclidienne de n par b qu'on écrit n=bq0+r0.
On réitère le procédé avec q0, c'est-à-dire qu'on écrit q0=bq1+r1. On construit ainsi deux suites (qn) et (rn).
1.
Montrer que la suite (qn) est décroissante puis qu'il existe un rang n0 tel que, pour tout n⩾n0, qn=0 (on pourra raisonner par l'absurde).
2.
On suppose que l'on a atteint le premier quotient nul. En déduire alors l'écriture du nombre n en base b et expliquer pourquoi elle est unique.
Programmation
1. Écrire un algorithme en langage Python permettant d'obtenir l'écriture en base 7 d'un nombre n écrit dans le système décimal.
2. Le modifier pour écrire un nombre n du système décimal en une base b que l'on saisira en argument d'une fonction.
Méthode 2
Tableur
On veut utiliser un tableur pour trouver les valeurs ai de l'écriture d'un nombre n en base 7. (Fichier téléchargeable
1. a.
Quelles formules faut-il saisir et recopier en B2, C2 et A3 pour obtenir les valeurs ai ?
b.
Recopier les formules vers le bas jusqu'à obtenir 0 dans la colonne A.
c.
En déduire l'écriture de 543 en base 7.
2.
Quelles modifications faut-il apporter pour obtenir l'écriture d'un nombre n en une base b donnée en F2 ?
Tester avec l'écriture de 543 en base 8, puis dans le système binaire.
Une erreur sur la page ? Une idée à proposer ?
Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.
Oups, une coquille
j'ai une idée !
Nous préparons votre pageNous vous offrons 5 essais
Yolène
Émilie
Jean-Paul
Fatima
Sarah
Premium activé
5
essais restants
Utilisation des cookies
Lors de votre navigation sur ce site, des cookies nécessaires au bon fonctionnement et exemptés de consentement sont déposés.