Arithmétique dans l`ensemble des entiers natures : diviseurs

Arithmétique dans l’ensemble des entiers natures :
diviseurs, multiples, division euclidienne, PGCD,
PPCM, nombres premiers, décomposition en
produit de facteurs premiers
Denis Vekemans
1
∗
L’ensemble des entiers naturels
Définition naïve : 0 est un entier naturel ; et, si n est un entier naturel, alors n + 1 aussi.
Ainsi, comme 0 est entier naturel, 0 + 1 = 1 aussi ; puis, comme 1 est entier naturel, 1 + 1 = 2 aussi ;
puis, comme 0 est entier naturel, 2 + 1 = 3 aussi ; . . .
Remarque : l’ensemble des entiers naturels est de cardinal infini.
2
Diviseurs - Multiples
Définition : S’il existe un entier naturel k tel que a = k × b, alors on dit que
— a est multiple de b ;
— et/ou b est un diviseur de a.
Remarque importante : si a est un multiple de b, alors b est un diviseur de a ; réciproquement, si b est
un diviseur de a, alors a est un multiple de b.
Exemple : 21 = 3 × 7, donc 21 est un multiple de 3 et/ou 3 est un diviseur de 21.
Exercice 1
— 10 est-il multiple de 4 ?
— 5 est-il diviseur de 25 ?
— 252 est-il multiple de 9 ?
— 18 est-il diviseur de 9 ?
— Quel est l’ensemble des multiples de 5 ?
∗
Laboratoire de mathématiques pures et appliquées Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais
cedex ; France
1
— Quel est l’ensemble des diviseurs de 48 ?
— Soit n un entier naturel. 0 est-il un multiple de n ?
— Soit n un entier naturel non nul. 0 est-il diviseur de n ?
Solution 1
— Non, 10 = 2, 5 × 4, mais 2, 5 n’est pas un entier naturel.
— Oui, car 25 = 5 × 5, et 5 est bien un entier naturel.
— Oui, car 252 = 28 × 9 et 28 est bien un entier naturel.
— Non, car 9 =
1
2
× 18 et
1
2
n’est pas un entier naturel.
— 0, 5, 10, 15, 20, . . . Cet ensemble est de cardinal infini.
— 1, 2, 3, 4, 6, 8, 12, 16, 24, et 48. Cet ensemble est de cardinal fini.
— Oui, car 0 = 0 × n.
— Non, car 0 × k = 0 6= n.
Théorème 2.1
Propriété additive : si a est multiple de c et b est multiple de c,
— alors a + b est multiple de c,
— et si, de plus, a ≥ b, alors a − b est multiple de c.
Exemple : 49 = 7 × 7 et 21 = 7 × 3 sont multiples de 7, donc 49 + 21 = 70 et 49 − 21 = 28 sont aussi
multiples de 7 (en effet, 70 = 7 × 10 et 28 = 7 × 4).
Démonstration
Il existe un entier naturel k tel que a = k × c (car a est multiple de c). Il existe un entier naturel l tel que
b = l × c (car b est multiple de c). Ainsi, par somme, a + b = k × c + l × c = (k + l) × c. Puis, a + b est
multiple de c (on a pu trouver un entier naturel k + l qui, multiplié par c, donne a + b). Et, par différence,
a − b = k × c − l × c = (k − l) × c. Puis, a − b est multiple de c (on a pu trouver un entier k − l qui, multiplié
par c, donne a + b ; et k − l ≥ 0 car a − b > 0 et c ≥ 0 donnent k − l ≥ 0 d’après a − b = (k − l) × c).
Théorème 2.2
Propriété de transitivité : si a est multiple de b et b est multiple de c, alors, a est multiple de c.
Exemple : 63 = 21 × 3 est multiple de 21 et 21 = 7 × 3 est multiple de 7, donc 63 est multiple de 7 (en
effet, 63 = 7 × 9).
Démonstration
Il existe un entier naturel k tel que a = k × b (car a est multiple de b). Il existe un entier naturel l tel
que b = l × c (car b est multiple de c). Ainsi, par substitution, a = k × b = k × (l × c) = (k × l) × c (par
associativité de la multiplication). Puis, a est multiple de c (on a pu trouver un entier naturel k × l qui,
multiplié par c, donne a).
Exercice 2
2
— Vrai ou faux (justifié) : si a est multiple de b et a est multiple de c, alors, a est multiple de b + c.
— Vrai ou faux (justifié) : si c est diviseur de a, si b est diviseur de a et si c ≥ b, alors, c − b est diviseur
de a.
— Vrai ou faux (justifié) : on peut trouver un multiple de 14 qui ne soit pas un multiple de 7.
— Vrai ou faux (justifié) : je connais un diviseur de 24 qui ne soit pas un diviseur de 12, ni 24, lui-même.
— Vrai ou faux (justifié) : on peut trouver un multiple de 7 qui ne soit ni un multiple de 14, ni un
multiple de 21, ni le nombre 7, lui-même.
— Vrai ou faux (justifié) : je connais un diviseur de 124 qui ne soit pas un diviseur de 248.
Solution 2
— Faux ! 21 est multiple de 3 et de 7, mais pas de 3 + 7 = 10.
— Faux ! 7 et 3 sont des diviseurs de 21, mais pas 7 − 3 = 4.
— Faux ! D’après la propriété de transitivité, comme 14 est multiple de 7, tout multiple de 14, l’est de
7.
— Vrai ! 8.
— Vrai ! Par exemple, 35, 49, . . .
— Faux ! D’après la propriété de transitivité, comme 124 est diviseur de 248, tout diviseur de 124, l’est
de 248.
Exercice 3
[Examen S1, 2016] Un groupe de majorettes étudie une disposition pour défiler. Elles dé-
cident de se placer en rangées pour former un rectangle.
Elles remarquent que :
— quand elles se placent par rangées de six, il en reste trois non placées,
— quand elles se placent par rangées de cinq, elles sont toutes placées.
1. Si elles se placent par rangées de trois, en reste-t-il ? Justifiez.
2. Si elles se placent par rangées de deux, en reste-t-il ? Justifiez.
3. Dans cette question uniquement, on fait l’hypothèse qu’il y a en tout moins de cinquante majorettes.
Quel peut être le nombre de majorettes ? Donnez toutes les solutions.
Solution 3
1. Quand elles se placent par rangées de 6, il en reste 3 non placées. Chacune des rangées de 6 constitue
deux rangées de 3 ; les 3 non placées constituent maintenant une rangée de 3. Il n’en reste donc pas.
Solution algébrique. D’après la première hypothèse, il y a 6 × k + 3 majorettes (avec k ∈ N). Or
6 × k + 3 = 3 × (2 × k + 1) est multiple de 3. Par rangées de 3, elles seront donc toutes placées.
2. Quand elles se placent par rangées de 6, il en reste 3 non placées. Chacune des rangées de 6 constitue
trois rangées de 2 ; les 3 non placées constituent maintenant une rangée de 2, mais il en reste 1. Il
en reste donc une.
3
Solution algébrique. D’après la première hypothèse, il y a 6 × k + 3 majorettes (avec k ∈ N). Or
6 × k + 3 = 2 × (3 × k + 1) + 1 n’est pas multiple de 2. Par rangées de 2, il en reste donc une non
placée.
3. D’après la première hypothèse, il y a 6 × k + 3 majorettes (avec k ∈ N), soit 3, 9, 15, 21, 27, 33, 39
ou 45 majorettes, puisqu’il y a moins de cinquante majorettes. Parmi ces possibilités, d’après la
deuxième hypothèse, il ne reste que 15 ou 45.
Conclusion : les majorettes sont au nombre de 15 ou de 45.
3
Division euclidienne
Définition : pour a (entier naturel quelconque) et b (entier naturel non nul quelconque), il existe un
entier naturel q et un entier naturel r tels que
a = b × q + r,
où
0 ≤ r < b.
Dans ce cas, on parle de division euclidienne de a (le dividende) par b (le diviseur) où q est un quotient
et r un reste.
Théorème 3.1
Dans la division euclidienne de a par b, le quotient et le reste sont définis de façon unique.
Note : le quotient provenant de la division euclidienne de a par b est souvent appelé quotient euclidien
pour le distinguer du quotient a/b.
Exemple : dans la division euclidienne de 356 par 15, le quotient est 23 et le reste est 11 ; cela s’écrit :
356 = 23 × 15 + 11.
L’algorithme d’Euclide pour la division euclidienne
Le voici sur l’exemple de la division euclidienne de 3562 par 23. Il permet d’obtenir le reste (20) et le
quotient (154) de cette division euclidienne.
3 5 6 2
− 2 3
2 3
1 5 4
1 2 6
− 1 1 5
1 1 2
− 9 2
2 0
La technique opératoire dans la division euclidienne de a par b est la suivante :
4
1. On écrit au brouillon la table utile des multiples de b (1 × b, 2 × b, . . ., 9 × b).
2. On considère a1 le plus petit nombre constitué des premiers chiffres de a tel que a1 ≥ b. On effectue
la division euclidienne de a1 par b dont le quotient est noté q1 et dont le reste est noté r1 . q1 est le
premier chiffre du quotient (d’où l’utilité de l’écriture au brouillon de la table des multiples de b).
3. Tant qu’il existe encore des chiffres à considérer dans a, on effectue (la première fois, i vaut 2, puis
il est incrémenté à chaque fois de 1) :
(a) On considère ai le nombre formé des chiffres de ri−1 suivis du premier chiffre de a qui n’ait pas
encore été considéré.
(b) On effectue la division euclidienne de ai par b dont le quotient est noté qi et dont le reste est
noté ri . qi est le ième chiffre du quotient (d’où encore l’utilité de l’écriture au brouillon de la
table des multiples de b).
4. Les restes r1 , r2 , . . . sont appelés les restes partiels et les quotients q1 , q2 , . . . sont appelés les
quotients partiels (ce sont des chiffres). Le reste de la division euclidienne de a par b est le dernier
reste partiel obtenu ; le quotient de cette division est le nombre formé des quotients partiels.
Exercice 4
[Créteil, Paris, Versailles (2004)] Sachant que
36202744 = 9658 × 3748 + 4560,
donner le quotient de la division euclidienne de 36202744 par 3748.
Solution 4
On peut écrire
36 202 744 = 3 748 × 9 658 + (3 748 + 812) = 3 748 × 9 659 + 812.
Le quotient de la division euclidienne de 36 202 744 par 3 748 vaut donc 9 659 et le reste 812 (on a bien
812 < 3 748).
Exercice 5
[Besançon (1998)] Quels sont les entiers naturels a et b tels que a2 − b2 = 255 ?
Solution 5
De a2 − b2 = (a − b) × (a + b), on déduit que, comme a2 − b2 > 0 et a + b > 0, a − b > 0.
D’autre part, de a2 − b2 = (a − b) × (a + b) et comme a et b sont des entiers naturels, on déduit aussi
que a − b (qui est positif d’après la remarque précédente) et a + b sont aussi des entiers naturels.
De (a − b) × (a + b) = 255, on déduit que 255 s’écrit donc comme produit de deux entiers naturels (à
savoir, comme produit de a − b par a + b avec a − b < a + b).
Cependant, on ne peut écrire 255 comme produit de deux entiers naturels que de quatre façons quand
on impose que le facteur de gauche est inférieur au facteur de droite et chacune de ces façons nous fournit
une solution :
5
1. Première façon : 255 = 1 × 255
On déduit alors le système d’équations suivant :



 a − b = 1 (L )
 a − b = 1 (L )
 b = 254 = 127
1
1
2
⇐⇒
⇐⇒
 a + b = 255 (L )
 2 × b = 254 (L ) − (L )
 a = b + 1 = 128
2
2
1
Première solution : a = 128 et b = 127.
2. Deuxième façon : 255 = 3 × 85
On déduit alors le système d’équations suivant :



 b = 82 = 41
 a − b = 3 (L )
 a − b = 3 (L )
1
1
2
⇐⇒
⇐⇒
 a = b + 3 = 44
 2 × b = 82 (L ) − (L )
 a + b = 85 (L )
2
1
2
Deuxième solution : a = 44 et b = 41.
3. Troisième façon : 255 = 5 × 51
On déduit alors le système d’équations suivant :



 b = 46 = 23
 a − b = 5 (L )
 a − b = 5 (L )
1
1
2
⇐⇒ 
⇐⇒ 
 a + b = 51 (L )
a = b + 5 = 28
2 × b = 46 (L2 ) − (L1 )
2
Troisième solution : a = 28 et b = 23.
4. Quatrième façon : 255 = 15 × 17
On déduit alors le système d’équations suivant :



 b= 2 =1
 a − b = 15 (L )
 a − b = 15 (L )
1
1
2
⇐⇒
⇐⇒
 a = b + 15 = 16
 2 × b = 2 (L ) − (L )
 a + b = 17 (L )
2
1
2
Quatrième solution : a = 16 et b = 1.
Exercice 6
non nul.
Compléter les • par des chiffres en convenant qu’un chiffre situé en première position est
• • 7 6
− 3 • •
3 6
• •
• • •
− • • •
2 •
Indiquer toutes les manières possibles pour compléter ces •.
Solution 6
La table des 36 est : 1 × 36 = 36 ; 2 × 36 = 72 ; 3 × 36 = 108 ; 4 × 36 = 144 ; 5 × 36 =
180 ; 6 × 36 = 216 ; 7 × 36 = 252 ; 8 × 36 = 288 ; 9 × 36 = 324.
6
Comme le seul élément de la table de 36 dont le premier chiffre est un 3 est 324 = 9 × 36, le nombre
en deuxième ligne à gauche de la potence est 324 et le premier chiffre du quotient est 9.
On complète la potence :
• • 7 6
− 3 2 4
3 6
9 •
• • •
− • • •
2 •
En troisème ligne à gauche de la potence, le 6 de la première ligne est abaissé et le chiffre des unités
de • • 7 − 324 est 3.
On complète la potence :
• • 7 6
− 3 2 4
3 6
9 •
• 3 6
− • • •
2 •
Toujours en troisième ligne à gauche de la potence, le nombre •3 (obtenu par • • 7 − 324) est un reste
partiel et est donc compris entre 0 (inclus) et 36 (exclu). En tenant compte aussi du fait qu’"un chiffre
situé en première position est non nul", en troisième ligne à gauche de la potence, le nombre •3 (obtenu
par • • 7 − 324) ne peut être que 13, 23 ou 33.
Premier cas : en troisième ligne à gauche de la potence, le nombre •3 (obtenu par • • 7 − 324) est 13.
On complète alors d’abord la première ligne à gauche de la potence : comme ••7−324 = 13, ••7 = 337.
Ensuite, comme 136 = 3 × 36 + 28 = 108 + 28, le nombre en quatrième ligne à gauche de la potence est
108, le nombre en cinquième ligne à gauche de la potence est 28 et le deuxième chiffre du quotient est 3.
3 3 7 6
− 3 2 4
3 6
9 3
1 3 6
− 1 0 8
2 8
Deuxième cas : en troisième ligne à gauche de la potence, le nombre •3 (obtenu par • • 7 − 324) est 23.
On complète alors d’abord la première ligne à gauche de la potence : comme ••7−324 = 23, ••7 = 347.
Ensuite, comme 236 = 6 × 36 + 28 = 216 + 20, le nombre en quatrième ligne à gauche de la potence est
216, le nombre en cinquième ligne à gauche de la potence est 20 et le deuxième chiffre du quotient est 6.
7
3 4 7 6
− 3 2 4
3 6
9 6
2 3 6
− 2 1 6
2 0
Troisième cas : en troisième ligne à gauche de la potence, le nombre •3 (obtenu par • • 7 − 324) est 33.
On complète alors d’abord la première ligne à gauche de la potence : comme ••7−324 = 33, ••7 = 357.
Ensuite, comme 336 = 9 × 36 + 12 = 324 + 12, le nombre en quatrième ligne à gauche de la potence est
324, le nombre en cinquième ligne à gauche de la potence est 12 et le deuxième chiffre du quotient est 9.
Cependant, le nombre en cinquième ligne à gauche de la potence a 2 comme premier chiffre et il est
donc impossible que ce soit 12.
Ce troisième cas ne fournit pas de solution.
Exercice 7
[Bordeaux, Caen, Clermont, Nantes, Orléans-Tours, Poiriers, La Réunion (2000)] Les lettres
a et a′ désignent des entiers naturels. Dans la division euclidienne de a par 11, le reste est r. Dans la
division euclidienne de a′ par 11, le reste est r′ .
1. Déterminer le reste dans la division euclidienne de a + a′ par 11.
2. Déterminer le reste dans la division euclidienne de 3 × a par 11.
Solution 7
Soit q le quotient dans la division euclidienne de a par 11 et q ′ le quotient dans la divi-
sion euclidienne de a′ par 11, on a

 a = 11 × q + r
 0 ≤ r ≤ 10

 a′ = 11 × q ′ + r ′
et 
0 ≤ r′ ≤ 10
1. Dès lors, on a :

 a + a′ = 11 × q + r + 11 × q ′ + r ′ = 11 × (q + q ′ ) + (r + r ′ )
 0 ≤ r + r ′ ≤ 20
Premier cas : r + r′ ≤ 10.
Dans ce cas,

 a + a′ = 11 × q + r + 11 × q ′ + r ′ = 11 × (q + q ′ ) + (r + r ′ )
 0 ≤ r + r ′ ≤ 10
Ainsi, le quotient est q + q ′ et le reste est r + r′ .
Deuxième cas : 11 ≤ r + r′ ≤ 20.
8
Dans ce cas,

 a + a′ = 11 × q + r + 11 × q ′ + r ′ = 11 × (q + q ′ ) + (r + r ′ ) = 11 × (q + q ′ + 1) + (r + r ′ − 11)
 0 ≤ r + r ′ − 11 ≤ 9
Ainsi, le quotient est q + q ′ + 1 et le reste est r + r′ − 11.
2. Dès lors, on a :

 3 × a = 3 × (11 × q + r) = 11 × (3 × q) + (3 × r)
 0 ≤ 3 × r ≤ 30
Premier cas : 3 × r ≤ 10.
Dans ce cas,

 3 × a = 3 × (11 × q + r) = 11 × (3 × q) + (3 × r)
 0 ≤ 3 × r ≤ 10
Ainsi, le quotient est 3 × q et le reste est 3 × r.
Deuxième cas : 11 ≤ 3 × r ≤ 21.
Dans ce cas,

 3 × a = 3 × (11 × q + r) = 11 × (3 × q) + (3 × r) = 11 × (3 × q + 1) + (3 × r − 11)
 0 ≤ 3 × r − 11 ≤ 10
Ainsi, le quotient est 3 × q + 1 et le reste est 3 × r − 11.
Troisième cas : 22 ≤ 3 × r ≤ 30.
Dans ce cas,

 3 × a = 3 × (11 × q + r) = 11 × (3 × q) + (3 × r) = 11 × (3 × q + 2) + (3 × r − 22)
 0 ≤ 3 × r − 22 ≤ 8
Ainsi, le quotient est 3 × q + 2 et le reste est 3 × r − 22.
Exercice 8
Dans la division euclidienne de a par b, le quotient est q et le reste est r. On donne a ≤ 3 000,
q = 60, r = 47. Trouver toutes les valeurs possibles pour a et b.
Solution 8
On écrit

 a = b × 60 + 47
 0 ≤ 47 < b
Ainsi, la plus petite valeur possible de b est 48 et la plus petite valeur possible de a est 48 × 60 + 47 =
2 927. a = 2 927 et b = 48 est possible.
La valeur suivante pour b est b = 49, et la valeur de a correspondante est 49×60+47 = 2 987. a = 2 987
et b = 49 est possible.
Mais, si b ≥ 50, alors a = b × 60 + 47 ≥ 50 × 60 + 47 = 3 047 ne peut être inférieur ou égal à 3 000.
b ≥ 50 n’est donc pas possible.
9
Dans la division euclidienne de a par b, le quotient est q et le reste est r. On donne q = r = 37.
Exercice 9
Trouver la plus petite valeur possible que peut prendre a.
On écrit
Solution 9

 a = b × 37 + 37
 0 ≤ 37 < b
Ainsi, la plus petite valeur possible de b est 38 et la plus petite valeur possible de a est 38 × 37 + 37 =
1 443.
Exercice 10
Dans la division euclidienne de a par b, le quotient est q et le reste est r. On donne
a = α où α est entier naturel, b = 8. Donner r pour α = 1. Donner r pour α = 3. Donner r pour α = 5.
2
Montrer que si α est impair, alors r = 1.
Solution 10
On écrit

 a = α2 = 8 × q + r
 0≤r<8



2
2



Pour
α
=
1,
a
=
α
=
1
Pour
α
=
3,
a
=
α
=
9
Pour α = 5, a = α2 = 25















 1=8×0+1
 9=8×1+1
 25 = 8 × 3 + 1
,
,






q=0
q=1
q=3















r=1
r=1
r=1
Plus généralement, quand α est impair, alors, on peut l’écrire sous la forme 2 × k + 1 pour un certain
entier naturel k.
Alors, a = α2 = (2 × k + 1)2 = 4 × k 2 + 4 × k + 1 = 4 × k × (k + 1) + 1.
Cependant, k et k + 1 sont deux entiers naturels consécutifs, donc l’un des deux est pair et l’autre est
impair, et le produit k × (k + 1) est forcément pair. Comme il est pair, on peut l’écrire sous la forme 2 × κ
pour un certain entier naturel κ.
Ainsi, a = 4 × k × (k + 1) + 1 = 4 × (2 × κ) + 1 = 8 × κ + 1.
De cette dernière écriture, il vient que dans la division euclidienne de a par 8, le quotient est κ et le
reste est l.
Exercice 11
On cherche un nombre naturel de trois chiffres, multiple de 9 et dont le quotient dans
la division euclidienne par 21 est 33. Déterminer le (ou les) nombre (ou nombres) solution (ou solutions).
Solution 11
Soit a ce nombre entier naturel de trois chiffres. Comme le quotient dans la division ecli-
dienne par 21 est 33, on a

 a = 21 × 33 + r = 693 + r
 0 ≤ r < 21
10
Comme a est multiple de 9 et 693 = 9 × 77 aussi, alors, par différence, r aussi.
Ainsi, r est multiple de 9 et 0 ≤ r < 21, ce qui donne trois possibilités :
— r = 0 auquel cas a = 693 ;
— r = 9 auquel cas a = 702 ;
— et r = 18 auquel cas a = 711.
Les trois solutions sont a = 693, a = 702 et a = 711.
Théorème 3.2
Soit a et a′ deux entiers naturels tels que a′ < a et b un entier naturel non nul.
Le nombre de multiples de b qui sont inférieurs ou égaux à a et non nuls est le quotient dans la division
euclidienne de a par b.
Le nombre de multiples de b qui sont compris entre a′ (exclu) et a (inclus) et non nuls est le quotient
dans la division euclidienne de a par b diminué du quotient dans la division euclidienne de a′ par b.
Exemples.
— Les multiples de 6 inférieurs ou égaux à 30 et non nuls sont 6, 12, 18, 24 et 30. Ils sont au nombre
de 5 et le quotient dans la division euclidienne de 30 par 6 est 5 (car 30 = 6 × 5 + 0).
— Les multiples de 10 inférieurs ou égaux à 34 et non nuls sont 10, 20 et 30. Ils sont au nombre de 3
et le quotient dans la division euclidienne de 34 par 10 est 3 (car 34 = 10 × 3 + 4).
— Les multiples de 9 compris entre 100 (exclu) et 120 (inclus) sont 108 et 117. Ils sont au nombre de
2 et le quotient dans la division euclidienne de 120 par 9 (qui est 13 car 120 = 9 × 13 + 3) diminué
du quotient dans la division euclidienne de 100 par 9 (qui est 11 car 100 = 9 × 11 + 1) est 2 (car
2 = 13 − 11).
— Les multiples de 12 compris entre 70 (exclu) et 140 (inclus) sont 72, 84, 96, 108, 120 et 132. Ils
sont au nombre de 6 et le quotient dans la division euclidienne de 140 par 12 (qui est 11 car
140 = 12 × 11 + 8) diminué du quotient dans la division euclidienne de 70 par 12 (qui est 5 car
70 = 12 × 5 + 10) est 6 (car 6 = 11 − 5).
Exercice 12
[Lyon (1998)] Les multiples de 21 dont l’écriture décimale nécessite deux chiffres exac-
tement, sont : 21, 42, 63, 84. Pour écrire cette liste, il faut 8 caractères d’imprimerie. Combien en faut-il
pour écrire la liste des multiples de 21 dont l’écriture décimale nécessite trois chiffres exactement ? Même
question avec cinq chiffres.
Solution 12
— Le nombre de multiples de 21 dont l’écriture nécessite deux chiffres est le nombre de multiples de
21 compris entre 9 (exclu) et 99 (inclus), c’est donc le quotient dans la division euclidienne de 99
par 21 (qui est 4 car 99 = 21 × 4 + 15) diminué du quotient dans la division euclidienne de 9 par
21 (qui est 0 car 9 = 21 × 0 + 9) qui est 4 (car 4 = 4 − 0). Le nombre de caractères nécessaires est
4 × 2 = 8.
11
— Le nombre de multiples de 21 dont l’écriture nécessite trois chiffres est le nombre de multiples de
21 compris entre 99 (exclu) et 999 (inclus), c’est donc le quotient dans la division euclidienne de
999 par 21 (qui est 47 car 999 = 21 × 47 + 12) diminué du quotient dans la division euclidienne de
99 par 21 (qui est 4 car 99 = 21 × 4 + 15) qui est 43 (car 43 = 47 − 4). Le nombre de caractères
nécessaires est 43 × 3 = 129.
— Le nombre de multiples de 21 dont l’écriture nécessite cinq chiffres est le nombre de multiples de
21 compris entre 9 999 (exclu) et 99 999 (inclus), c’est donc le quotient dans la division euclidienne
de 99 999 par 21 (qui est 4 761 car 99 999 = 21 × 4 761 + 18) diminué du quotient dans la division
euclidienne de 9 999 par 21 (qui est 476 car 99 = 21×476+3) qui est 4 285 (car 4 285 = 4 761−476).
Le nombre de caractères nécessaires est 4 285 × 5 = 21 425.
Exercice 13
[Lyon, Grenoble (1999)] On considère la suite croissante de tous les naturels non mul-
tiples de 7 (1 , 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, . . .). 1 est de rang 1, 2 est de rang 2, 3 est de
rang 3, 4 est de rang 4, 5 est de rang 5, 6 est de rang 6, 8 est de rang 7, 9 est de rang 8, 10 est de rang 9,
11 est de rang 10, 12 est de rang 11, . . .
1. Quel est le rang de 47 ? Quel est le rang de 741 ?
2. Quel est le terme de rang 26 ? Quel est le terme de rang 52 ? Quel est le terme de rang 136 ?
Solution 13
1. Comment calculer le rang rang(N ) d’un nombre N donné ?
— Pour les nombres de 1 à 6, le rang est égal au nombre : rang(N ) = N , c’est parce qu’avant ces
nombres, on n’a rencontré aucun multiple de 7 non nul,
— pour les nombres de 8 à 13, le rang est égal au nombre diminué de 1 : rang(N ) = N − 1, c’est
parce qu’avant ces nombres, on a rencontré un unique multiple de 7 non nul, c’est-à-dire 7,
— pour les nombres de 15 à 20, le rang est égal au nombre diminué de 2 : rang(N ) = N − 2, c’est
parce qu’avant ces nombres, on a rencontré deux multiples de 7 non nul, c’est-à-dire 7, et 14,
— ...
En fait, pour trouver le rang d’un nombre N , il suffit de lui soustraire le nombre de multiples de 7
non nuls rencontrés jusqu’à N . Ainsi, le rang d’un nombre N est le nombre N dimminué du quotient
dans la division euclidienne de N par 7.
Ainsi, comme 47 = 7 × 6 + 5, le rang de 47 est 47 − 6 = 41.
Et, comme 741 = 7 × 105 + 6, le rang de 741 est 741 − 105 = 636.
2. Comment calculer le terme N de rang rang(N ) donné ?
— Pour les rangs de 1 à 6, le nombre est égal au rang : N = rang(N ),
— pour les rangs de 7 à 12, le nombre est égal au rang augmenté de 1 : N = rang(N ) + 1,
— pour les rangs de 13 à 18, le nombre est égal au rang augmenté de 2 : N = rang(N ) + 2,
— ...
12
En fait, pour trouver le nombre N de rang rang(N ) il suffit de lui ajouter 0 pour le premier groupe
de 6 rangs (rangs de 1 à 6), de lui ajouter 1 pour le deuxième groupe de 6 rangs (rangs de 7 à 12), de
lui ajouter 2 pour le troisième groupe de 6 rangs (rangs de 13 à 18), . . . Ainsi, le nombre d’un rang
rang(N ) est le rang rang(N ) augmenté du quotient dans la division euclidienne de rang(N ) − 1
par 6.
Ainsi, comme 25 = 6 × 4 + 1, le nombre de rang 26 est 26 + 4 = 30.
Comme 51 = 6 × 8 + 3, le nombre de rang 52 est 52 + 8 = 60.
Et, comme 135 = 6 × 22 + 4, le rang de 136 est 136 + 22 = 158.
Exercice 14
[Reims, Strasbourg (1999)] Vous comptez de 7 en 7, à partir de 38, jusqu’au plus grand
nombre inférieur ou égal à 365.
1. Quel est le dernier nombre atteint ?
2. Combien y a-t-il de nombres atteints (38 y compris) ?
3. Par quels nombres puis-je remplacer 365 sans modifier les deux réponses précédentes ?
Solution 14
Les nombres visités sont de la forme 38 + 7 × k avec k entier naturel.
1. Le dernier nombre visité est donc celui associé à la plus grande valeur de k et tel que 38+7×k ≤ 365
ou encore tel que k ≤
365−38
7
c’est donc 38 + 7 × 46 = 360.
≈ 46, 7. Comme k est entier naturel, c’est celui associé à k = 46 et
2. Le premier nombre visité correspond à k = 0, le deuxième nombre visité correspond à k = 1, . . .,
et le quarante-septième correspond à k = 46. Il y a 47 nombres atteints.
3. On veut donc que le dernier nombre atteint soit toujours 360 et que 47 nombres soient atteints.
Tant que l’on permet d’atteindre le quarante-septième visité qui est 360 et qu’on interdit de visiter
un quarante-huitième qui serait 367, on ne modifie pas les réponses précédentes, on peut donc
modifier le 365 en 360, 361, 362, 363, 364, 365 ou 366, mais pas 367 car sinon, on visiterait un
quarante-huitième nombre qui serait 367.
Exercice 15
Soit a un entier naturel. Dans la division euclidienne de a par 7, on obtient un quotient
double du reste. Quelles sont les valeurs de a possibles ?
Solution 15
On écrit

 a = 7 × (2 × r) + r = 15 × r
 0≤r<7
Chacune des valeurs de r fournit une valeur de a : quand r = 0, a = 0 ; quand r = 1, a = 15 ; quand
r = 2, a = 30 ; quand r = 3, a = 45 ; quand r = 4, a = 60 ; quand r = 5, a = 75 ; et quand r = 6, a = 90.
Analyse de productions d’élèves [Lyon (1998)]
13
Sujet
Solution
Volet didactique [d’après Guadeloupe, Guyane (2001)]
Sujet
Solution
Volet didactique [Toulouse (2000)]
Sujet
Solution
4
Les nombres premiers
Définition : on dit qu’un nombre entier naturel est premier s’il possède exactement deux diviseurs
distincts.
Exemples : 2, 3, 5, 7, 11, . . . Ni 0 (qui possède une infinité de diviseurs), ni 1 (qui ne possède qu’un
diviseur), ne sont des nombres premiers.
Le crible d’Eratosthène
Cette méthode permet de décrire tous les entiers premiers inférieurs (au sens large) à un nombre donné
N.
1. J’écris tous les entiers naturels de 1 à N .
2. Je barre 1.
3. J’itère "j’entoure le suivant et je barre ses multiples", jusqu’à avoir barré ou entouré tous les nombres
écrits.
Exemple : N = 80.
⊗
1
2
3
⊗
4
5
⊗
6
7
⊗
8
⊗
9 10
⊗
11 12
⊗ 13 14
⊗ 15
⊗ 16
⊗ 17 18
⊗ 19 20
⊗
21
⊗ 22
⊗ 23 24
⊗ 25
⊗ 26
⊗ 27
⊗ 28
⊗ 29 30
⊗
31 32
⊗ 33
⊗ 34
⊗ 35
⊗ 36
⊗ 37 38
⊗ 39
⊗ 40
⊗
41 42
⊗ 43 44
⊗ 45
⊗ 46
⊗ 47 48
⊗ 49
⊗ 50
⊗
51
⊗ 52
⊗ 53 54
⊗ 55
⊗ 56
⊗ 57
⊗ 58
⊗ 59 60
⊗
61 62
⊗ 63
⊗ 64
⊗ 65
⊗ 66
⊗ 67 68
⊗ 69
⊗ 70
⊗
71 72
⊗ 73 74
⊗ 75
⊗ 76
⊗ 77
⊗ 78
⊗ 79 80
⊗
5
Les nombres premiers entre eux
Définition : on dit que deux nombres sont premiers entre eux s’ils ont 1 comme seul diviseur commun.
Exemple :
14
— 21 et 32 sont premiers entre eux car les diviseurs de 21 sont {1, 3, 7, 21} et les diviseurs de 32 sont
{1, 2, 4, 8, 16, 32} et 1 est leur seul diviseur commun.
— 21 et 35 ne sont pas premiers entre eux car les diviseurs de 21 sont {1, 3, 7, 21} et les diviseurs de
35 sont {1, 5, 7, 35} et 1 et 7 sont leurs diviseurs communs.
Théorème 5.1
(de Gauss) Si a et b sont premiers entre eux et si a est un diviseur du produit b × c, alors a est un diviseur
de c.
Exemples :
— comme vu précédemment, 21 et 32 sont premiers entre eux et 21 est un diviseur de 32 × 147 = 4 704
(en effet, 4 704 = 21 × 224), donc, d’après le théorème précédent, 21 est un diviseur de 147 (en
effet, 147 = 21 × 7) ;
— (pour montrer l’importance de l’hypothèse "premiers entre eux") comme vu précédemment, 21 et 35
ne sont pas premiers entre eux et même si 21 est un diviseur de 35×3 = 105 (en effet, 105 = 21×5),
ce n’est pas pour autant que 21 est un diviseur de 3.
Théorème 5.2
(de Gauss -autre formulation-) Si a et b sont premiers entre eux et si a et b sont deux diviseurs de c, alors
a × b est un diviseur de c.
Exemples :
— comme vu précédemment, 21 et 32 sont premiers entre eux et 21 est un diviseur de 4 704 (en effet,
4 704 = 21 × 224) et 32 est un diviseur de 4 704 (en effet, 4 704 = 32 × 147), donc, d’après le
théorème précédent, 21 × 32 = 672 est un diviseur de 4 704 (en effet, 4 704 = 672 × 7) ;
— (pour montrer l’importance de l’hypothèse "premiers entre eux") comme vu précédemment, 21 et
35 ne sont pas premiers entre eux et même si 21 est un diviseur de 105 (en effet, 105 = 21 × 5) et
si 35 est un diviseur de 105 (en effet, 105 = 35 × 3), ce n’est pas pour autant que 21 × 35 = 735 est
un diviseur de 105.
6
Décomposition d’un entier naturel en produit de facteurs
premiers
Théorème 6.1
Soit n un entier naturel. Alors, on peut écrire n = p1 × p2 × . . . × pk où les entiers naturels p1 , p2 , . . ., pk
sont premiers. De plus, cette écriture est unique si p1 ≤ p2 ≤ . . . ≤ pk .
Exemple : 24 = 2 × 2 × 2 × 3.
Recherche systématique de cette décomposition : soit n l’entier naturel à décomposer en produit de
facteurs premiers ; je cherche le plus petit entier naturel premier p qui divise n ; j’écris alors n = p × m et
je recommence en faisant jouer à m le rôle de n.
15
Exemple : 120 = 2 × 60 = 2 × 2 × 30 = 2 × 2 × 2 × 15 = 2 × 2 × 2 × 3 × 5.
Remarque : une écriture abrégée de cette décomposition eut été : 120 = 23 × 3 × 5. Ceci mène à une
autre éciture du théorème 6.1.
Théorème 6.2
Soit n un entier naturel. Alors, on peut écrire n = pα1 1 × pα2 2 × . . . × pαk k où les entiers naturels p1 , p2 , . . .,
pk sont premiers et distincts, et où α1 , α2 , . . ., αk sont des nombres naturels. De plus, cette écriture est
unique si p1 < p2 < . . . < pk .
Utilisation de cette écriture : pour dénombrer les diviseurs d’un entier naturel n donné.
Théorème 6.3
Soit n un entier naturel tel que n = pα1 1 × pα2 2 × . . . × pαk k où les entiers naturels p1 , p2 , . . ., pk sont premiers
et distincts, et où α1 , α2 , . . ., αk sont des nombres naturels. Alors, le nombre de diviseurs de n est
(α1 + 1) × (α2 + 1) × . . . × (αk + 1).
Exemple : 120 = 23 × 3 × 5, donc le nombre de diviseurs de 120 est (3 + 1) × (1 + 1) × (1 + 1) = 16.
Ceci peut s’expliquer à l’aide d’un arbre !
Exercice 16
Quel est le plus petit entier naturel qui possède exactement 15 diviseurs ?
Solution 16
Le nombre de diviseurs est donné par une écriture multiplicative de facteurs qui sont tous
distincts de 1.
Sans utiliser le 1, les deux écritures multiplicatives de 15 sont : 15 ou 3 × 5 (à l’ordre des facteurs près).
En utilisant la première écriture multiplicative, tout nombre s’écrivant p14 où p est un nombre premier
possède exactement 15 = 14 + 1 diviseurs.
En utilisant la seconde écriture multiplicative, tout nombre s’écrivant q 2 ×r4 où q et r sont des nombres
premiers possède exactement 15 = (2 + 1) × (4 + 1) diviseurs.
Parmi tous ces nombres, il s’agit de trouver le plus petit . . .
Le plus petit parmi ceux qui s’écrivent p14 où p est un nombre premier est celui qui utilise le plus petit
nombre premier (i.e. 2) ; il vaut donc 214 = 1 6384.
Le plus petit parmi ceux qui s’écrivent q 2 × r4 où q et r sont des nombres premiers est celui qui utilise
le plus petit nombre premier (i.e. 2) le plus de fois possible et aussi le deuxième plus petit nombre premier
(i.e. 3) ; il vaut donc 32 × 24 = 144.
En conclusion, 144 est le plus petit nombre qui possède exactement 15 diviseurs.
Montrer que si a (non nul et distinct de 1) est un nombre entier naturel non premier,
√
alors il possède un diviseur distinct de 1 qui soit inférieur ou égal à a.
Exercice 17
Solution 17
Si le nombre de départ a n’est pas premier, c’est qu’il possède un diviseur distinct de
1 et de a (voir la définition des nombres premiers).
16
Appelons b ce diviseur distinct de 1 et de a. On peut donc écrire a = b × c où comme b 6= 1, c 6= a et
comme b 6= a, c 6= 1.
— Premier cas : b ≤
√
à a.
√
a. Dans ce cas, b est bien un diviseur de a distinct de 1 qui est inférieur ou égal
√
a. On va montrer par l’absurde que c ≤ a.
√
√
√
√
À supposer que c > a, comme b > a, on obtient a = b × c > a × a = a, ce qui est absurde.
√
Par conséquent, dans ce cas, c est bien un diviseur de a distinct de 1 qui est inférieur ou égal à a.
— Deuxième cas : b >
Exercice 18
√
[Amiens (2003)] Je suis un nombre à trois chiffres qui possède exactement trois diviseurs.
La somme de mes chiffres est de treize. Qui suis-je ?
Solution 18
Le nombre de diviseurs est donné par une écriture multiplicative qui n’utilise pas le nombre
1.
Sans utiliser le nombre 1, il n’existe que l’écriture multiplicative (à un seul facteur) de 3 qui est 3.
De là, seuls les nombres s’écrivant p2 où p est un nombre premier possèdent exactement 3 = 2 + 1
diviseurs.
Le nombre cherché est le carré d’un nombre premier et il est compris entre 100 (inclus) et 999 (inclus).
Il s’agit donc de 112 = 121, de 132 = 169, de 172 = 289, de 192 = 361, de 232 = 529, de 292 = 841, ou de
312 = 961.
La somme des chiffres de 121 est 4, celle de 169 est 16, celle de 289 est 19, celle de 361 est 10, celle de
529 est 16, celle de 841 est 13, et celle de 961 est 16. Le nombre que je cherche est donc 841.
7
Plus grand commun diviseur de deux entiers naturels
Définition : on appelle plus grand commun diviseur des deux entiers naturels a et b le plus grand entier
naturel qui soit diviseur à la fois de a et de b (comme son nom l’indique). On le note P GCD(a, b).
Remarque : on ne parle pas de P GCD(a, b), lorsque a et b sont conjointement nuls.
Exemple : les diviseurs de 12 sont 1, 2, 3, 4, 6, 12 ; les diviseurs de 18 sont 1, 2, 3, 6, 9, 18 ; les
diviseurs communs à 12 et à 18 sont 1, 2, 3, 6 ; le plus grand de ces diviseurs communs est donc 6 et par
suite, P GCD(12, 18) = 6.
Théorème 7.1
Soit a un entier naturel tel que a = pα1 1 × pα2 2 × . . . × pαk k où les entiers naturels p1 , p2 , . . ., pk sont pre-
miers et distincts, et où α1 , α2 , . . ., αk sont des nombres naturels. Soit b un entier naturel tel que
b = pβ1 1 × pβ2 2 × . . . × pβkk où les entiers naturels p1 , p2 , . . ., pk sont premiers et distincts, et où β1 , β2 ,
. . ., βk sont des nombres naturels. Alors,
min(α1 ,β1 )
P GCD(a, b) = p1
min(α2 ,β2 )
× p2
17
min(αk ,βk )
× . . . × pk
.
Exemple 1 : 12 = 22 ×3 et 18 = 2×33 , puis P GCD(12, 18) = 2min(2,1) ×3min(1,2) , et enfin, P GCD(12, 18) =
2 × 3 = 6.
Exemple 2 : 120 = 23 × 3 × 5 et 108 = 22 × 33 , puis P GCD(120, 108) = 2min(3,2) × 3min(1,3) × 5min(1,0) ,
et enfin, P GCD(12, 18) = 22 × 3 = 12.
Théorème 7.2
Soient a et b deux entiers naturels. Alors, les diviseurs communs à a et à b sont les diviseurs du P GCD(a, b).
Algorithme d’Euclide pour la recherche du plus grand commun diviseur de deux nombres
Théorème 7.3
Soient a et b deux entiers naturels. Alors, P GCD(a, b) = P GCD(b, a). 1
Théorème 7.4
Pour tout entier naturel a non nul, P GCD(0, a) = a. 2
Théorème 7.5
On considère deux entiers naturels a et b tels que a ≥ b. Alors, P GCD(a, b) = P GCD(b, a − b). 3
Les théorèmes 7.3, 7.4 et 7.5 permettent de donner le plus grand commun diviseur de deux entiers
naturels.
Exemple 1 : P GCD(120, 108) = P GCD(108, 12) = P GCD(96, 12) = P GCD(84, 12) = P GCD(72, 12)
= P GCD(60, 12) = P GCD(48, 12) = P GCD(36, 12) = P GCD(24, 12) = P GCD(12, 12) = P GCD(12, 0)
= 12.
Exemple 2 : P GCD(154, 49) = P GCD(105, 49) = P GCD(56, 49) = P GCD(49, 7) = P GCD(42, 7) =
P GCD(35, 7) = P GCD(28, 7) = P GCD(21, 7) = P GCD(14, 7) = P GCD(7, 7) = P GCD(7, 0) = 7.
Les soustractions itérées peuvent être remplacées par des divisions euclidiennes, rendant l’algorithme
plus expert.
Théorème 7.6
On considère deux entiers naturels a et b tels que a ≥ b. Alors, P GCD(a, b) = P GCD(b, r) où r est le
reste dans la division euclidienne de a par b. 4
1. Cela découle directement de la définition du PGCD de deux nombres
2. a est le plus grand diviseur de a et il divise aussi 0.
3. Soit d le plus grand diviseur commun de a et b. d divise alors aussi a − b, d’après un exercice déjà vu. d est donc
diviseur commun de b et de a − b, mais on ne sait pas encore s’il est le plus grand. On va alors raisonner par l’absurde et
supposer qu’il existe d′ un diviseur commun de b et de a − b qui soit plus grand que d. Dans ce cas, d′ est diviseur aussi de
a = b + (a − b), d’après le théorème ??. d′ est par conséquent diviseur de a et de b et est plus grand que d, ce qui est absurde
car d est défini comme étant le plus grand diviseur commun de a et de b.
4. Soit d le plus grand diviseur commun de a et b. d divise alors aussi a − b × q = r, où q est le quotient dans la division
euclidienne de a par b, d’après un exercice déjà vu. d est donc diviseur commun de b et de r, mais on ne sait pas encore s’il
est le plus grand. On va alors raisonner par l’absurde et supposer qu’il existe d′ un diviseur commun de b et de r qui soit
plus grand que d. Dans ce cas, d′ est diviseur aussi de a = b × q + r, d’après le théorème ??. d′ est par conséquent diviseur
de a et de b et est plus grand que d, ce qui est absurde car d est défini comme étant le plus grand diviseur commun de a et
de b.
18
Exemple 1 : P GCD(120, 108) =P GCD(108, 12) =P GCD(12, 0) =12.
Exemple 2 : P GCD(154, 49) =P GCD(49, 7) =P GCD(7, 0) =7.
Plus grand commun diviseur de plusieurs nombres
Soient a, b et c trois entiers naturels, le plus grand commun diviseur de a, b et c, noté P GCD(a, b, c)
vérifie la propriété
P GCD(a, b, c) = P GCD(P GCD(a, b), c) = P GCD(P GCD(a, c), b) = P GCD(P GCD(b, c), a).
On peut étendre cette propriété au plus grand commun diviseur des n nombres entiers naturels a1 , a2 ,
. . ., an .
8
Plus petit commun multiple de deux entiers naturels
Définition : on appelle plus petit commun multiple des deux entiers naturels a et b le plus petit entier
naturel non nul qui soit multiple à la fois de a et de b (comme son nom l’indique). On le note P P CM (a, b).
Remarque : on ne parle pas de PPCM(a,b) si l’un des deux parmi a et b est nul ; le P P CM (a, b) est
un diviseur de a × b.
Exemple : les multiples de 12 sont 0, 12, 24, 36, 48, 60, 72, . . . ; les multiples de 18 sont 0, 18, 36, 54,
72, 90, 108, 126, . . . ; les multiples communs à 12 et à 18 sont 0, 36, 72, . . . ; le plus petit de ces multiples
communs (qui soit non nul) est donc 36 et par suite, P P CM (12, 18) = 36.
Théorème 8.1
Soit a un entier naturel tel que a = pα1 1 × pα2 2 × . . . × pαk k où les entiers naturels p1 , p2 , . . ., pk sont pre-
miers et distincts, et où α1 , α2 , . . ., αk sont des nombres naturels. Soit b un entier naturel tel que
b = pβ1 1 × pβ2 2 × . . . × pβkk où les entiers naturels p1 , p2 , . . ., pk sont premiers et distincts, et où β1 , β2 ,
. . ., βk sont des nombres naturels. Alors,
max(α1 ,β1 )
P P CM (a, b) = p1
max(α2 ,β2 )
× p2
max(αk ,βk )
× . . . × pk
.
Exemple 1 : 12 = 22 × 3 et 18 = 2 × 33 , puis P P CM (12, 18) = 2max(2,1) × 3max(1,2) , et enfin,
P P CM (12, 18) = 22 × 32 = 36.
Exemple 2 : 120 = 23 × 3 × 5 et 108 = 22 × 33 , puis P P CM (120, 108) = 2max(3,2) × 3max(1,3) × 5max(1,0) ,
et enfin, P P CM (12, 18) = 23 × 33 × 5 = 1080.
Théorème 8.2
Soient a et b deux entiers naturels. Alors, les multiples communs à a et à b sont les multiples du
P P CM (a, b).
Théorème 8.3
Soient a et b deux entiers naturels. Alors, 5
a × b = P GCD(a, b) × P P CM (a, b).
5. Cette propriété découle directement des théorèmes 7.1 et 8.1.
19
Exercice 19
[Rouen (1) (1998)] Histoire de boîtes...
L’histoire se limite aux boîtes parallélépipédiques dont les dimensions sont des nombres entiers de
centimètres. L’histoire dit qu’une boîte Q pave une boîte P si la boîte P est exactement et parfaitement
remplie avec un nombre entier (strictement supérieur à un) d’exemplaires de la boîte Q (après remplissage,
il n’y a pas de trou et rien ne dépasse).
Deux boîtes B1 et B2 ont les dimensions suivantes :
Boîtes
Dimensions en centimètres
B1
72
36
48
B2
40
80
60
1. (a) Est-il possible de placer une de ces boîtes entièrement dans l’autre ?
(b) Est-ce qu’une des boîtes pave l’autre ? Si oui, avec combien d’exemplaires ?
(c) Est-ce qu’une des boîtes est un agrandissement de l’autre ? Si oui, à quelle échelle ?
Vous justifierez vos réponses.
2. Trouvez toutes les boîtes cubiques qui pavent B1 . Combien en faut-il à chaque fois pour paver B1 ?
Quelle est celle de plus grand volume ?
Vous justifierez vos réponses.
3. Trouvez toutes les boîtes cubiques qui pavent à la fois B1 et B2 . Combien en faut-il à chaque fois
pour paver B2 ?
Vous justifierez vos réponses.
4. Quelle est la notion mathématique sous-jacente aux questions 2 et 3 ?
Solution 19
1. (a) Oui, il est possible de placer B1 dans B2 . En effet, 36 < 40, 48 < 60 et 72 < 80.
(b) Non, B1 ne pave pas B2 . Il faudrait au minimum que 40 puisse s’écrire sous la forme 40 =
a × 36 + b × 48 + c × 72 où a, b et c seraient des entiers naturels. Ce n’est évidemment pas le
cas, car
i. si a = 0, b = 0 et c = 0, alors a × 36 + b × 48 + c × 72 = 0 6= 40 ;
ii. si a = 1, b = 0 et c = 0, alors a × 36 + b × 48 + c × 72 = 36 6= 40 ;
iii. et si a > 1, ou si b > 0 ou encore si c > 0, alors a × 36 + b × 48 + c × 72 > 40.
(c) Non, B2 n’est pas un agrandissement de B1 . Le tableau
36 48 72
40 60 80
20
n’est pas un tableau de proportionnalité (en effet, la règle du produit en croix n’est pas satisfaite
car 36 × 60 6= 40 × 48) et si l’on avait eu proportionnalité sur deux grandeurs positives, l’ordre
sur les deux grandeurs aurait été respecté.
2. (a) Il faut ainsi trouver toutes les dimensions qui divisent à la fois 36, 48 et 72. Or, on a 36 = 22 ×32 ,
48 = 24 × 3 et 72 = 23 × 32 , donc les diviseurs communs à ces trois nombres s’écrivent 2α × 3β
où α est 0, 1 ou 2 et où β est 0 ou 1. Il résulte de tout cela que les boîtes cubiques qui pavent B1
sont de 1 centimètre de côté, de 2 centimètres de côté, de 3 centimètres de côté, de 4 centimètres
de côté, de 6 centimètres de côté ou de 12 centimètres de côté.
(b)
Taille des boîtes (en cm) Nombre de boîtes pour paver B1
1
36 × 48 × 72 = 124 416
2
18 × 24 × 36 = 15 552
3
12 × 16 × 24 = 4 608
4
9 × 12 × 18 = 1 944
6
6 × 8 × 12 = 576
12
3 × 4 × 6 = 72
(c) Celle de plus grand volume est évidemment celle de plus grand côté : 12 cm de côté, 1 728 cm3
de volume.
3. (a) Il suffit de trouver les boîtes cubiques pavant B1 qui pavent également B2 . Ce n’est pas le cas de
la boîte de 3 centimètres de côté (car 20 n’est pas multiple de 3), ni de la boîte de 6 centimètres
de côté (car 20 n’est pas multiple de 6), ni de la boîte de 12 centimètres de côté (car 20 n’est
pas multiple de 12).
Par contre, les trois autres boîtes conviennent : celle de 1 centimètre de côté, celle de 2 centimètres
de côté, celle de 4 centimètres de côté.
(b) Combien en faut-il à chaque fois pour paver B2 ?
Taille des boîtes (en cm) Nombre de boîtes pour paver B2
1
40 × 60 × 80 = 192 000
2
20 × 30 × 40 = 24 000
4
10 × 15 × 20 = 3 000
4. Plusieurs notions mathématiques sont sous-jacentes aux questions 2 et 3 : diviseurs (ou multiples),
diviseurs communs à plusieurs nombres, et probablement aussi le plus grand diviseur commun à
plusieurs nombres.
Exercice 20
[Bordeaux, Caen, Clermont, Nantes, Orléans-Tours, Poiriers, La Réunion (2000)] Le ser-
vice des espaces verts veut border un espace rectangulaire de 924 m de long sur 728 m de large, à l’aide
21
d’arbustes régulièrement espacés. Un arbuste sera planté à chaque angle du terrain. La distance entre deux
arbustes doit être un nombre entier de mètres.
1. Déterminer toutes les valeurs possibles de la distance entre deux arbustes.
2. Déterminer, dans chaque cas, le nombre d’arbustes nécessaires à la plantation.
Solution 20
Soit d mètres la distance séparant deux arbustes (d ∈ N). Soit m le nombre d’arbustes
situés sur le côté de 924 mètres (incluant les deux arbustes de coin) et n le nombre d’arbustes situés sur le
côté de 728 mètres (incluant les deux arbustes de coin). On a alors 924 = d × (m − 1) et 728 = d × (n − 1).
Ainsi, d est un diviseur commun à 924 et 728.
Comme les diviseurs communs à 924 et 728 sont les diviseurs du P GCD(924, 728), on calcule le
P GCD(924, 728) (ici, à l’aide de l’algorithme d’Euclide).
P GCD(924, 728) = P GCD(728, 196)
= P GCD(196, 140)
= P GCD(140, 56)
= P GCD(56, 28)
= P GCD(28, 0) = 28.
La distance d est donc de 1 mètre, de 2 mètres, de 4 mètres, de 7 mètres, de 14 mètres, ou de 28 mètres.
Distance entre deux arbustes (en m) Nombre d’arbustes
Exercice 21
1
3 304
2
1 652
4
826
7
472
14
236
28
118
Pour son anniversaire, Charlie a reçu des timbres.
- Il y en avait moins de 200.
- Si on les répartit en tas de 2, il n’en reste pas.
- Si on les répartit en tas de 8, il n’en reste toujours pas.
- Si on les répartit en tas de 14, il n’en reste pas, non plus.
- Mais si on les répartit en tas de 5, il en reste 3.
Combien de timbres Charlie a-t-il reçus pour son anniversaire ?
Solution 21
Soit n le nombre de timbres que possède Charlie.
22
"Si on les répartit en tas de 8, il n’en reste pas", donc n est un multiple de 8.
"Si on les répartit en tas de 14, il n’en reste pas", donc n est un multiple de 14.
Ainsi, n est un multiple de 8 = 23 et de 14 = 2 × 7, il est donc multiple de 23 × 7 = 56 (donc de 2 aussi
et le renseignement "si on les répartit en tas de 2, il n’en reste pas" est inutile).
On cherche les multiples de 56 inférieurs à 200 (car "il y en avait moins de 200") : 0, 56, 112 et 168.
On regarde enfin ce qu’il reste quand on les répartit en tas de 5 et d’après le dernier renseignement, il
doit rester 3 (car "si on les répartit en tas de 5, il en reste 3") :
0=0×5+0
0 ne convient pas.
56 = 11 × 5 + 1
112 = 22 × 5 + 2
168 = 33 × 5 + 3
56 ne convient pas.
112 ne convient pas.
168 convient.
Conclusion : Charlie possède 168 timbres.
23