BURHAN.

Numération en base b : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ

Numération en base b : notion du chapitre Arithmétique dans ℤ du programme de maths 2BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

Numération en base b

Étape 1 sur 3

Écrire un entier en base b

Devine : Un nombre en base deux

En base deux, on n'utilise que les chiffres 00 et 11. Quel entier l'écriture 1011‾(2)\overline{1011}^{(2)} représente-t-elle ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :10111011

Faux.

C'est la lecture en base dix. Ici, chaque position vaut une puissance de 22, pas de 1010.

Choix B :1313

Faux.

Tu as lu les chiffres de droite à gauche : 1101‾(2)=13\overline{1101}^{(2)} = 13. Le chiffre de droite est celui des unités.

Choix C :33

Faux.

Tu as compté les chiffres 11. Chaque 11 vaut une puissance de 22, qui dépend de sa place.

Choix D :1111

Juste.

1×23+0×22+1×2+1=8+2+1=111 \times 2^3 + 0 \times 2^2 + 1 \times 2 + 1 = 8 + 2 + 1 = 11.

Besoin d'aide ? Indice 1

En base dix, 1011=1×103+0×102+1×10+11011 = 1 \times 10^3 + 0 \times 10^2 + 1 \times 10 + 1.

Encore bloqué ? Indice 2

Remplace 1010 par 22.

Voir la correction complète

1011‾(2)=1×23+0×22+1×2+1=8+0+2+1=11\overline{1011}^{(2)} = 1 \times 2^3 + 0 \times 2^2 + 1 \times 2 + 1 = 8 + 0 + 2 + 1 = 11.

En base dix, 2075=2×103+0×102+7×10+52075 = 2 \times 10^3 + 0 \times 10^2 + 7 \times 10 + 5 : chaque chiffre multiplie une puissance de 1010. En base bb, on fait de même avec les puissances de bb, et les chiffres vont de 00 à b−1b - 1. Pour ne pas confondre avec une classe de Z/nZ\mathbb{Z}/n\mathbb{Z}, on écrit toujours l'exposant (b)(b). Sous l'énoncé, tu trouveras une idée de la preuve, sans tous les détails.

ThéorèmeÉcriture en base b

Soit bb un entier naturel, b≥2b \geq 2. Tout entier naturel non nul nn s'écrit de manière unique sous la forme n=akbk+ak−1bk−1+⋯+a1b+a0,n = a_k b^k + a_{k-1} b^{k-1} + \dots + a_1 b + a_0, où kk est un entier naturel et où les chiffres a0,a1,…,aka_0, a_1, \dots, a_k sont des entiers tels que 0≤ai≤b−10 \leq a_i \leq b - 1 et ak≠0a_k \neq 0. On note n=akak−1…a1a0‾(b)n = \overline{a_k a_{k-1} \dots a_1 a_0}^{(b)}.

Démonstration

Idée de la preuve.

Existence. On divise nn par bb : n=bq0+a0n = bq_0 + a_0 avec 0≤a0≤b−10 \leq a_0 \leq b - 1 (« Division euclidienne dans ℤ »). On divise ensuite q0q_0 par bb, et ainsi de suite. Les quotients successifs forment une suite strictement décroissante d'entiers naturels tant qu'ils sont non nuls : l'un d'eux s'annule. Les restes successifs a0,a1,…,aka_0, a_1, \dots, a_k sont les chiffres ; le dernier, aka_k, est le dernier quotient non nul, donc ak≠0a_k \neq 0.

Unicité. Dans une écriture n=(akbk−1+⋯+a1)b+a0n = (a_k b^{k-1} + \dots + a_1) b + a_0 avec 0≤a0≤b−10 \leq a_0 \leq b - 1, le chiffre a0a_0 est le reste de la division de nn par bb (unicité dans « Division euclidienne dans ℤ »). On recommence avec le quotient ; l'unicité des restes successifs donne aussi celle de kk.

Étape omise : la récurrence qui formalise « et ainsi de suite ».

ExempleDe la base huit vers la base dix

257‾(8)=2×82+5×8+7=128+40+7=175\overline{257}^{(8)} = 2 \times 8^2 + 5 \times 8 + 7 = 128 + 40 + 7 = 175. On développe selon les puissances de la base, du chiffre de gauche jusqu'au chiffre des unités.

Continuer : Changer de base →

Étape 2 sur 3

Changer de base

Méthodede la base dix vers la base b

Écrire 20262026 en base 55. On divise par 55 jusqu'à obtenir un quotient nul, chaque reste vérifiant 0≤r<50 \leq r < 5 :

2026=5×405+1405=5×81+081=5×16+116=5×3+13=5×0+3\begin{aligned} 2026 &= 5 \times 405 + 1 \\ 405 &= 5 \times 81 + 0 \\ 81 &= 5 \times 16 + 1 \\ 16 &= 5 \times 3 + 1 \\ 3 &= 5 \times 0 + 3 \end{aligned}

On lit les restes du dernier au premier : 2026=31101‾(5)2026 = \overline{31101}^{(5)}. Contrôle : 3×625+1×125+1×25+0×5+1=20263 \times 625 + 1 \times 125 + 1 \times 25 + 0 \times 5 + 1 = 2026.

AttentionUn chiffre trop grand

En base 55, les seuls chiffres sont 00, 11, 22, 33 et 44. L'écriture 1352‾(5)\overline{1352}^{(5)} n'a donc aucun sens : 55 n'est pas un chiffre en base 55. Si une division te donne un « reste » égal ou supérieur à bb, elle est fausse : recommence-la.

À toi : Vers la base quatre

Quelle est l'écriture de 9595 en base 44 ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :3311‾(4)\overline{3311}^{(4)}

Faux.

Tu as écrit les restes dans l'ordre où ils sont apparus. Le premier reste obtenu est le chiffre des unités : il s'écrit à droite.

Choix B :533‾(4)\overline{533}^{(4)}

Faux.

Tu t'es arrêté trop tôt : 55 n'est pas un chiffre en base 44. Il faut encore diviser 55 par 44.

Choix C :1133‾(4)\overline{1133}^{(4)}

Juste.

1×64+1×16+3×4+3=951 \times 64 + 1 \times 16 + 3 \times 4 + 3 = 95.

Besoin d'aide ? Indice 1

Divise 9595 par 44, puis le quotient par 44, et ainsi de suite.

Encore bloqué ? Indice 2

Le premier reste obtenu est le chiffre des unités.

Voir la correction complète

95=4×23+395 = 4 \times 23 + 3, 23=4×5+323 = 4 \times 5 + 3, 5=4×1+15 = 4 \times 1 + 1, 1=4×0+11 = 4 \times 0 + 1. Les restes, lus du dernier au premier, donnent 95=1133‾(4)95 = \overline{1133}^{(4)}. Contrôle : 64+16+12+3=9564 + 16 + 12 + 3 = 95.

← Étape précédenteContinuer : Calculer en base b →

Étape 3 sur 3

Calculer en base b

ExempleUne addition en base cinq

On pose 243‾(5)+132‾(5)\overline{243}^{(5)} + \overline{132}^{(5)} comme en base dix, mais la retenue part dès qu'on atteint 55 :

  • unités : 3+2=5=10‾(5)3 + 2 = 5 = \overline{10}^{(5)} ; on écrit 00 et on retient 11 ;
  • rang suivant : 4+3+1=8=13‾(5)4 + 3 + 1 = 8 = \overline{13}^{(5)} ; on écrit 33 et on retient 11 ;
  • dernier rang : 2+1+1=42 + 1 + 1 = 4.

Résultat : 430‾(5)\overline{430}^{(5)}. Contrôle en base dix : 73+42=115=4×25+3×573 + 42 = 115 = 4 \times 25 + 3 \times 5.

À toi : Divisible sans convertir

Sans convertir en base dix, montre que 4321‾(6)\overline{4321}^{(6)} est divisible par 55.

Besoin d'aide ? Indice 1

Quel est le reste de 66 dans la division par 55 ?

Encore bloqué ? Indice 2

Puisque 6≡1 [5]6 \equiv 1 \ [5], chaque puissance 6k6^k est congrue à 11 modulo 55 (opérations sur les congruences).

Voir la solution complète

On a 6≡1 [5]6 \equiv 1 \ [5], donc 6k≡1 [5]6^k \equiv 1 \ [5] pour tout entier naturel kk (opérations sur les congruences, point 3). Ainsi

4321‾(6)=4×63+3×62+2×6+1≡4+3+2+1=10≡0 [5].\overline{4321}^{(6)} = 4 \times 6^3 + 3 \times 6^2 + 2 \times 6 + 1 \equiv 4 + 3 + 2 + 1 = 10 \equiv 0 \ [5].

Donc 55 divise 4321‾(6)\overline{4321}^{(6)}. Contrôle : 4321‾(6)=985=5×197\overline{4321}^{(6)} = 985 = 5 \times 197. C'est l'argument du critère de divisibilité par 99 en base dix, où 10≡1 [9]10 \equiv 1 \ [9].

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (2bac · sciences-mathematiques · mathematiques)