Page 5/7
Exercice III (5 points)
(Pour les candidats ayant suivi l'enseignement de spécialité).
On suppose dans cet exercice que n est un entier naturel et on pose: a = 7n + 8 ; b = 4n + 3.
1. Démontrer que tout diviseur de commun de a et b est un diviseur de 11.
Quelles sont les valeurs possibles du nombre PGCD(a;b) ?
Solution:
Soit d un diviseur commun de a et b, d divise toute combinaison linéaire dans Î de a et b, en particulier d divise le
nombre 4a - 7b = 4(7n + 8) - 7(4n + 3) = 11.
PGCD(a;b) est un entier naturel diviseur commun de a et b, il divise donc 11. Ses valeurs possibles sont donc 1 et 11.
2. a) Résoudre dans β l'équation: (E) 11x - 7y = 8.
Solution:
Solution particulière: une solution particulière de l'équation (E) est: (x0;y0) = ( 9;13).
Solution générale:
Soit (x;y) une solution de (E). On a: 11x - 7y = 8 et, 119 - 713 = 8 puisque (9;13) est une solution particulière de
(E). En soustrayant membre à membre ces deux égalités, on obtient: 11(x-9) - 7(y-13) = 0, ce qui donne:
11(x-9) = 7(y-13) (E').
On en déduit que 7, qui divise 7(y-13), divise 11(x-9). Comme 7 et 11 sont deux nombres premiers distincts, 7est
premier avec 11. On en déduit que 7 divise x-9, d'après le théorème de Gauss. On a donc: x-9= 7k (k Î), soit x = 7k +9,
kÎ.
En remplaçant dans (E'), x-9 par 7k, on obtient: 117k = 7(y-13) , ce qui donne y-13= 11k et y = 11k + 13.
On en déduit que, si (x;y) est une solution de (E), alors: (x;y) = (7k + 9; 11k + 13), k Î.
Réciproquement, si (x;y) = (7k + 9; 11k + 13), k Î., alors:
11x - 7y = 11(7k + 9) - 7(11k + 13) = 8. Donc (x;y) est une solution de (E).
Conclusion: l'ensemble solution de l'équation (E) est: S = {(x;y) = (7k + 9; 11k + 13), k Î, k Î}.
b) En déduire que si a est un multiple de 11, alors il en est de même de b.
Quel est dans ce cas le PGCD des nombres a et b ?
Solution:
Si a est multiple de 11, alors a 0 (11), ce qui donne 7n + 8 0 (11). Le nombre 7n + 8 est donc un multiple de 11 et
s'écrit: 7n + 8 = 11x 11x - 7n = 8.
Le couple (x;n) est donc une solution de l'équation (E) et alors n s'écrit: n = 11k+13.
On en déduit que b = 4n + 3 = 4(11k+13) + 3 = 44k + 55 = 11(4k + 5). b est donc un multiple de 11.
c) Démontrer que si a est un multiple de 11 alors n 2 (11).
Solution:
Si a est multiple de 11, alors n = 11k+13 comme on vient de le voir au b). Il en résulte que n 13 2 (11).
3. a) Soit k un entier naturel non nul premier avec 11.
Démontrer que si ku kv (11), alors u v (11).
Solution:
ku kv (11) ku - kv 0 (11) k(u - v) 0 (11). Il en résulte que 11 divise k(u-v). Comme 11 est premier avec k,
alors 11 divise u-v d'après le théorème de Gauss. On en déduit: u - v 0 (11) u v (11).
b) En déduire que a b (11) si et seulement si n 2 (11)
Solution:
a b (11) 7n + 8 4n + 3 (11) 3n -5 (11) 3n 6 (11) 3n 32 (11) n 2 (11)
Car 3 est premier avec 11, parce que ce sont deux nombres premiers distincts, et on applique le résultat du a).