Numérations : en base 10 décimale, dans d`autres bases

Numérations : en base 10 décimale, dans d’autres
bases ; Opérations élémentaires : +, −, ×, ÷
Denis Vekemans
1
∗
Principes de numération dans l’ensemble des entiers naturels
1.1
À propos de notre système de numération usuel ...
Dans la base décimale, celle que nous utilisons habituellement, l’écriture du nombre 2 050 dégage
que le nombre en question est somme de 2 milliers et de 5 dizaines. Elle induit également que 2 050 =
2 × 1 000 + 5 × 10 = 2 × 103 + 0 × 102 + 5 × 101 + 0 × 100 . On peut voir, à travers cette écriture le rapport
privilégié au nombre 10 duquel la base décimale tire son nom.
Si l’entier naturel n non nul est tel que 10k ≤ n < 10k+1 pour un certain entier nturel k, alors n s’écrit
avec k + 1 chiffres en base décimale.
On dit que notre système de numération décimal est
1. décimal (les échanges d’une classe à la classe juste à droite se font à 10 pour 1 : 1 dizaine vaut 10
unités, 1 centaine vaut 10 centaines, ... et par conséquent, 1 centaine vaut 100 unités, ...)
2. et de position (selon sa place dans le nombre, un même chiffre peut tantôt avoir un statut de
dizaines, tantôt de milliers, ... et donc changer de valeur ; pour signifier une absence dans une
certaine classe, on utilise un zéro de position ; ...)
Certains préfixes sont utilisés en base décimale pour abréger des écritures s’achevant par de nombreux
zéros :
— 1 k = 1 000 (lire "un kilo" vaut mille unités) ;
— 1 M = 1 000 000 (lire "un méga" vaut un million d’unités) ;
— 1 G = 1 000 000 000 (lire "un giga" vaut un milliard d’unités).
Exercice 1
Combien valent 30 M , 47 G, et 21 k en unités ?
Solution 1
∗
Laboratoire de mathématiques pures et appliquées Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais
cedex ; France
1
— 30 M = 30 000 000,
— 47 G = 47 000 000 000,
— et 21 k = 21 000.
1.2
Dans d’autres bases ...
On peut aussi écrire un nombre entier naturel n en n’importe quelle base b où b est un entier naturel
supérieur ou égal à 2 :
n = a0 × b 0 + a1 × b 1 + a2 × b 2 + . . . + a k × b k ,
où les entiers naturels a0 , a1 , a2 , . . ., ak sont strictement inférieurs à b (ce sont les chiffres permettant
d’écrire le nombre n dans la base b).
Si l’entier naturel n non nul est tel que bk ≤ n < bk+1 pour un certain entier nturel k, alors n s’écrit
avec k + 1 chiffres en base b.
On rappelle : b0 = 1 ; b1 = b.
Cette écriture peut aussi être abrégée comme suit : n = ak . . . a2 a1 a0 (b) .
Familièrement, la base 2 s’appelle la base binaire, la base 60 s’appelle la base sexagésimale.
Exercice 2
Écrire 120 en base 7. Écrire 421 en base 5. Écrire 100 en base 2.
Solution 2
1. (a) Première démarche. Les puissances successives de 7 sont 70 = 1, 71 = 7, 72 = 49, 73 = 343, . . .
Dans 120, la plus grande puissance de 7 qui entre est 49 et elle rentre deux fois ; on donc
120 = 2 × 72 + 22.
On continue, dans 22, la plus grande puissance de 7 qui entre est 7 et elle rentre trois fois ; on
(7)
a donc 120 = 2 × 72 + 3 × 7 + 1 = 231 .
(b) Deuxième démarche. La division euclidienne de 120 par 7 donne 120 = 17 × 7 + 1.
Mais 17 n’étant pas un chiffre de la base 7, on continue et la division euclidienne de 17 par 7
donne : 17 = 2 × 7 + 3.
Cette fois, 2 est un chiffre de la base 7, donc on écrit
120 = 17 × 7 + 1
= (2 × 7 + 3) × 7 + 1
= 2 × 72 + 3 × 7 + 1
(7)
= 231
2
Autre disposition de cette deuxième démarche :
120 1
17
120 = 17 × 7 + 1
3
17 = 2 × 7 + 3
2
(7)
On lit le nombre en base 7 en remontant les chiffres : 231 .
2. (a) Première démarche. Les puissances successives de 5 sont 50 = 1, 51 = 5, 52 = 25, 53 = 125,
54 = 625, . . .
Dans 421, la plus grande puissance de 5 qui entre est 125 et elle rentre trois fois ; on donc
421 = 3 × 53 + 46.
On continue, dans 46, la plus grande puissance de 5 qui entre est 25 et elle rentre une fois ; on
a donc 421 = 3 × 53 + 1 × 52 + 21.
On continue, dans 21, la plus grande puissance de 5 qui entre est 5 et elle rentre quatre fois ; on
(5)
a donc 421 = 3 × 53 + 1 × 52 + 4 × 5 + 1 = 3141 .
(b) Deuxième démarche. La division euclidienne de 421 par 5 donne 421 = 84 × 5 + 1.
Mais 84 n’étant pas un chiffre de la base 5, on continue et la division euclidienne de 84 par 5
donne : 84 = 16 × 5 + 4.
Mais 16 n’étant toujours pas un chiffre de la base 5, on continue et la division euclidienne de 16
par 5 donne : 16 = 3 × 5 + 1.
Cette fois, 3 est un chiffre de la base 5, donc on écrit
421 = 84 × 5 + 1
= (16 × 5 + 4) × 5 + 1
= ((3 × 5 + 1) × 5 + 4) × 5 + 1
= 3 × 53 + 1 × 52 + 4 × 5 + 1
(5)
= 3141
Autre disposition de cette deuxième démarche :
421 1
421 = 84 × 5 + 1
84
4
84 = 16 × 5 + 4
16
1
16 = 3 × 5 + 1
3
(5)
On lit le nombre en base 5 en remontant les chiffres : 3141 .
3
3.
100 0
100 = 50 × 2 + 0
50
0
50 = 25 × 2 + 0
25
1
25 = 12 × 2 + 1
12
0
12 = 6 × 2 + 0
6
0
6=3×2+0
3
1
3=1×2+1
1
(2)
On lit le nombre en base 5 en remontant les chiffres : 1100100 .
NB : Pour convertir l’écriture d’un nombre n de la base décimale en la base b :
1. On obtient a0 , qui est le dernier chiffre du nombre n, comme reste dans la division eulidienne de n
par b, cette division fournissant le quotient q0 .
2. On obtient ai (tant que le quotient qi−1 est plus grand que b au sens large, en incrémentant i de
1 à chaque fois) comme reste de la division euclidienne de qi−1 par b, cette division fournissant le
quotient qi .
3. On obtient ak , qui est le premier chiffre du nombre n, égal à qk−1 .
Puis, n = ak . . . a1 a0 (10) .
Exercice 3
(6)
Transcrire le nombre 12345
dans notre système décimal.
Solution 3
(6)
1. Première démarche. Par lecture directe : 12345
= 1 × 64 + 2 × 63 + 3 × 62 + 4 × 6 + 5 =
1 296 + 432 + 108 + 24 + 5 = 1 865.
2. Deuxième démarche. En utilisant les divisions euclidiennes :
5
n=m×6+5
m 4
m=l×6+4
n
l
3
l =k×6+3
k
2
k =1×6+2
1
En partant d’en bas, on remonte dans le tableau et
1 865 5
1 865 = 310 × 6 + 5
310
4
310 = 51 × 6 + 4
51
3
51 = 8 × 6 + 3
8
2
8=1×6+2
1
(6)
Conclusion : 12345
= 1 865.
4
(4)
Exercice 4
Transcrire le nombre 123
(4)
en base 2. Ensuite, transcrire le nombre 33210323123
en base
2.
Solution 4
(4)
123
= 1 × 42 + 2 × 4 + 3 × 1
= 1 × 24 + 2 × 22 + 3 × 1
= 1 × 24 + (1 × 2 + 0) × 22 + (1 × 2 + 1) × 1
= 1 × 24 + 1 × 23 + 0 × 22 + 1 × 2 + 1
(2)
= 11011
Il nous a suffit de coder chacun des chiffres en base 4 sur deux chiffres en base 2 (0 en base 4 est réécrit
00 en base 2, 1 est réécrit 01, 2 est réécrit 10 et 3 est réécrit 11).
(4)
Appliquant ce même principe, on obtient directement : 33210323123
Analyse de productions d’élèves [Lille (1999)]
Sujet
Solution
Volet didactique [Lille (1999)]
Sujet
Solution
Volet didactique [sujet d’examen 2013-2014]
Sujet
Solution
2
Les techniques opératoires
2.1
L’addition
1. 678 + 987 = XXX
1
En base 10,
1
1
6 7 8
+ 9 8 7
1 6 6 5
(5)
2. 1234
(5)
+ 4321
= XXX
(5)
5
(2)
= 1111100100111011011011 .
1
En base 5,
1
1
1
1 2 3 4
+ 4 3 2 1
1 1 1 1 0
(2)
3. 101010
(2)
+ 1110101
= XXX
(2)
1
En base 2,
1
1 0 1 0 1 0
+ 1 1 1 0 1 0 1
1 0 0 1 1 1 1 1
(60)
4. (20)(20)(20)
(60)
+ (20)(30)(40)
= XXX
(60)
1
En base 60,
(20) (20) (20)
+ (20) (30) (40)
(40) (51)
Exercice 5
(0)
[Lyon (2004)] Toto additionne deux nombres entiers avec la méthode habituelle, et trouve
499 sans faire d’erreur. Combien de retenues a-t-il effectuées ?
Solution 5
Le chiffre 9 des unités du résultat a-t-il pu être obtenu en posant une retenue ?
Si oui, la somme des chiffres des unités des deux nombres additionnés était supérieure ou égale à 19
(au moins 10 pour la retenue, qui est additionnée au chiffre-nombre 9 des unités du résultat). Cependant,
la somme des chiffres des unités vaut au plus 9 + 9 = 18. Il est donc impossible que le chiffre 9 des unités
du résultat ait été obtenu en posant une retenue !
Le chiffre 9 des dizaines du résultat a-t-il pu être obtenu en posant une retenue ?
Si oui, la somme des chiffres des unités des deux nombres additionnés était supérieure ou égale à 19
(au moins 10 pour la retenue, qui est additionnée au chiffre-nombre 9 des unités du résultat et sachant
qu’aucune retenue ne provient du calcul du chiffre des unités du résultat). Cependant, la somme des chiffres
des unités vaut au plus 9 + 9 = 18. Il est donc impossible que le chiffre 9 des unités du résultat ait été
obtenu en posant une retenue !
L’obtention d’une somme de deux nombres entiers égale à 499 est donc réalisée sans retenue !
2.2
La soustraction
Pour la pose de la soustraction de x − y, on rencontre généralement deux processus
6
— par échanges dans a, on procède chiffre par chiffre en commençant par le rang le plus à droite (les
unités, puis les dizaines, puis les centaines, . . ., et quand pour un certain rang
— le chiffre de x est plus grand ou égal à celui de y, il n’y a pas problème et le chiffre obtenu est
la différence des deux chiffres ;
— le chiffre de x est strictement plus petit que celui de y, on emprunte 1 au rang de gauche qu’on
transforme en 10 du rang actuel (aspect décimal de la numération) : par exemple, on convertit
une dizaine en dix unités, une centaine en dix dizaines, . . .
Remarque. Un inconvénient de cette méthode est qu’elle est à réitérer lorsqu’on est amené à emprunté à 0, comme dans 104 − 27 : au rang des unités, 4 − 7 ne fournit pas un chiffre, on emprunte
donc une dizaine, mais 104 ne comporte pas de dizaine, on doit donc emprunter une centaine au
rang des centaines et transformer d’abord la centaine en dix dizaines, puis une des dizaines en dix
unités.
— par compensation dans a, on procède chiffre par chiffre en commençant par le rang le plus à
droite (les unités, puis les dizaines, puis les centaines, . . ., et quand pour un certain rang
— le chiffre de x est plus grand ou égal à celui de y, il n’y a pas problème et le chiffre obtenu est
la différence des deux chiffres ;
— le chiffre de x est strictement plus petit que celui de y, on rajoute 10 du rang actuel qu’on
compense en retirant une dizaine supplémentaire au rang de gauche (aspect décimal de la
numération ; mais aussi l’aspect du sens écart de la soustraction : si on rajoute une même
quantité à deux termes, l’écart entre ces deux termes ne change pas) : par exemple, si on a
besoin de dix unités, on compense en soustrayant une dizaine supplémentaire, ou si on a besoin
de dix dizaines, on compense en soustrayant une centaine supplémentaire, . . .
Remarque. Un inconvénient de cette méthode est que le sens écart de la soustraction qu’elle met
en jeu n’est pas évidente pour un élève, l’algorithme est plus difficile à mémoriser car il n’est pas
forcément toujours bien compris.
Méthode par compensation
1. 987 − 789 = XXX
9 18 17
En base 10,
(5)
2. 4321
(5)
− 1234
= XXX
− 7
8
1
1
1
9
9
8
(5)
4 3 12 11
En base 5,
7
− 1 2
3
1
1
3 0
3
4
2
(2)
3. 10100010
(2)
− 1110101
= XXX
(2)
1 10 11 10 10 10 1 10
En base 2,
(60)
4. (40)(40)(40)
(60)
− (30)(40)(50)
−
1
= XXX
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
0
1
(60)
(40) (1)(40) (1)(40)
En base 60,
− (30)
(40)
1
1
(9)
(59)
(50)
(50)
Analyse de productions d’élèves [Aix-Marseille, Corse, Montpellier, La Martinique (2001)]
Sujet
Solution
Analyse de productions d’élèves [D’après Créteil, Paris, Versailles (2004)]
Sujet
Solution
2.3
La multiplication
Pour clarifier l’algorithme, les retenues additives ne sont plus notées.
1. 57 × 892 = XXX
Table de 892
1 × 892 = 892
8 9 2
5 7
×
En base 10,
6 2 4 4
+ 4 4 6 0
5 0 8 4 4
2 × 892 = 1 784
3 × 892 = 2 676
4 × 892 = 3 568
5 × 892 = 4 460
6 × 892 = 5 352
7 × 892 = 6 244
8 × 892 = 7 136
9 × 892 = 8 028
(5)
2. 33
(5)
× 34
= XXX
(5)
8
×
En base 5,
3 4
Table de 34
3 3
1 × 34 = 34
2 1 2
+ 2 1 2
2 3 3 2
(2)
3. 10100010
(2)
× 1110101
= XXX
2 × 34 = 123
3 × 34 = 212
4 × 34 = 301
(2)
1 0 1 0 0 0 1 0
1 1 1 0 1 0 1
×
1 0 1 0 0 0 1 0
En base 2,
+
+
+
1 0 1 0 0 0 1 0
1 0 1 0 0 0 1 0
Table de 10100010
1 × 10100010 = 10100010
1 0 1 0 0 0 1 0
+ 1 0 1 0 0 0 1 0
1 0 0 1 0 1 0 0 0 0 0 1 0 1 0
Exercice 6
[Créteil, Paris, Versailles (1999)] On considère le nombre A = 92865317 × 814975.
1. Déterminer le nombre de chiffres de A.
2. Démontrer que le chiffre des dizaines est 7 et que le chiffre des unités est 5.
3. Les calculatrices courantes ne donnent pas directement tous les chiffres du nombre A. Sans utiliser
la technique opératoire de la multiplication, c’est-à-dire sans poser l’opération 92 865 317 × 814 975,
décrire un procédé qui utilise une calculatrice affichant dix chiffres et qui permette de déterminer
tous les chiffres du nombre A.
Solution 6
1. 9 × 107 < 92 865 317 < 108 et 8 × 105 < 814 975 < 9 × 105, d’où 72 × 1012 < A < 9 × 1013 , ou
encore 7 × 1013 < A < 9 × 1013 et le nombre A possède 14 chiffres.
2.
92 865 317 = a × 100 + 10 + 7
(où a est le nombre de centaines de 92 865 317), et
814 975 = b × 100 + 70 + 5
9
(où b est le nombre de centaines de 814 975), donc
A = (a × 100 + 10 + 7) × (b × 100 + 70 + 5)
= a × b × 10 000 + a × 7 × 1 000 + a × 5 × 100
+b × 1 000 + 7 × 100 + 5 × 10
+7 × b × 100 + 7 × 7 × 10 + 7 × 5 (en développant)
= c × 100 + 50 + 490 + 35 (où c est un entier qu’on ne cherche pas à calculer)
= d × 100 + 75 (où d est un entier qu’on ne cherche pas à calculer)
et A a 5 pour chiffre des unités et 7 pour chiffre des dizaines.
3.
92 865 317 × 814 975 = (9 286 × 10 000 + 5 317) × 814 975
= 7 567 857 850 × 10 000 + 4 333 222 075
(7 567 857 850 et 4 333 222 075 sont des résultats donnés par la calculette)
= 75 678 578 500 000 + 4 333 222 075
= 75 682 911 722 075 (en posant l’addition)
Volet didactique [Guadeloupe, Guyane (2004)]
Sujet
Solution
2.4
La division euclidienne
Pour clarifier l’algorithme, les compensations soustractives ne sont plus notées.
1. 987 ÷ 37 = XXX
Table de 37
1 × 37 = 37
9 8 7 3 7
− 7 4
En base 10,
2 4 7
− 2 2 2
2 5
2 6
2 × 37 = 74
3 × 37 = 111
4 × 37 = 148
5 × 37 = 185
6 × 37 = 222
7 × 37 = 259
8 × 37 = 296
9 × 37 = 333
10
(5)
(5)
2. 4321
÷ 12
= XXX
(5)
4 3 2 1
− 4 1
En base 5, −
1 2
3 1 3
2 2
1 × 12 = 12
1 2
2 × 12 = 24
1 0 1
3 × 12 = 41
4 × 37 = 103
4 1
−
Table de 12
1 0
(2)
3. 110111
(2)
÷ 101
= XXX
(2)
1 1 0 1 1 1
− 1 0 1
1 0 1
1 0 1 1
1 1 1
En base 2, −
Table de 101
1 0 1
1 0 1
−
1 × 101 = 101
1 0 1
0
2.5
Technique de la multiplication à la russe et égyptienne
A la russe :
88 × 82
176 × 41
352 × 20
704 × 10
1 408 × 5
2 816 × 2
5 632 × 1
Somme : 7 216
11
Egyptienne :
1 ⇋ 88
7→ 2 ⇋ 176
4 ⇋ 352
8 ⇋ 704
7→ 16 ⇋ 1 408
32 ⇋ 2 816
7→ 64 ⇋ 5 632
Somme : 82
Somme : 7 216
Questions
1. Par ces deux techniques, calculer 56 × 83.
2. Expliquer que ces techniques sont valables.
3. Combien de lignes la multiplication 4 567 × 3 456 nécessite-t-elle (il n’est pas obligatoire d’effectuer
le calcul pour répondre à la question) ?
3
Les critères de divisibilité dans la base décimale
Théorème 3.1
Un entier naturel n est divisible par 2 si son chiffre des unités est divisible par 2 (i.e. est 0, 2, 4, 6 ou 8),
et réciproquement.
Théorème 3.2
Un entier naturel n est divisible par 4 si le nombre constitué du chiffre des dizaines et du chiffre des unités
de n est divisible par 4 (i.e. est 00, 04, 08, . . . ou 96), et réciproquement.
Théorème 3.3
Un entier naturel n est divisible par 8 si le nombre constitué du chiffre des centaines, du chiffre des dizaines
et du chiffre des unités de n est divisible par 8 (i.e. est 000, 008, 016, . . . ou 992), et réciproquement.
Théorème 3.4
Un entier naturel n est divisible par 5 si son chiffre des unités est divisible par 5 (i.e. est 0 ou 5), et
réciproquement.
Théorème 3.5
Un entier naturel n est divisible par 25 si le nombre constitué du chiffre des dizaines et du chiffre des
unités de n est divisible par 25 (i.e. est 00, 25, 50 ou 75), et réciproquement.
Théorème 3.6
Un entier naturel n est divisible par 10 si son chiffre des unités est 0, et réciproquement.
12
Théorème 3.7
Un entier naturel n est divisible par 100 si son chiffre des dizaines et son chiffre des unités sont 0, et
réciproquement.
Théorème 3.8
Un entier naturel n est divisible par 3 si la somme de ses chiffres est divisible par 3, et réciproquement.
Théorème 3.9
Un entier naturel n est divisible par 9 si la somme de ses chiffres est divisible par 9, et réciproquement.
Théorème 3.10
Un entier naturel n est divisible par 11 si l’écart entre la somme de ses chiffres de rang pair et la somme
de ses chiffres de rang impair est divisible par 11, et réciproquement.
Les démonstrations des théorèmes 3.1, 3.2, 3.3, 3.4, 3.5, 3.6, 3.7 sont du même type. Il n’est ainsi
démontré que le théorème 3.2.
Soit n = ak ak−1 . . . a2 a1 a0 (10) . On a n = ak ak−1 . . . a2 (10) × 100 + a1 a0 (10) .
Si n est divisible par 4, alors, comme 100 est divisible par 4, n − ak ak−1 . . . a2 (10) × 100 est aussi divisible
par 4. Et, a1 a0 (10) , qui est le nombre constitué du chiffre des dizaines et du chiffre des unités de n, est
divisible par 4. Réciproquement, si le nombre constitué du chiffre des dizaines et du chiffre des unités de n
est divisible par 4, alors, comme 100 est divisible par 4, ak ak−1 . . . a2 (10) × 100 + a1 a0 (10) est aussi divisible
par 4. Et, n est divisible par 4.
Les démonstrations des théorèmes 3.8, 3.9, 3.10 sont du même type. Il n’est ainsi démontré que le
théorème 3.9.
Soit
n = ak ak−1 . . . a2 a1 a0 (10) .
On a
n = 10k × ak + 10k−1 × ak−1 + . . . + 10 × a1 + a0 .
Puis
n = ((10k − 1) + 1) × ak + ((10k−1 − 1) + 1) × ak−1 + . . . + ((10 − 1) + 1) × a1 + a0 .
Ensuite,
n = (10k − 1) × ak + (10k−1 − 1) × ak−1 + . . . + (10 − 1) × a1 + [ak + ak−1 + . . . + a1 + a0 ].
Et, enfin,
(10)
. . 11}
n = 9 × 11
| .{z
k chiffres
. . 11}
× ak + 9 × |11 .{z
k−1 chiffres
(10)
× ak−1 + . . . + 9 ×
1
1
|{z}
(10)
× a1 + [ak + ak−1 + . . . + a1 + a0 ].
chiffre
Si n est divisible par 9, alors, comme 9 est divisible par 9,
n − 9 × 11
. . 11}
| .{z
k chiffres
(10)
. . 11}
× ak + 9 × 11
| .{z
k−1 chiffres
13
(10)
× ak−1 + . . . + 9 ×
1
1
|{z}
(10)
chiffre
× a1
est aussi divisible par 9. Et, ak + ak−1 + . . . + a1 + a0 , qui est la somme des chiffres de n, est divisible par 9.
Réciproquement, si la somme des chiffres de n, ak + ak−1 + . . . + a1 + a0 , est divisible par 9, alors, comme
9 est divisible par 9,
9 × 11
. . 11}
| .{z
k chiffres
(10)
× ak + 9 × 11
. . 11}
| .{z
k−1 chiffres
(10)
× ak−1 + . . . + 9 ×
1
1
|{z}
(10)
× a1 + [ak + ak−1 + . . . + a1 + a0 ]
chiffre
est aussi divisible par 9. Et, n est divisible par 9.
Exercice 7
1. Combien le nombre 72, 4116 × 1028 possède-t-il de chiffres ?
2. Vrai ou faux (justification requise) : "9726 s’écrit avec au moins 55 chiffres".
3. Combien y a-t-il de nombres (entiers naturels) à 2 chiffres ? à 3 chiffres ? à 4 chiffres ?
4. Parmi les nombres entiers naturels à 3 chiffres
(a) combien y en a-t-il qui ont 3 chiffres identiques ?
(b) combien y en a-t-il qui ont 3 chiffres deux à deux distincts ?
(c) combien y en a-t-il qui ont 2 chiffres différents, l’un étant répété deux fois ?
Solution 7
1. 1029 < 7 × 1029 ≤ 72, 4116 × 1028 ≤ 7 × 1029 < 1030 possède 30 chiffres.
2. 9726 < 10026 = 1052 s’écrit avec moins de 53 chiffres. Il est donc faux que "9726 s’écrit avec au
moins 55 chiffres".
3. (a) Nombre d’entiers naturels à 2 chiffres
— on a 9 choix pour le chiffre des dizaines,
— et 10 choix pour le chiffre des unités.
Cela fait 9 × 10 = 90 nombres à 2 chiffres.
(b) Nombre d’entiers naturels à 3 chiffres
— on a 9 choix pour le chiffre des centaines,
— 10 choix pour le chiffre des dizaines,
— et 10 choix pour le chiffre des unités.
Cela fait 9 × 10 × 10 = 900 nombres à 3 chiffres.
(c) Nombre d’entiers naturels à 4 chiffres
— on a 9 choix pour le chiffre des milliers,
— 10 choix pour le chiffre des centaines,
— 10 choix pour le chiffre des dizaines,
— et 10 choix pour le chiffre des unités.
Cela fait 9 × 10 × 10 × 10 = 9 000 nombres à 4 chiffres.
14
4. (a) — on a 9 choix pour le chiffre des centaines,
— ensuite, on n’a plus qu’1 choix pour le chiffre des dizaines (le même que le chiffre des centaines),
— et on n’a plus qu’1 choix pour le chiffre des unités (le même que le chiffre des centaines).
Cela fait 9 × 1 × 1 = 9 nombres à 3 chiffres identiques.
(b) — on a 9 choix pour le chiffre des centaines,
— ensuite, on a 9 choix pour le chiffre des dizaines (un chiffre différent du chiffre des centaines),
— enfin, on a 8 choix pour le chiffre des unités (un chiffre à la fois différent du chiffre des
centaines et de celui des dizaines).
Cela fait 9 × 9 × 8 = 648 nombres à 3 chiffres deux à deux distincts.
(c) Ceux qui ont 2 chiffres différents, l’un étant répété deux fois sont simplement les nombres à
3 chiffres qui n’ont ni 3 chiffres identiques, ni 3 chiffres deux à deux distincts. Ceci donne
900 − 9 − 648 = 243 nombres à 3 chiffres qui ont 2 chiffres différents, l’un étant répété deux fois.
Exercice 8
[Guadeloupe (2004)]
1. On considère un nombre qui s’écrit en base 10 :
∆ 5 ∆ 5 ∆ 5 ∆ 5 ∆ 5 ∆.
Quelle valeur donner à ∆ pour que la somme des chiffres de ce nombre soit un multiple de 7 ?
2. Un nombre s’écrit en base 10 sous forme : E97F .
(a) Donner tous les couples de valeurs possibles pour E et F sachant que la somme des chiffres de
ce nombre est égale à 29.
(b) On ajoute les deux conditions suivantes :
— Le produit des chiffres de ce nombre est égal à 2268.
— 7 divise le nombre EF .
Quelles sont alors les valeurs respectives de E et F ?
Solution 8
1. On considère un nombre qui s’écrit en base 10
∆ 5 ∆ 5 ∆ 5 ∆ 5 ∆ 5 ∆.
Si la somme des chiffres 6 × ∆ + 25 de ce nombre est un multiple de 7.
De plus, ∆ est un chiffre en base 10, donc 0 ≤ ∆ ≤ 9 et 25 ≤ 6 × ∆ + 25 ≤ 79. Le tableau suivant
15
résume les essais successifs ... à partir des multiples de 7 compris au sens large entre 25 et 79.
6 × ∆ + 25
∆
28
1
2
35
1+
42
2+
49
4
56
5+
63
6+
70
7+
77
8+
2
3
5
6
1
6
1
3
1
2
2
3
∆ étant un chiffre en base 10 et donc un entier, il s’ensuit que la seule valeur possible pour ∆ est
4 et le nombre cherché est 45 454 545 454.
2. Un nombre s’écrit en base 10 sous forme : E97F .
(a) Donner tous les couples de valeurs possibles pour E et F sachant que la somme des chiffres de
ce nombre est égale à 29.
E + 9 + 7 + F = 29, donc E + F = 13.
Cependant, E et F sont des chiffres et donc tels que 0 ≤ E ≤ 9 et 0 ≤ F ≤ 9.
Le tableau suivant résume les essais successifs ... pour chacune des valeurs possibles de E.
E F = 13 − E
0
13
Impossible car il faut F ≤ 9
1
12
Impossible car il faut F ≤ 9
2
11
Impossible car il faut F ≤ 9
3
10
Impossible car il faut F ≤ 9
4
9
Possible, auquel cas E97F = 4979
5
8
Possible, auquel cas E97F = 5978
6
7
Possible, auquel cas E97F = 6977
7
6
Possible, auquel cas E97F = 7976
8
5
Possible, auquel cas E97F = 8975
9
4
Possible, auquel cas E97F = 9974
(b) i. On ajoute la condition "le produit des chiffres de ce nombre est égal à 2 268".
Si le produit des chiffres vaut 2 268, on obtient 2 268 = E × F × 9 × 7 ou encore
2268
63
= 36 =
E × F.
Il reste donc deux couples de valeurs possibles pour E et F : E = 4 et F = 9 (auquel cas
E97F = 4979) ; et E = 9 et F = 4 (auquel cas E97F = 9974).
16
ii. On ajoute la condition "7 divise le nombre EF ".
Comme 7 divise le nombre EF . Or 7 ne divise que 49 parmi 49 et 94.
Il ne reste donc plus qu’un couple de valeurs possibles pour E et F : E = 4 et F = 9 (auquel
cas E97F = 4979).
Exercice 9
Démontrer le principe de la preuve par 9 dans une multiplication.
Solution 9
Lemme : le reste dans la division euclidienne de a par 9 est égal au reste dans la divi-
sion euclidienne de la somme des chiffres de a par 9.
Démonstration du lemme pour un nombre n à k + 1 chiffres : n = ak ak−1 . . . a2 a1 a0 (10) .
On a
n = 10k × ak + 10k−1 × ak−1 + . . . + 10 × a1 + a0
= ((10k − 1) + 1) × ak + ((10k−1 − 1) + 1) × ak−1 + . . . + ((10 − 1) + 1) × a1 + a0
= (10k − 1) × ak + (10k−1 − 1) × ak−1 + . . . + (10 − 1) × a1 + [ak + ak−1 + . . . + a1 + a0 ]
(10)
(10)
. . 11}
. . 11}
= 9 × 11
× ak + 9 × 11
| .{z
| .{z
k chiffres
k−1 chiffres
+[ak + ak−1 + . . . + a1 + a0 ].
× ak−1 + . . . + 9 ×
1
1
|{z}
(10)
× a1
chiffre
Soient q et r respectivement les quotients et restes dans la division euclidienne de ak +ak−1 +. . .+a1 +a0
par 9 :
Ainsi

 a +a
k
k−1 + . . . + a1 + a0 = 9 × q + r
.
 0≤r≤8






(10)
(10)
(10)

 n=9×
× ak + 11
× ak−1 + . . . + |{z}
. . 11}
. . 11}
1
× a1 + q 
 11
+r
| .{z
| .{z
.

k chiffres
k−1 chiffres
1 chiffre



 0≤r≤8
r est donc aussi le reste dans la division euclidienne de n par 9.
Application directe du lemme
Quel est le reste dans la division euclidienne par 9 de 8 857 643 019 248 ? C’est le même que celui dans
la division euclidienne de 8 + 8 + 5 + 7 + 6 + 4 + 3 + 0 + 1 + 9 + 2 + 4 + 8 = 65 par 9, qui est le même que celui
dans la division euclidienne de 6 + 5 = 11 par 9, qui est le même que celui dans la division euclidienne de
1 + 1 = 2 par 9. C’est donc 2.
La preuve par 9 dans le calcul du produit de a par b
Mettons qu’un calcul (posé, par exemple) fournisse un résultat égal à c pour ce produit.
Pour vérifier le résultat,
1. on calcule le reste α dans la division euclidienne de a par 9 (c’est facile à faire via le lemme),
17
2. on calcule le reste β dans la division euclidienne de b par 9,
3. on calcule le reste γ dans la division euclidienne de c par 9,
4. et enfin, on calcule le reste γ ′ dans la division euclidienne de α × β par 9,
et
1. si γ 6= γ ′ , alors on peut affirmer que le calcul de c est faux,
2. et si γ = γ ′ , alors on ne peut affirmer que le calcul de c est correct, mais on peut l’espérer.
Démonstration
On a
1. a = 9 × qa + α avec 0 ≤ α < 9 et qa le quotient dans la division euclidienne de a par 9,
2. b = 9 × qb + β avec 0 ≤ β < 9 et qb le quotient dans la division euclidienne de b par 9,
3. c = 9 × qc + γ avec 0 ≤ γ < 9 et qc le quotient dans la division euclidienne de c par 9,
4. α × β = 9 × qαβ + γ ′ avec 0 ≤ γ ′ < 9 et qαβ le quotient dans la division euclidienne de α × β par 9.
De c = a × b, on obtient
9 × qc + γ = (9 × qa + α) × (9 × qb + β)
= 9 × (9 × qa × qb + qa × β + qb × α) + α × β
= 9 × (9 × qa × qb + qa × β + qb × α) + 9 × qαβ + γ ′
= 9 × (9 × qa × qb + qa × β + qb × α + qαβ ) + γ ′
Puis, par unicité des quotient et reste dans la division euclidienne,

 q =9×q ×q +q ×β+q ×α+q
c
a
b
a
b
αβ
′
 γ=γ
Exercice 10
[Aix Marseille, Corse, Montpellier, Nice (1999)] Un nombre à trois chiffres a 4 pour chiffre
des centaines. Ce nombre est 26 fois plus grand que le nombre à deux chiffres obtenu en enlevant le chiffre
des centaines. Trouver ce nombre.
Solution 10
On note 4ab le nombre à trois chiffres. Le nombre obtenu en enlevant le chiffre des centaines
est ab
On a 4ab = 400 + ab = 26 × ab.
De 400 + ab = 26 × ab, on obtient 400 = 25 × ab, puis ab = 16.
Le nombre à trois chiffres cherché est donc 416.
Exercice 11
[Nancy, Metz, Reims, Strasbourg (2001)] Le village de Centville compte 100 habitants.
Le plus âgé est né en 1900 et le plus jeune en 1999. Tous les habitants sont nés à une date différente et
tous le premier janvier.
18
Pierre habite Centville. En cette année 2001, la somme des chiffres de son année de naissance est égale
à son âge.
On se propose de déterminer l’année de naissance de Pierre de deux manières différentes.
1. Résoudre ce problème en utilisant des outils algébriques.
2. (a) Démontrer que l’âge de Pierre est inférieur ou égal à 28 ans.
(b) Sachant que l’âge de Pierre est inférieur ou égal à 28 ans, décrire une procédure qu’un élève de
fin de cycle 3 pourrait mettre en oeuvre pour résoudre ce problème.
Solution 11
1. On note 19ab la date de naissance de Pierre.
La somme des chiffres de la date de naissance de Pierre est 10 + a + b.
On déduit que l’âge de Pierre est alors 2 001 − 1 000 − 900 − 10 × a − b = 101 − 10 × a − b.
Et on obtient l’équation 10 + a + b = 101 − 10 × a − b ou encore 11 × a + 2 × b = 91.
On résout cette équation en visitant toutes les valeurs de b possibles . . .
— Si b = 0, on obtient 91 = 11 × a, qui n’admet pas de solution car 91 n’est pas multilpe de 11 ;
— si b = 1, on obtient 89 = 11 × a, qui n’admet pas de solution car 89 n’est pas multilpe de 11 ;
— si b = 2, on obtient 87 = 11 × a, qui n’admet pas de solution car 87 n’est pas multilpe de 11 ;
— si b = 3, on obtient 85 = 11 × a, qui n’admet pas de solution car 85 n’est pas multilpe de 11 ;
— si b = 4, on obtient 83 = 11 × a, qui n’admet pas de solution car 83 n’est pas multilpe de 11 ;
— si b = 5, on obtient 81 = 11 × a, qui n’admet pas de solution car 81 n’est pas multilpe de 11 ;
— si b = 6, on obtient 79 = 11 × a, qui n’admet pas de solution car 79 n’est pas multilpe de 11 ;
— si b = 7, on obtient 77 = 11 × a, puis a = 7 ;
— si b = 8, on obtient 75 = 11 × a, qui n’admet pas de solution car 75 n’est pas multilpe de 11 ;
— si b = 9, on obtient 73 = 11 × a, qui n’admet pas de solution car 73 n’est pas multilpe de 11.
Pierre est donc né en 1977. Son âge en 2001 est 24 ans, et on a bien 24 = 1 + 9 + 7 + 7.
2. (a) Je rappelle que 19ab est la date de naissance de Pierre et que la somme des chiffres de la date
de naissance de Pierre est 10 + a + b.
Chacun des a et b est un chiffre dans la base décimale et est donc compris entre 0 (inclus) et 9
(inclus).
Il s’ensuit que l’âge de Pierre (qui est aussi la somme des chiffres de l’année de naissance de
Pierre) est compris entre 10 (inclus) et 28 (inclus).
(b) L’élève de fin de cycle 3 va procéder, par exemple, par essais successifs en utilisant un tableau
19
pour la mise en forme ...
Âge (en années) Date de naissance Somme des chiffres de la date de naissance
2
1999
28
3
1998
27
4
1997
26
5
1996
25
6
1995
24
7
1994
23
8
1993
22
9
1992
21
10
1991
20
11
1990
19
12
1989
27
13
1988
26
14
1987
25
15
1986
24
16
1985
23
17
1984
22
18
1983
21
19
1982
20
20
1981
19
21
1980
18
22
1979
26
23
1978
25
24
1977
24
25
1976
23
26
1975
22
27
1974
21
28
1973
20
Une seule année est telle que les première et troisième colonnes coïncident : 1977.
Exercice 12
[Toulouse (1998)] Déterminer tous les nombres à trois chiffres abc
10 qui vérifient les conditions suivantes :
— le chiffre des dizaines est quadruple de celui des unités ;
— en retranchant 297 à ce nombre, on obtient le nombre écrit à l’envers.
Solution 12
Je note N = abc le nombre à trois chiffres.
20
(10)
non multiples de
Le chiffre des dizaines est quadruple de celui des unités, donc
— soit b = 0 et c = 0 (mais ceci est impossible, car, comme N n’est pas multiple de 10, c 6= 0),
— soit b = 4 et c = 1,
— soit b = 8 et c = 2.
De abc − cba = 297, donc (100 × a + 10 × b + c) − (100 × c + 10 × b + a) = 297, puis 99 × (a − c) = 297, et
enfin a − c = 3.
De retour sur les cas qu’il reste à considérer,
— si b = 4 et c = 1, alors a = 4, qui fournit la solution 441,
— et si b = 8 et c = 2, alors a = 5, qui fournit la solution 582.
Exercice 13
[Bordeaux, Caen, Clermont, Nantes, Orléans-Tours, Poitiers, Rennes (2001)] Un nombre
de trois chiffres est tel que :
— la différence entre ce nombre et le nombre retourné est 297 ;
— la somme des trois chiffres est 11 ;
— la somme du triple du chiffre des centaines et du double du chiffre des dizaines est 22.
Trouver ce nombre. (Indication : si, par exemple, le nombre était 231, le nombre retourné serait 132.)
Solution 13
On note N = abc le nombre à 3 chiffres cherché.
De abc − cba = 297, donc (100 × a + 10 × b + c) − (100 × c + 10 × b + a) = 297, puis 99 × (a − c) = 297,
et enfin a − c = 3.
On sait aussi que a + b + c = 11 et 3 × a + 2 × b = 22.
On visite toutes les valeurs de c possibles . . .
c a=c+3 b=
22−3×a
2
a+b+c
0
3
6, 5
9, 5
1
4
5
10
2
5
3, 5
10, 5
3
6
2
11
4
7
0, 5
11, 5
5
8
−1
12
6
9
−2, 5
12, 5
7
10
−4
13
8
11
−5, 5
13, 5
9
12
−7
14
Comme a + b + c = 11, l’unique nombre N possible est 623.
Exercice 14
Soit n = abab
(10)
. Montrer que n est divisible par 101.
21
Solution 14
n = abab
= a × 1 000 + b × 100 + a × 10 + b
= a × 1 010 + b × 101
= 101 × (10 × a + b).
On déduit de cette écriture que n est divisible par 101.
Exercice 15
Soit n = abcabc
(10)
. Montrer que n est divisible par 7, 11 et 13.
Solution 15
n = abcabc
= a × 100 000 + b × 10 000 + c × 1 000 + a × 100 + b × 10 + c
= a × 100 100 + b × 10 010 + c × 1 001
= 1 001 × (100 × a + 10 × b + c)
= 7 × 11 × 13 × (100 × a + 10 × b + c).
On déduit de cette écriture que n est divisible par 7, 11 et 13.
Exercice 16
Soient a, b et c trois chiffres distincts en base 10 et non nuls. Quels sont tous les nombres
distincts de trois chiffres que l’on peut composer avec les chiffres a, b et c ? Montrer que la somme de ces
nombres est divisible par a + b + c.
Solution 16
On peut former les six nombres abc, acb, bac, bca, cab et cba.
La somme S de ces six nombres est
S = abc + acb + bac + bca + cab + cba
= (100 × a + 10 × b + c) + (100 × a + 10 × c + b) + (100 × b + 10 × a + c) + (100 × b + 10 × c + a) + (100
= 222 × a + 222 × b + 222 × c
= 222 × (a + b + c)
On déduit de cette écriture que S est divisible par a + b + c.
Exercice 17
[Dijon (2001)] Les nombres 2 882 et 19 591 sont des palindromes (cela signifie qu’en les
lisant de gauche à droite ou de droite à gauche, on a le même nombre).
Trouvez tous les palindromes ayant 4 chiffres qui sont divisibles par 9.
22
Solution 17
Les nombres que l’on cherche sont de la forme n = abba.
Le critère de divisibilité par 9 donne alors, comme abba est divisible par 9 que a+b+b+a = 2×a+2×b =
2 × (a + b) est divisible par 9, ou encore que a + b l’est, d’après le théorème de Gauss car 2 et 9 sont
premiers entre eux.
Cependant, a + b est compris entre 0 et 18 (car a et b sont des chiffres), on déduit donc que a + b vaut
0, 9 ou 18.
1. Si a + b = 0, alors a = b = 0, mais n = 0 ne possède pas 4 chiffres et n’est donc pas solution du
problème.
2. Si a + b = 9, alors on visite chacune des valeurs de a (à l’exception de 0 car sinon n ne possèderait
pas 4 chiffres et ne serait donc pas solution du problème)
a b n = abba
1 8
1 881
2 7
2 772
3 6
3 663
4 5
4 554
5 4
5 445
6 3
6 336
7 2
7 227
8 1
8 118
9 0
9 009
3. Si a + b = 18, alors a = b = 9, et 9 999 est solution du problème.
Les solutions sont donc : 1 881, 2 772, 3 663, 4 554, 5 445, 6 336, 7 227, 8 118, 9 009 et 9 999.
Exercice 18
Soient les chiffres a et b en base 10. Trouver a et b pour que 37a28b
(10)
soit divisible
par 90.
Solution 18
Si 37a28b est divisible par 90, comme 90 est divisible par 9, 37a28b est divisible par 10
(propriété de transitivité).
De même, si 37a28b est divisible par 90, comme 90 est divisible par 10, 37a28b est divisible par 9
(propriété de transitivité).
Maintenant, comme 37a28b est divisible par 10, alors b = 0, d’après le critère de divisibilité par 10.
Et comme 37a28b est divisible par 9, alors la somme de ses chiffres 3 + 7 + a + 2 + 8 + 0 = a + 20 l’est
aussi, d’après le critère de divisibilité par 9. Cependant, a est un chiffre, donc 20 ≤ a + 20 ≤ 29, ce qui
implique que a + 20 = 27 (car 27 est le seul multiple de 9 compris entre 20 (inclus) et 29 (inclus)), puis
a = 7.
23
L’unique solution est donc 377 280.
Exercice 19
Donner tous les chiffres a et b possibles en base 10 pour que a6b5
(10)
soit divisible par
225.
Solution 19
Si a6b5 est divisible par 225, comme 225 est divisible par 25, a6b5 est divisible par 25
(propriété de transitivité).
De même, si a6b5 est divisible par 225, comme 225 est divisible par 9, a6b5 est divisible par 9 (propriété
de transitivité).
Maintenant, comme a6b5 est divisible par 25, alors b = 2 ou b = 7, d’après le critère de divisibilité par
25.
Et comme a6b5 est divisible par 9, alors la somme de ses chiffres a + 6 + b + 5 = a + b + 11 l’est aussi,
d’après le critère de divisibilité par 9. Cependant, a et b sont des chiffres, donc 11 ≤ a + b + 11 ≤ 29, ce
qui implique que a + b + 11 = 18 ou a + b + 11 = 27 (car 18 et 27 sont les seuls multiples de 9 compris
entre 11 (inclus) et 29 (inclus)).
Il ne reste qu’à faire la synthèse ...
— Si b = 2 et que a + 2 + 11 = 18, alors a = 5 et 5 625 est bien divisible par 225.
— Si b = 2 et que a + 2 + 11 = 27, alors a = 14 qui n’est pas un chiffre et qui n’apporte donc pas de
nouvelle solution.
— Si b = 7 et que a + 7 + 11 = 18, alors a = 0 et 675 est bien divisible par 225, cependant, il est
convenu que le premier chiffre d’un nombre est non nul et cette solution est évincée.
— Si b = 7 et que a + 7 + 11 = 27, alors a = 9 et 9 675 est bien divisible par 225.
En conclusion, les deux nombres solutions sont : 5 625 et 9 675.
Exercice 20
[Créteil, Paris, Versailles (2004)] Un nombre N a pour écriture décimale 72a83b
(10)
. N
est divisible par 6 et 45.
1. Quel est le chiffre b ?
2. Déterminer N .
Solution 20
N = 72a83b
1. — N est divisible par 45 et 45 est divisible par 5, donc, par transitivité, N est divisible par 5, puis,
par le critère de divisibilité par 5, on obtient b = 0 ou b = 5.
— N est divisible par 6 et 6 est divisible par 2, donc, par transitivité, N est divisible par 2, puis,
par le critère de divisibilité par 2, on obtient b = 0, b = 2, b = 4, b = 6 ou b = 8.
En synthèse, on obtient b = 0.
2. N est divisible par 45 et 45 est divisible par 9, donc, par transitivité, N est divisible par 9, puis,
par le critère de divisibilité par 9, on obtient que la somme des chiffres de N est divisible par 9, ce
24
qui signifie que 7 + 2 + a + 8 + 3 + 0 = 20 + a est divisible par 9. Or, a étant un chiffre en base
décimale, on déduit que 20 ≤ 20 + a ≤ 29. Et, comme le seul multiple de 9 compris entre 20 (inclus)
et 29 (inclus) est 27, on obtient 20 + a = 27, puis a = 7.
Par suite, N = 727 830 (on vérifie aisément que 727 830 est divisible par 6 et par 45).
Exercice 21
Soient les chiffres a et b en base 10. Montrer que si a801b
(10)
est divisible par 11, il l’est
aussi par 3.
Solution 21
Si a801b est divisible par 11, alors, d’après le critère de divisibilité par 11, |(a + 0 + b) −
(8 + 1)| = |a + b − 9| est divisible par 11. Cependant, a et b sont des chiffres, donc −9 ≤ |a + b − 9| ≤ 9,
ce qui implique que a + b − 9 = 0 car 0 est le seul multiple de 11 compris entre −9 (inclus) et 9 (inclus).
Le nombre a801b est-il divisible par 3 ? Ceci équivaut, d’après le critère de divisibilité par 3, à ce que
a + 8 + 0 + 1 + b = a + b + 9 soit divisible par 3. Cependant, on a montré que a + b = 9, donc a + b + 9 = 18
et est bien divisible par 3, puis a801b est divisible par 3.
Exercice 22
[Aix-Marseille, Corse, Montpellier, Nice (2000)] Déterminer a = mcdu
(10)
tel que a > 7000,
que a soit divisible par 45, que a soit impair et que son chiffre des milliers soit double de celui des centaines.
Solution 22
Si a = mcdu et si a est supérieur à 7 000, je déduis que m = 7, m = 8 ou m = 9.
L’énoncé dit aussi que m = 2 × c, donc que m = 8 (car m est pair), puis que c = 4.
Le nombre s’écrit donc a = 84du.
Quels sont les multiples de 45 compris entre 8 400 (inclus) et 8 499 (inclus) ? La division euclidienne de
8 400 par 45 fournit le quotient 186 et le reste 30. Le premier multiple de 45 plus grand que 8 400 (inclus)
est donc 187 × 45 = 8 415, le suivant est 188 × 45 = 8 460 et le sursuivant est plus grand que 8 499 (inclus).
Parmi 8 415 et 8 460, seul 8 415 est impair ! Le nombre cherché est donc 8 415.
Exercice 23
[Aix-Marseille, Corse, Montpellier, Nice, La Martinique (2001)]
1. Voici deux propositions concernant des nombres donnés en écriture décimale. Dire pour chacune
d’elles si elle est vraie ou fausse et justifier.
— Si l’écriture d’un nombre entier se termine par 2, alors l’écriture du carré de ce nombre se termine
par 4.
— Si l’écriture d’un nombre entier se termine par 4, alors l’écriture du carré de ce nombre se termine
par 16.
(10)
2. Soit n = a5
où a est un chiffre en base 10. Montrer que n2 < 9 999. Montrer que l’écriture de n2
se termine par 25 et que son nombre de centaines est a × (a + 1).
Solution 23
25
1. (a) Si l’écriture d’un nombre entier se termine par 2, alors l’écriture du carré de ce nombre se termine
par 4.
Vrai ! Démonstration.
Soit a un nombre qui se termine par un 2. Celui-ci s’écrit donc a = D × 10 + 2 où D est le
nombre de dizaines de a.
Son carré est, par conséquent, a2 = (D×10+2)2 = D2 ×100+D×40+4 = 10×(D2 ×10+D×4)+4.
Puis, le carré de a se termine par un 4.
(b) Si l’écriture d’un nombre entier se termine par 4, alors l’écriture du carré de ce nombre se termine
par 16.
Faux ! Contre-exemple.
142 = 196 ne termine pas par 16, mais par 96.
2. n = a5.
(a) n ≤ 99, donc n2 ≤ 992 = 9 801 < 9 999.
(b) Montrer que l’écriture de n2 se termine par 25 et que son nombre de centaines est a × (a + 1).
n = a5 = a×10+5, donc n2 = (a×10+5)2 = a2 ×100+a×100+25 = (a2 +a)×100+2×10+5.
n2 a donc
— 5 pour chiffre des unités,
— 2 pour chiffre des dizaines,
— a2 + a = a × (a + 1) pour nombre des centaines.
Exercice 24
[Limoges (2001)]
1. Trouver tout entier naturel à un chiffre, égal au chiffre des unités de son carré.
2. Soit A un entier naturel à deux chiffres tel que A et A2 aient à la fois même chiffre des unités et
même chiffre des dizaines.
(a) Quels sont les chiffres des unités possibles pour A ?
(b) Donner, en explicitant la démarche suivie, toutes les valeurs possibles pour A.
3. Donner, sans justification, un entier naturel B a trois chiffres tel que B et B 2 aient à la fois même
chiffre des unités, même chiffre des dizaines et même chiffre des centaines.
Solution 24
1. On visite tous les nombres à 1 chiffre.
26
Nombre Carré du nombre Chiffre des unités du carré du nombre
0
0
0
1
1
1
2
4
4
3
9
9
4
16
6
5
25
5
6
36
6
7
49
9
8
64
4
9
81
1
Les nombres qui sont égaux au chiffre des unités de leurs carrés sont 0, 1, 5 et 6.
2. (a) On a A = ab = 10 × a + b, donc A2 = (10 × a + b)2 = a2 × 100 + (2 × a × b) × 10 + b2 , et le
chiffre des unités de A2 est le même que celui de b2 (i.e. celui du carré de son chiffre des unités).
Enfin, d’après le question 1., le chiffre des unités de A (i.e. b) est 0, 1, 5 ou 6.
(b) Donner, en explicitant la démarche suivie, toutes les valeurs possibles pour A.
Disjonction des cas selon les valeurs de b :
— Si b = 0, alors A = a0 = 10 × a et A2 = (10 × a)2 = a2 × 100 et le chiffre des dizaines, a, de
A2 est 0. Ensuite, A = 0, mais la solution A = 0 est écartée selon l’argument que ce nombre
ne possède pas deux chiffres.
— Si b = 1, alors A = a1 = 10 × a + 1 et A2 = (10 × a + 1)2 = a2 × 100 + 2 × a × 10 + 1 et le
chiffre des dizaines, a, de A2 est celui de 2 × a.
On visite toutes les éventualités pour a.
a 2 × a Chiffre des unités de 2 × a
0
0
0
1
2
2
2
4
4
3
6
6
4
8
8
5
10
0
6
12
2
7
14
4
8
16
6
9
18
8
Ensuite, A = 1, mais la solution A = 1 est écartée selon l’argument que ce nombre ne possède
pas deux chiffres.
27
— Si b = 5, alors A = a5 = 10 × a + 5 et A2 = (10 × a + 5)2 = a2 × 100 + a × 100 + 2 × 10 + 5
et le chiffre des dizaines de A2 , a, est 2.
Enfin, A = 25 est solution.
— Si b = 6, alors A = a6 = 10 × a + 6 et A2 = (10 × a + 6)2 = a2 × 100 + a × 120 + 3 × 10 + 6 =
(a2 + a) × 100 + (2 × a + 3) × 10 + 6 et le chiffre des dizaines de A2 , a, est celui de 2 × a + 3.
On visite toutes les éventualités pour a.
a 2 × a + 3 Chiffre des unités de 2 × a + 3
0
3
3
1
5
5
2
7
7
3
9
9
4
11
1
5
13
3
6
15
5
7
17
7
8
19
9
9
21
1
Enfin, A = 76 est solution.
Au final les deux solutions sont A = 25 et A = 76.
3. Pour cette question, aucune justification n’est requise ! On pourrait se contenter de donner l’une
des deux solutions parmi B = 625 et B = 376.
Cependant, voici quelques pistes pour une éventuelle démonstration :
(a) B se termine forcément par 00, par 01, par 25 ou par 76 (on pourrait montrer que les seuls deux
derniers chiffres d’un nombre permettent de déterminer les deux derniers chiffres de son carré
par des manipulations algébriques).
28
(b) Un tableau présente ensuite toutes les éventualités pour B
B
B2
Trois derniers chiffres de B 2
B
B2
Trois derniers chiffres de B 2
0
0
000
25
625
625
100
10 000
000
125
15 625
625
200
40 000
000
225
50 625
625
300
90 000
000
325
105 625
625
400 160 000
000
425
180 625
625
500 250 000
000
525
275 625
625
600 360 000
000
625 390 625
625
700 490 000
000
725
525 625
625
800 640 000
000
825
680 625
625
900 810 000
000
925
855 625
625
1
1
001
76
5 776
776
101
10 201
201
176
30 976
976
201
40 401
401
276
76 176
176
301
90 601
601
376 141 376
376
401 160 801
801
476
226 576
576
501 251 001
001
576
331 776
776
601 361 201
201
676
456 976
976
701 491 401
401
776
602 176
176
801 641 601
601
876
767 376
376
901 811 801
801
976
952 576
576
Au final
— B = 0 est refusé car ne comporte pas trois chiffres,
— B = 1 est refusé car ne comporte pas trois chiffres,
— B = 625 et B = 376 sont solutions.
Exercice 25
[Créteil, Paris, Versailles (2000)] Soit A un entier naturel.
1. Trouver une condition nécessaire sur le dernier chiffre de A pour que A soit le carré d’un nombre
entier naturel. Cette condition est-elle suffisante ?
2. Trouver une condition nécessaire sur le dernier chiffre de A pour que A soit le produit de deux
nombres entiers naturels consécutifs. Cette condition est-elle suffisante ?
Solution 25
Lemme. Si a est le chiffre des unités de A et si b est le chiffre des unités de B, alors,
le chiffre des unités de A × B est celui de a × b.
29
Démonstration Soit A = A × 10 + a où A est le nombre de dizaines de A et soit B = B × 10 + b où B
est le nombre de dizaines de B. Alors, A×B = (A×10+a)×(B ×10+b) = (A×B ×10+A+B)×10+a×b,
et le chiffre des unités de A × B est celui de a × b.
1. Trouver une condition nécessaire sur le dernier chiffre de A pour que A soit le carré d’un nombre
entier naturel α (i.e. un carré parfait). A = α2 .
D’après le lemme, il suffit de voir les éventualités sur le chiffre des unités de A.
Dernier chiffre de α Dernier chiffre de A
0
0
1
1
2
4
3
9
4
6
5
5
6
6
7
9
8
4
9
1
On peut donc énoncer la propriété suivante : "si A est un carré parfait, il faut que son chiffre des
unités soit 0, 1, 4, 5, 6 ou 9".
— Cette condition "le chiffre des unités est 0, 1, 4, 5, 6 ou 9" est nécessaire comme le montre
l’utilisation du "il faut".
— Cette condition est-elle suffisante ?
Autrement dit : est-il vrai que "si le chiffre des unités de A est 0, 1, 4, 5, 6 ou 9, alors A est un
carré parfait" ?
Non ! 10 a 0 pour chiffre des unités, mais 10 n’est pas un carré parfait (32 = 9 (trop petit) et
42 = 16 (trop grand)).
2. Trouver une condition nécessaire sur le dernier chiffre de A pour que A soit le produit de deux
nombres entiers naturels consécutifs α et α + 1. A = α × (α + 1).
D’après le lemme, il suffit de voir les éventualités sur le chiffre des unités de A.
30
Dernier chiffre de α Dernier chiffre de A
0
0
1
2
2
6
3
2
4
0
5
0
6
2
7
6
8
2
9
0
On peut donc énoncer la propriété suivante : "si A est produit de deux entiers naturels consécutifs,
il faut que son chiffre des unités soit 0, 2 ou 6".
— Cette condition "le chiffre des unités est 0, 2 ou 6" est nécessaire comme le montre l’utilisation
du "il faut".
— Cette condition est-elle suffisante ?
Autrement dit : est-il vrai que "si le chiffre des unités de A est 0, 2 ou 6, alors A est produit de
deux entiers naturels consécutifs" ?
Non ! 10 a 0 pour chiffre des unités, mais 10 n’est pas produit de deux entiers naturels consécutifs
(2 × 3 = 6 (trop petit) et 3 × 4 = 12 (trop grand)).
(60)
Exercice 26
[Montpellier (1998)] En écriture sexagésimale, (2)(19)(51)
(60)
1. Écrire en base 10 le nombre (3)(0)(17)(48)
= 2 × 3 600 + 19 × 60 + 51.
.
2. Écrire en base 60 le nombre 54 325 432.
(10)
3. n = (ab
)(ba
(10)
(60)
)
.
(a) Quelle condition sur a et b ?
(b) n est multiple de 5. Que cela apporte-t-il de plus sur a et b ?
(c) n = b21a
(10)
. Que cela apporte-t-il de plus sur a et b ?
Solution 26
1.
(60)
(3)(0)(17)(48)
= 3 × 603 + 17 × 60 + 48
= 3 × 216 000 + 17 × 60 + 48
= 649 068.
31
2. En utilisant les divisions euclidiennes :
54 325 432 52
54 325 432 = 905 423 × 60 + 52
905 423 23
905 423 = 15 090 × 60 + 23
15 090 30
15 090 = 251 × 60 + 30
251 11
251 = 4 × 60 + 11
4
(60)
Ainsi, 54 325 432 = (4)(11)(30)(23)(52)
(10)
3. n = (ab
)(ba
(10)
(60)
)
.
.
(a) Quelle condition sur a et b ?
(10)
— ab
doit être un chiffre en base 60, on déduit en particulier que 1 ≤ a ≤ 5 (le cas a = 0 est
retiré car un premier chiffre est, par convention, non nul).
(10)
— ba
doit être un chiffre en base 60, on déduit en particulier que 1 ≤ b ≤ 5 (le cas b = 0 est
retiré car un premier chiffre est, par convention, non nul).
On a également
(10)
n = (ab
(10)
= ab
)(ba
(60)
(10)
)
× 60 + ab
(10)
= (a × 10 + b) × 60 + (b × 10 + a)
= 601 × a + 70 × b.
(b) n est multiple de 5. Que cela apporte-t-il de plus sur a et b ?
Sachant que 5 est diviseur de n et que 5 est diviseur de 70 × b (en effet, 5 étant diviseur de 70,
il l’est aussi de 70 × b), on déduit donc que 5 est diviseur de 601 × a.
Comme d’après la question précédente, 1 ≤ a ≤ 5, on regarde parmi 601 = 1 × 601, 1 202 =
2×601, 1 803 = 3×601, 2 404 = 4×601, et 3 005 = 5×601 (comme d’après la question précédente,
1 ≤ a ≤ 5) et seul 3 005 est divisible par 5, et donc a = 5, puis n = (5b
3 005 + 70 × b.
(c) n = b21a
(10)
. Que cela apporte-t-il de plus sur a et b ?
(10)
D’après la question précédente, a = 5, et on déduit que n = b215
.
n = 3 005 + 70 × b = b × 1 000 + 215, puis 2 790 = 930 × b, puis b = 3.
En conclusion
(10)
n = 3 215 = (53
Exercice 27
(10)
)(35
(60)
)
.
Tous les nombres sont donnés dans le système décimal (en base 10).
32
(10)
(10)
)(b5
(b5)
)
=
On considère un nombre à quatre chiffres que l’on note a1b1 (i.e. a est le chiffre des milliers, 1 est celui
des centaines, b est celui des dizaines et 1 est celui des unités). On lui soustrait un nombre à trois chiffres
que l’on note a0b (i.e. a est le chiffre des centaines, 0 est celui des dizaines et b est celui des unités). Le
résultat est appelé x.
On suppose de plus que le chiffre a est strictement plus grand que 1 et que le chiffre b est strictement
plus grand que le chiffre a. On abrège cette relation en écrivant : b > a > 1.
Question 0 Quelle est la plus petite valeur que peut prendre a ?, la plus petite que peut prendre b ?,
la plus grande que peut prendre b ?, la plus grande que peut prendre a ?, la plus petite que peut prendre
a + b ?, la plus grande que peut prendre a + b ?
On recherche l’ensemble de tous les chiffres a et b tels que x soit divisible par 11.
On rappelle la règle suivante : "Un nombre est divisible par 11 si l’écart entre la somme des chiffres de
rangs pairs et la somme des chiffres de rangs impairs est divisible par 11, et réciproquement, si un nombre
est divisible par 11, l’écart entre la somme des chiffres de rangs pairs et la somme des chiffres de rangs
impairs est divisible par 11".
Question 1 Quel est le chiffre des unités de x, en fonction de b ? Expliquer ...
Question 2 Quel est le chiffre des dizaines de x, en fonction de b ? Expliquer ...
Question 3 Quel est le chiffre des centaines de x, en fonction de a ? Expliquer ...
Question 4 Quel est le chiffre des milliers de x, en fonction de a ? Expliquer ...
Question 5 Montrer que si a + b = 12, alors x est divisible par 11.
Question 6 Montrer que si x est divisible par 11, alors a + b = 12.
Question 7 Quels sont tous les a et b tels que x est divisible par 11 ?
Solution 27
Il s’agit du calcul de x = a1b1 − a0b sous la condition b > a > 1.
Question 0
— La plus petite valeur que peut prendre a est 2. Par conséquent, la plus petite valeur que peut
prendre b est 3.
— La plus grande valeur que peut prendre b est 9. Par conséquent, la plus grande valeur que peut
prendre a est 8.
— De tout cela, il découle que la plus petite valeur que peut prendre a + b est 2 + 3 = 5 et la plus
grande valeur que peut prendre a + b est 8 + 9 = 17.
Je commence par poser l’opération en colonne pour obtenir chacun des chiffres de x.
a
11
b
11
−
a
0
b
1
1
a − 1 11 − a b − 1 11 − b
Cette pose du calcul est une justification pour répondre aux question 1, 2, 3 et 4.
Question 1 Quel est le chiffre des unités de x, en fonction de b ? 11 − b.
33
Question 2 Quel est le chiffre des dizaines de x, en fonction de b ? b − 1.
Question 3 Quel est le chiffre des centaines de x, en fonction de a ? 11 − a.
Question 4 Quel est le chiffre des milliers de x, en fonction de a ? a − 1.
Questions 5 et 6 Montrer que si a + b = 12, alors x est divisible par 11. Montrer que si x est divisible
par 11, alors a + b = 12.
x est divisible par 11, équivaut à dire que la différence entre la somme des chiffres de rang pair de x et
la somme des chiffres de rang impair de x est divisible par 11 (et cette différence vaut (11 − b + 11 − a) −
(b − 1 + a − 1) = 24 − 2 × a − 2 × b = 24 − 2 × (a + b) au signe près).
— On déduit que si a + b = 12, alors, 24 − 2 × (a + b) = 0 est divisible par 11 et x est divisible par 11.
— On déduit également que si x est divisible par 11, alors 24 − 2 × (a + b) est divisible par 11. Or,
d’après la question 0, 3 ≤ a+b ≤ 17, donc on obtient −10 ≤ 24−2×(a+b) ≤ 18, puis 24−2×(a+b)
vaut 0 ou 11 (car 0 et 11 sont les seuls multiples de 11 compris entre −10 (inclus) et 18 (inclus)).
Cependant, la quantité 24 − 2 × (a + b) est trivialement paire et ne peut valoir 11. Il s’ensuit que
24 − 2 × (a + b) = 0, puis que a + b = 12.
Question 7 Quels sont tous les a et b tels que x est divisible par 11 ?
Synthèse.
— a = 3 et b = 9,
— a = 4 et b = 8,
— et a = 5 et b = 7,
sont les trois couples solutions (ne pas oublier que a < b).
Exercice 28
[Orléans-Tours (1998)] Soit n = abc
(6)
1. Que vaut 132
(6)
(6)
(6)
(6)
(103 = 251 ).
? Est-il multiple de 6 ? Est-il multiple de 2 ?
(6)
2. 324 , 222 , 550
sont-ils multiples de 6 ? Sont-ils multiples de 2 ?
3. Énoncer et montrer les critères de divisibilité par 6 et par 2 à partir de l’écriture du nombre abc
(6)
en base 6.
(6)
(6)
(6)
4. Montrer que 325 , 212 , 555
sont multiples de 5. Énoncer et montrer le critère de divisibilité
par 5 à partir de l’écriture du nombre abc
(6)
en base 6.
Solution 28
1. Il suffit d’utiliser la base 10, dans laquelle on sait reconnaître les multiples de 2 et de 6.
(6)
132
= 1 × 36 + 3 × 6 + 2 = 56 qui est multiple de 2, mais qui n’est pas multiple de 6.
(6)
= 3 × 36 + 2 × 6 + 4 = 124 qui est multiple de 2, mais qui n’est pas multiple de 6.
(6)
= 2 × 36 + 2 × 6 + 2 = 86 qui est multiple de 2, mais qui n’est pas multiple de 6.
(6)
= 5 × 36 + 5 × 6 + 0 = 210 qui est multiple de 2 et de 6.
2. (a) 324
(b) 222
(c) 550
3. (a) Si abc
(6)
est divisible par 6, alors c = 0. Et, réciproquement.
34
— Si abc
(6)
est divisible par 6, alors a × 36 + b × 6 + c = 6 × (a × 6 + b) + c est divisible par 6. Par
suite, abc
(6)
et 6 × (a × 6 + b) étant divisibles par 6, il vient que c = abc
(6)
− 6 × (a × 6 + b)
est divisible par 6 (d’après la propriété de soustraction des multiples). Cependant, c est un
entier naturel tel que 0 ≤ c ≤ 5 (c est un chiffre en base 6) divisible par 6, c est donc nul
(i.e. c = 0).
(6)
— Réciproquement, si c = 0, alors ab0
(b) Si abc
(6)
= a × 36 + b × 6 = 6 × (a × 6 + b) est divisible par 6.
est divisible par 2, alors c est pair. Et, réciproquement.
— Si abc
(6)
est divisible par 2, alors a × 36 + b × 6 + c = 6 × (a × 6 + b) + c est divisible par 2. Par
suite, abc
(6)
et 6 × (a × 6 + b) étant divisibles par 2, il vient que c = abc
(6)
− 6 × (a × 6 + b)
est divisible par 2 (d’après la propriété de soustraction des multiples). Cependant, c est un
entier naturel tel que 0 ≤ c ≤ 5 (c est un chiffre en base 6) divisible par 2, c est donc pair
(i.e. c = 0, c = 2 ou c = 4).
— Réciproquement, si c est divisible par 2 (i.e. c est pair), alors abc
(6)
= a × 36 + b × 6 + c =
6 × (a × 6 + b) + c est divisible par 2 (d’après la propriété d’addition des multiples).
(6)
= 3 × 36 + 2 × 6 + 5 = 125 qui est multiple de 5.
(6)
= 2 × 36 + 1 × 6 + 2 = 80 qui est multiple de 5.
(6)
= 5 × 36 + 5 × 6 + 5 = 215 qui est multiple de 5.
4. (a) 325
(b) 212
(c) 555
Si abc
(6)
est divisible par 5, alors a + b + c est divisible par 5. Et, réciproquement.
— On a : abc
— Si abc
abc
(6)
(6)
(6)
= a × 36 + b × 6 + c = a × (35 + 1) + b × (5 + 1) + c = 5 × (7 × a + b) + (a + b + c).
est divisible par 5, alors 5 × (7 × a + b) + (a + b + c) est divisible par 5. Par suite,
et 5 × (7 × a + b) étant divisibles par 5, il vient que a + b + c = abc
(6)
− 5 × (7 × a + b)
est divisible par 5 (d’après la propriété de soustraction des multiples).
— Réciproquement, si a + b + c est divisible par 5, comme 5 × (7 × a + b) est divisible par 5,
il vient que abc
(6)
= 5 × (7 × a + b) + (a + b + c) est divisible par 5 (d’après la propriété
d’addition des multiples).
Exercice 29
Soient a, b, et c des chiffres en base 10. Montrer que si ab
(10)
et bc
(10)
sont des nombres
divisibles par 7, alors ca(10) l’est aussi.
Solution 29
ab est multiple de 7. Ainsi, on peut trouver un entier naturel k tel que a × 10 + b = 7 × k.
bc est multiple de 7. Ainsi, on peut trouver un entier naturel l tel que b × 10 + c = 7 × l.
Il faut montrer que ca(10) est multiple de 7, c’est-à-dire trouver un entier naturel m tel que c × 10 + a =
7 × m.
35
c × 10 + a = (7 × l − b × 10) × 10 + a
= (7 × l − (7 × k − a × 10) × 10) × 10 + a
= 70 × l − 700 × k + 1 001 × a
= 7 × (10 × l − 100 × k + 143 × a) .
|
Exercice 30
{z
}
=m
On considère un nombre à quatre chiffres que l’on note abcd
(10)
(i.e. a est le chiffre des
milliers, b celui des centaines, c celui des dizaines et d celui des unités).
On appelle retourné du nombre abcd
(10)
(10)
le nombre dcba
(i.e. le retourné est obtenu en intervertissant
le chiffre des milliers avec celui des unités et celui des centaines avec celui des dizaines -par exemple, le
nombre 921 est le retourné du nombre 1290, et réciproquement, le nombre 1290 est le retourné du nombre
921-).
Question 1 Quels sont les retournés des nombres 4205, 10 et 444 ?
(10)
On considère dorénavant un nombre à quatre chiffres que l’on note abcd
vérifiant les conditions
restrictives : a est soit 5, soit 6, soit 7, soit 8 ou soit 9 ; b aussi est soit 5, soit 6, soit 7, soit 8 ou soit 9 (b
peut être différent de a) ; c est soit 0, soit 1, soit 2, soit 3 ou soit 4 ; d aussi est soit 0, soit 1, soit 2, soit 3
ou soit 4 (d peut être différent de c).
Question 2 Combien existe-t-il de tels nombres ?
On décide de classer ces nombres du plus petit au plus grand.
Question 3 Quel sera le premier de ces nombres ?, le dernier ?, le deux cent dixième ?
On définit maintenant l’algorithme suivant :
"Je prends un nombre abcd vérifiant les conditions restrictives, je lui enlève son retourné. Le résultat
ainsi obtenu est appelé résultat intermédiaire. Puis, au résultat intermédiaire, j’ajoute le retourné du
résultat intermédiaire. J’écris le résultat final"
Question 4 Appliquer l’algorithme aux nombres qui, parmi 7209, 1495, 5924, 9904, 4692 et 7637, vérifient les conditions restrictives.
Question 5 Énoncer de façon claire et concise une propriété relative à cet algorithme.
Question 6 Démontrer cette propriété.
Faire une démonstration exhaustive de cette propriété, consiste à vérifier la propriété pour chacun des
nombres vérifiant les conditions restrictives.
Question 7 Sachant que je mets 15 secondes pour vérifier la propriété pour un nombre, quel temps (en
heures, minutes, secondes) mettrai-je pour effectuer une démonstration exhaustive de cette propriété ?
Question 8 Si je commence la démonstration exhaustive à 14 heures 54 minutes et 48 secondes, à quelle
heure précisément aurai-je achevé cette tâche ?
Solution 30
Mise en bouche ... Dans un couvent, à la tombée de la nuit, quatre jeunes nonnes s’en-
fuient car elles n’arrivaient pas à trouver le sommeil ... En chemin, elles rencontrent le grand sage de la
36
forêt qu’elles s’empressent de saluer. Elles lui font part de leur problème d’insomnie. Le sage, qui est un
peu matheux, un peu anglais essaye de modéliser le problème en écrivant "SLEEP" (dormir) puis "NIGHT"
(la nuit) en codant les lettres avec des chiffres comme suit :
S L E E P N I G H T
0
1
2
3
4
5
6 7
8
9
Il demande alors à l’une des nonnes de choisir deux lettres du mot "NIGHT". Elle choisit le H, puis le
T. Il demande alors à une autre nonne de choisir deux lettres du mot "SLEEP". Elle choisit le deuxième
E, puis le L. Il code alors H par 8, T par 9, E par 3 et L par 1 (voir tableau). Il effectue alors le calcul
suivant :
8 9 3 1
− 1 3 9 8
il enlève le nombre écrit à l’envers
7 5 3 3
7 5 3 3
+ 3 3 5 7
il ajoute le résultat écrit à l’envers
1 0 8 9 0
1 0 8 9 0
×
4
il multiplie le nouveau résultat par 4
4 3 5 6 0
Il indique alors aux nonnes qu’il a trouvé la solution et décode "43560". Les quatre nonnes repartirent
comblées.
Question 1 Le retourné de 4 205 est 5 024. Le retourné de 10 est 100. Le retourné de 444 est 4 440.
Question 2 Un arbre permet de dénombrer aisément ...
5 possibilités pour le premier chiffre, puis 5 possibilités pour le deuxième chiffre, puis 5 possibilités pour
le troisième chiffre, et enfin 5 possibilités pour le quatrième chiffre, soit un total de 5 × 5 × 5 × 5 = 54 = 625
possibilités pour le nombre.
Question 3 Le premier est 5 500 et le dernier est 9 944. Sur l’arbre des possibles, on cherche le deux
cent dixième.
— Du 1er au 125ème , les nombres commencent par 5 ;
— Du 126ème au 250ème , les nombres commencent par 6 ;
— Du 251ème au 375ème , les nombres commencent par 7 ;
— Du 376ème au 500ème , les nombres commencent par 8 ;
— Du 501ème au 625ème , les nombres commencent par 9.
Comme on cherche le 210ème , il commence par 6.
— Du 126ème au 150ème , les nombres commencent par 65 ;
— Du 151ème au 175ème , les nombres commencent par 66 ;
— Du 176ème au 200ème , les nombres commencent par 67 ;
37
— Du 201ème au 225ème , les nombres commencent par 68 ;
— Du 226ème au 250ème , les nombres commencent par 69.
Comme on cherche le 210ème , il commence par 68.
— Du 201ème au 205ème , les nombres commencent par 680 ;
— Du 206ème au 210ème , les nombres commencent par 681 ;
— Du 211ème au 215ème , les nombres commencent par 682 ;
— Du 216ème au 220ème , les nombres commencent par 683 ;
— Du 221ème au 225ème , les nombres commencent par 684. Comme on cherche le 210ème , il commence
par 681.
Le 206
ème
est 6 810 ; le 207ème est 6 811 ; le 208ème est 6 812 ; le 209ème est 6 813 ; et le 210ème est 6 814.
Question 4
— 7 209 ne vérifie pas les conditions restrictives, car le deuxième chiffre doit être choisi parmi 5, 6, 7,
8 et 9.
— 1 495 ne vérifie pas les conditions restrictives, car le premier chiffre doit être choisi parmi 5, 6, 7, 8
et 9.
— 5 924 vérifie les conditions restrictives. On lui applique l’algorithme.
5 9 12 14
− 4 2
9
1
1
1 6
2
1
5
1
1 6 2 9
+ 9 2 6 1
9
1 0 8 9 0
— 9 904 vérifie les conditions restrictives. On lui applique l’algorithme.
9 9 10 14
− 4 0
9
1
1
5 8
0
1
1
5 8 0 5
9
+ 5 0 8 5
5
1 0 8 9 0
— 4 692 ne vérifie pas les conditions restrictives, car le premier chiffre doit être choisi parmi 5, 6, 7, 8
et 9.
— 7 637 ne vérifie pas les conditions restrictives, car le quatrième chiffre doit être choisi parmi 0, 1, 2,
3 et 4.
Question 5 L’algorithme appliqué à un nombre vérifiant les conditions restrictives fournit le résultat
10 890.
Question 6 Démonstration de cette propriété.
−
a
b
1c
1d
d
c
b
a
1
1
a − d b − c − 1 10 + c − b − 1 10 + d − a
38
1
1
a−d
b−c−1
10 + c − b − 1 10 + d − a
+ 10 + d − a 10 + c − b − 1
1
0
8
b−c−1
a−d
9
0
Question 7 625 nombres vérifient les conditions restrictives. Ceci compte donc 625 × 15 s = 9 375 s.
9 375 = 156 × 60 + 15, donc 9 375 s = 156 min 15 s.
156 = 2 × 60 + 36, donc 9 375 s = 156 min 15 s = 2 h 36 min 15 s.
Et, la tâche dure 2 heures 36 minutes 15 secondes.
Question 8 En commençant la démonstration exhaustive à 14 heures 54 minutes et 48 secondes, la
tâche sera achevée à 17 heures 31 minutes 03 secondes.
14 h 54 min 48 s + 2 h 36 min 15 s = 16 h 90 min 63 s
Exercice 31
= 16 h 91 min 03 s
car1 min = 60 s
= 17 h 31 min 03 s
car1 h = 60 min
[Amiens (2002)] Soit N = mcdu un nombre entier naturel écrit en base dix pour lequel
m > c > d > u > 0.
Question 1 Quel est le plus petit entier N possible ?
Question 2 Quel est le plus grand entier N possible ?
Question 3 Dresser la liste des nombres N pour lesquels le chiffre des milliers est 6.
On appelle N ′ le nombre entier obtenu à partir de N en permutant le chiffre des unités avec celui des
unités de mille et le chiffre des dizaines avec celui des centaines. On appelle D le nombre obtenu en faisant
la différence N − N ′ .
Question 4 Exprimer D en fonction de m, c, d et u.
Question 5 Montrer que D est multiple de 9.
Question 6 Quelle est la valeur maximale pour D ? Pour quelle(s) valeur(s) de N , D est-il maximum ?
Question 7 Quelle est la valeur minimale pour D ? Pour quelle(s) valeur(s) de N , D est-il minimum ?
Solution 31
Question 1 N = mcdu est un nombre entier naturel pour lequel m > c > d > u > 0. Le plus petit
u possible est 1, le plus petit d possible est donc 2, le plus petit c possible est donc 3 et le plus petit m
possible est donc 4. Ceci fait que le plus petit N possible est 4 321.
Question 2 N = mcdu est un nombre entier naturel pour lequel m > c > d > u > 0. Le plus grand m
possible est 9, le plus grand c possible est donc 8, le plus grand d possible est donc 7 et le plus grand u
possible est donc 6. Ceci fait que le plus grand N possible est 9 876.
Question 3
39
— Tous ceux qui commencent par 65... : 6 543, 6 542, 6 541, 6 532, 6 531 et 6 521.
— Tous ceux qui commencent par 64... : 6 432, 6 431 et 6 421.
— Tous ceux qui commencent par 63... : 6 321.
Et, il n’en existe pas d’autres ...
Question 4
N = mcdu = m × 1000 + c × 100 + d × 10 + u
et
N ′ = udcm = u × 1000 + d × 100 + c × 10 + m.
Par différence, il vient que
D = N − N′
= (m × 1000 + c × 100 + d × 10 + u) − (u × 1000 + d × 100 + c × 10 + m)
= m × 999 + c × 90 − d × 90 − u × 999
= (m − u) × 999 + (c − d) × 90.
Question 5
D = (m − u) × 999 + (c − d) × 90 = 9 × ((m − u) × 111 + (c − d) × 10).
Et donc D est multiple de 9.
Question 6 Trouver la valeur maximale de D, est équivalent à trouver m, c, d et u tels que m − u soit
maximal et c − d soit maximal également ...
D est donc maximal lorsque m = 9 et u = 1 et lorsque c = 8 et d = 2, c’est-à-dire pour N = 9 821 ; on
obtient alors D = 8 532.
Question 7 Trouver la valeur minimale de D, est équivalent à trouver m, c, d et u tels que m − u soit
minimal et c − d soit minimal également ...
Le minimum de m − u est 3 et le minimum de c − d est 1 et ce minimum est atteint lorsque u, d, c et
m sont des entiers consécutifs.
D est donc maximal lorsque N = 4 321, N = 5 432, N = 6 543, N = 7 654, N = 8 765 ou N = 9 876 ;
on obtient alors D = 3 087.
40