Travaux dirigés N°27

Tle C1 Anne scolaire 2023-2024

Exercice 1:
1. Résoudre dans ℕ le système à deux inconnues 𝑥 et 𝑦 suivant :
2

𝑥 + 𝑦 = 60
{ .
𝑃𝐺𝐶𝐷(𝑥, 𝑦) = 12
2. Résoudre dans ℕ2 les systèmes suivants. On pose 𝑑 = 𝑃𝐺𝐶𝐷(𝑥, 𝑦) et 𝑚 = 𝑃𝑃𝐶𝑀(𝑥, 𝑦) et on
donnera la réponse sous forme d’un tableau.
𝑥𝑦 = 1512 𝑥𝑦 = 300
a) { ; b) { .
𝑃𝑃𝐶𝑀(𝑥, 𝑦) = 252 𝑃𝑃𝐶𝑀(𝑥, 𝑦) = 60
𝑃𝐺𝐶𝐷(𝑎, 𝑏) = 6
3. Résoudre dans ℕ × ℕ le système { .
𝑃𝑃𝐶𝑀(𝑎, 𝑏) = 240
4.Déterminer tous les couples (𝑎; 𝑏) d’entiers naturels non nuls tels que 𝑎 ≤ 𝑏, 𝑃𝐺𝐶𝐷(𝑎, 𝑏) = 18et
𝑎 + 𝑏 = 216.

Exercice 2 :
On considère, dans ℤ × ℤ, l’équation définie par : (E) : 11𝑥 − 7𝑦 = 9. On note par (𝑥0 ; 𝑦0 ) la
solution de cette équation.
1. Montrer que : 4𝑥0 ≡ 2[7].
2. En déduire une solution particulière de l’équation (E).
3. Résoudre dans ℤ × ℤ l’équation (E).
4. Trouver un couple (𝑎; 𝑏) ∈ ℤ × ℤ vérifiant : 11𝑎 − 7𝑏 = 9 = 𝑃𝐺𝐶𝐷(𝑎, 𝑏).

Exercice 3 :
x et y désignent des entiers relatifs.
(E) est l’équation 8𝑥 − 5𝑦 = 7.
1. Vérifier que le couple (𝑥0 ; 𝑦0 ) = (9; 13) est solution de (E).
2. Démontrer qu’ un couple (𝑥; 𝑦) est solution de (E) si, et seulement si, 8(𝑥 − 𝑥0 ) = 5(𝑦 − 𝑦0 ).
3. En déduire toutes les solutions de (E).
4. En utilisant la question précédente, déterminer tous les entiers relatifs x tels que
8𝑥 ≡ 7[5].
Exercice 4 :
On considère l’équation (E) : 17𝑥 − 24𝑦 = 9 où (𝑥; 𝑦) est un couple d’entiers relatifs.
1. Vérifier que le couple (9; 6) est solution de l’équation(E).
2. Résoudre l’équation (E).

Exercice 5 :
𝑛 étant un entier relatif quelconque, on considère les entiers relatifs a et b définis par
𝑎 = 𝑛3 − 2𝑛 + 5 et 𝑏 = 𝑛 + 1.
1. Montrer que 𝑃𝐺𝐶𝐷(𝑎, 𝑏) = 𝑃𝐺𝐶𝐷(𝑏, 6). Pour quelles valeurs de 𝑛 a-t-on 𝑃𝐺𝐶𝐷(𝑎, 𝑏) = 3 ?
𝑎
2. Déterminer n pour que le nombre 𝑏 soit un entier relatif.

Exercice 6 :
Soit (𝑢𝑛 ) la suite définie pour tout entier naturel 𝑛 par 𝑢0 = 0 et 𝑢𝑛+1 = 4𝑢𝑛 + 1.
1. a) Calculer 𝑢1 , 𝑢2 et 𝑢3 .
b) Montrer que pour tout entier naturel 𝑛, 𝑢𝑛+1 et 𝑢𝑛 sont premiers entre eux.
1
2. On pose pour tout entier naturel 𝑛, 𝑣𝑛 = 𝑢𝑛 + 3.
a) Montrer que (𝑣𝑛 ) est une suite géométrique.
b) En déduire l’expression de 𝑣𝑛 puis celle de 𝑢𝑛 en fonction de 𝑛.
3. Calculer 𝑃𝐺𝐶𝐷 (4𝑛+1 − 1; 4𝑛 − 1).

Exercice 7 :
Pour tout entier naturel 𝑛 ≥ 5, on pose 𝑥 = 𝑛3 − 𝑛2 − 12𝑛 et 𝑦 = 2𝑛2 − 7𝑛 − 4 deux nombres
entiers.
1. Montrer que (𝑛 − 4) ∈ 𝐷(𝑥 ; 𝑦).
2. On pose 𝑋 = 2𝑛 + 1, 𝑌 = 𝑛 + 3 et 𝑑 = 𝑃𝐺𝐶𝐷 (𝑋; 𝑌).
a) Démontrer que 2𝑌 − 𝑋 = 5.
b) En déduire que 𝑑 ∈ 𝐷 (5).
c) Démontrer que 𝑋 et 𝑌 sont divisible par 5 si et seulement si (𝑛 − 2) ∈ 5ℤ.
3. Démontrer que 𝑃𝐺𝐶𝐷 (2𝑛 + 1 ; 𝑛) = 1.
4. Déterminer en fonction de 𝑛 le 𝑃𝐺𝐶𝐷 (𝑥; 𝑦).

Exercice 8 :
1. Ecrire l’énoncé du théorème de BEZOUT.
2. On se propose de déterminer l’ensemble 𝒮 des entiers relatifs 𝑛 vérifiant le système :
𝑛 ≡ 9[17]
{ .
𝑛 ≡ 3[ 5]
On désigne par (𝑢; 𝑣) un couple d’entiers relatifs tel que 17𝑢 + 3𝑣 = 1.
a) Justifier l’existence du couple (𝑢; 𝑣).
b) On pose 𝑛0 = 3 × 17𝑢 + 9 × 5𝑣. Démontrer que 𝑛0 est solution de 𝒮.
c) Donner un exemple d’entier 𝑛0 appartenant à 𝒮.
3. Soit 𝑛 un entier relatif appartenant à 𝒮.
a) Démontrer que 𝑛 − 𝑛0 ≡ 0[85].
b) En déduire qu’un entier relatif 𝑛 appartenant à 𝒮 si et seulement si il peut s’écrire
sous la forme 𝑛 = 43 + 85𝑘, où 𝑘 est un entier relatif.
4. Zoé sait qu’elle a entre 300 et 400 jetons. Si elle fait des tas de 17 jetons, il lui reste 9. Si elle
fait des tas de 5 jetons, il lui reste 3. Combien a-t-elle de jetons ?

Exercice 9:
On considère l’équation (E) : 6𝑥 + 7𝑦 = 57 où (𝑥; 𝑦) est un couple d’entiers relatifs.
1. Déterminer un couple d’entiers relatifs (u; v) tel que 6𝑢 + 7𝑣 = 1; en déduire une
solution particulière ( x0 ; y0 ) de l’équation (E).
2. Déterminer les couples d’entiers relatifs solutions de l’équation (E).

Exercice 10 :
𝑛 ≡ 1[5]
On se propose de déterminer les entiers relatifs n tels que : (S) { .
𝑛 ≡ 5[7]
4𝑛 + 1 ≡ 0[5]
1. Montrer que n est solution de (S), si et seulement si : { .
4𝑛 + 1 ≡ 0[7]
2. En déduire que si n est solution de (S) alors on a 35𝑘 − 4𝑛 = 1, où 𝑘 ∈ ℤ (1).
3. Résoudre (1), puis en déduire (S).

Exercice 11 :
Soit 𝑝 un nombre premier.
𝑝!
1. Soit 𝑘 un nombre entier naturel tel que 0 ≤ 𝑘 ≤ 𝑝 et 𝐶𝑝𝑘 = (𝑝−𝑘)!𝑘!.
a) Démontrer que 𝐶𝑝𝑘 ∈ 𝑝ℤ.
b) En déduire que pour tous entiers relatifs 𝑎 et 𝑏, (𝑎 + 𝑏)𝑝 ≡ 𝑎𝑝 + 𝑏𝑝 [𝑝].
2. On considère maintenant que 𝑎 et 𝑏 sont des nombres entiers naturels.
a) Démontrer que 𝑎𝑝 ≡ 𝑎[𝑝].
b) En déduire pour tout entier naturel 𝑎 tel que 𝑃𝐺𝐶𝐷 (𝑎; 𝑝) = 1, on a : 𝑎𝑝−1 ≡ 1[𝑝].
3. Application :
Soit 𝑎 et 𝑏 sont des nombres entiers naturels, 𝑎 ∉ 53ℤ et 𝑏 ∉ 53ℤ.
Démontrer que : (𝑎52 − 𝑏52 ) ∈ 53ℤ.