CHAPITRE 2 ● PGDC et PPCM
2
Chapitre 2 Spécialité Pour préparer le bac
ROC
Question de cours
On adapte la démonstration du Cours p. 46.
• Si d divise a et b, d divise a – bq, donc d est un
diviseur commun à b et a – bq.
• Réciproquement, supposons que d divise b et
a – bq. Comme il divise b, il divise bq. Comme il
divise aussi a – bq, il divise a – bq + bq, soit a. Il
divise donc a et b.
Application
1. A = 5n3 + n 2 – 18 n – 38. A = n (5 n – 9) (n + 2) – 38
et k = n(5n – 9), qui est un entier.
2. A = 5n3 – n – (19 – n)(n + 2)
= n(5n – 9) (n + 2) – 38 donc
5n3 – n = (19 – n)(n + 2) + n(5n – 9) (n + 2) – 38, soit
5n
3
– n = (5n
2
– 10n + 19) (n + 2) – 38. On appli-
que alors la question de cours avec a = 5n3 – n et
b = n + 2, on en déduit que
pgcd(5n3 – n ; n + 2) = pgcd(n + 2 ; 38).
3. pgcd(n + 2 ; 38) est un diviseur de 38 donc les
seules valeurs possibles de pgcd(5n
3
– n ; n + 2)
sont : 1, 2, 19 et 38.
Si 5n3 – n est un multiple de n + 2, alors
pgcd(5n3 – n ; n + 2) = n + 2.
On étudie tous les cas possibles :
• n + 2 = 1 donc n = –1 ;
• n + 2 = –1 donc n = –3 ;
• n + 2 = 2 donc n = 0 ;
• n + 2 = –2 donc n= –4 ;
• n + 2 = 19 donc n = 17 ;
• n + 2 = –19 donc n= –21 ;
• n + 2 = 38 donc n = 36 ;
• n + 2 = –38 donc n= –40.
Il faut vérifier que les valeurs de n conviennent.
Les valeurs –1, –3, –4, 17, –21, 36 et 40 convien-
nent, car pour chacune de ces valeurs de n, on a :
5n3 – n 0.
En revanche, 0 ne convient pas car, dans ce cas,
5n3 – n = 0.
Finalement il y a 7 valeurs denqui conviennent :
–40, –21, –4, –3, –1, 17 et 36.
QCM
1. c ; 2. c ; 3. a.
Justifications
1 – c. 221 = 1317 donc (théorème de Fermat)
2 221 a même reste que 2 17. Pour la même raison 213
a même reste que 2, d’où 217 = 21324 a même
reste que 224 = 25 = 32, c'est-à-dire 6.
2 – c. Voir Exercice corrigé 2 p. 53 pour la résolution
de l'équation ou tester les 4 solutions proposées.
3 – a. Tester le résultat avec x = 5 et y = 5.
Autre méthode : si pgcd(3x + y ; 2x + 3y) = 5, alors
pgcd(3x + y ; 2x + 3y + 3x + y) = 5 soit
pgcd(3x + y ; 5x + 4y) = 5, d’où 3x + y = 5k et
5x + 4y = 5k’ a vec k
k’ = 1. De 5x + 4y = 5k’,
on déduit que y est un multiple de 5. Comme, en
outre 3x + y = 5k, x est aussi un multiple de 5. On
peut donc conclure que 5 est un diviseur com-
mun à x et y.
Le pgcd ne peut être ni 10, ni 20 car alors, on aurait
pgcd(3x + y ; 2x + 3y) 10. En conséquence, c’est 5.
EXERCICE
1. Le nombre de secondes écoulées entre 21 h et
l'heure h est 33p pour le phare P1 et 12 + 57q
pour le phare P2.
On a donc 33p = 12 + 57q, ce qui donne (en divi-
sant par 3) la condition : 11 x – 19 y = 4.
2. a. 117 – 194 = 1, on peut donc prendre
x0 = 7 et y0 = 4.
b. On en déduit que pour p0 = 28 et q0 = 16, le
couple (p0 ; q0) est solution de (E).
c. 11 x – 19 y = 4 ⇔ 11 x – 19 y = 1128 – 1916
⇔ 11 (x – 28) = 19 (y – 16).
11 et 19 étant premier entre eux, on peut appli-
quer le théorème de Gauss et en déduire que
les solutions de (E) sont les couples (x ; y) avec
x = 28 + 19k et y = 16 + 11k, où k est un entier
relatif quelconque.
d. Il est clair que x et y sont, tous deux, positifs
et le plus petits possible pour k = –1, on a donc
p = 9 et q = 5.
On en déduit que H = 21 h + 933 s, soit
H = 21 h 4 min 57 s.
3. a. Première méthode :
Entre 21 h et 7 h du matin, il se passe 10 heures
soit 36 000 secondes.
On doit donc avoir
33 x36 000 et 57y + 12 36 000, car x représente
un nombre de périodes de 33 s et y un nombre
de périodes de 57 s. On en déduit la valeur maxi-
male que peut prendre k :
33 x36 000 ⇔ k
, soit k55
car k est entier.
57 y + 1236 000 ⇔ k
, soit, à
nouveau, k55.
Il y a 57 valeurs de k qui vérifient – 1k55
(pour k = – 1 les rochers sont éclairés simultané-
ment pour la première fois, ils le sont pour la der-
nière fois pour k = 55).
Les rochers auront donc été éclairés simultané-
ment 57 fois entre 21 h et 7 h du matin.
Deuxième méthode :
Le premier éclairage simultané ayant lieu à 21 h
4 min 57 s, il s’écoule entre cet instant et 7 h du
matin 10 h – 4min 57 s, soit 9 h 55 min 3s, soit
35 703 s.
L’éclairage est simultané pour p et q entiers positifs
tels que 33p = 57q soit 11p = 19q. la plus petite
valeur de p qui convient est p = 19. On a donc un
éclairage simultané toutes les 3319 = 627 s.