3- Montrer que tout diviseur commun aux nombres 5𝑛 − 3 et 𝑛 + 1 est un diviseur de 8.

4- Justifie que 9 divise 1011 − 1 et 1024 − 1

5- Démontre que pour tout entier naturel n, 24 divise 𝑛(𝑛 + 1)(𝑛 + 2)(𝑛 + 3) et que
𝑛(𝑛 + 1)(𝑛 + 2)(𝑛 + 3)(𝑛 + 4) est divisible par 120
6- Sachant que l’on a 96842 = 256 × 375 + 842, détermine sans faire la division le reste
de la division de 96842 par chacun des nombres 256 et 375
7- Trouve le reste de la division euclidienne de 1001000 par 13
8- Détermine suivant les valeurs de 𝑛 le reste dans la division euclidienne de 7𝑛 par 10
9- Etablis par récurrence la propriété suivante :
Pour tout entier naturel 𝑛, 3𝑛 − 1 est un nombre paire

 Ressource 2 : PPCM et PGCD

 EXERCICES :
1- Calcule : 𝑝𝑔𝑐𝑑(126,230); 𝑝𝑔𝑐𝑑(390,720)
1) Soient 𝑎 et 𝑏 deux entiers naturels dont la somme et le produit ont pour 𝑃𝐺𝐶𝐷 le carré d’un
nombre premier 𝑃.
a) Calculer 𝑎(𝑎 + 𝑏) − 𝑎𝑏 et en déduire que 𝑃² divise 𝑎².
b) Montrer alors que 𝑃 divise 𝑎 et que 𝑃 divise 𝑏.
c) Montrer que le 𝑃𝐺𝐶𝐷 de 𝑎 et 𝑏 est soit 𝑃 soit 𝑃².
2) On cherche à déterminer les entiers naturels 𝑎 et 𝑏 tels que 𝑃𝐺𝐶𝐷(𝑎 + 𝑏 ; 𝑎𝑏) = 49 et
𝑃𝐺𝐶𝐷(𝑎 ; 𝑏) = 231
a) Soient 𝑎 et 𝑏 deux tels entiers, montrer que le 𝑃𝐺𝐶𝐷 de 𝑎 et 𝑏 ne peut être 49 et en
déduire qu’il est 7. Quelles sont les solutions du problème posé
3) Résous dans ℤ × ℤ chacun des systèmes
𝑃𝑔𝑐𝑑(𝑥, 𝑦) = 18 𝑃𝑔𝑐𝑑(𝑥, 𝑦) = 18
{ et {
𝑥 + 𝑦 = 360 𝑥 × 𝑦 = 6480

4) Résous dans ℕ2 chacun des systèmes

x + y = 420 𝑃𝑃𝐶𝑀(𝑥, 𝑦) = 168 𝑝𝑔𝑐𝑑(𝑎; 𝑏) = 7
{ , { , {
PGCD(x, y) = 35 𝑥 × 𝑦 = 1008 𝑎2 − 𝑏 2 = 343.

 Resource 3 : Système de numération et divisibilité

  EXERCICES :
1- Trouver toutes valeurs de 𝑎 et 𝑏 telles que le nombre 𝑥 = ̅̅̅̅̅̅̅̅̅̅
26𝑎85𝑏 dans le système decimal
soit divisible par 3 et 11.
2- Déterminer les couples (𝑎, 𝑏) d’entiers tels que le nombre d’écriture décimale ̅̅̅̅̅̅̅̅
724𝑎𝑏 soit
divisible par 9
3- On considère un nombre entier naturel 𝑥 = 𝑎 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑝 𝑎𝑝−1 … . . 𝑎1 𝑎0

a) Démontre chacune des propositions suivantes

1- 𝑥 ≡ 𝑎0 [2]
2- 𝑥 ≡ ∑𝑝𝑖=0 𝑎𝑖 [3]
3- 𝑥 ≡ 𝑎0 + 10𝑎1 [4]
4- 𝑥 ≡ 𝑎0 [5]
5- 𝑥 ≡ ∑𝑝𝑖=0 𝑎𝑖 [9]
6- 𝑥 ≡ ∑𝑝𝑖=0(−1)𝑖 𝑎𝑖 [11]

GPM E5 TRAVAUX DIRIGES SPECIAUX TleC CHAPITRE 1 ©Septembre2022 004/162

 b) Comment reconnaitre facilement qu’un entier 𝑥 est divisible par 3, 4, 5, 9, 11 et 25
 Resource 4 : Equations diophantiennes
  EXERCICES:
1) a. En utilisant l’algorithme d’Euclide, détermine deux entiers relatifs 𝑥 et 𝑦 tels que
38x + 35y = 1
b. En déduis alors une solution particulière de l’équation 228𝑥 + 210𝑦 = 6
2) On considère l’équation suivante (𝐸): 37𝑥 + 54𝑦 = 1998

a) Déterminer à l’aide de l’algorithme d’Euclide, un couple (𝑥0 , 𝑦0 ) solution de l’équation

(E).

b) Résoudre l’équation (E) dans ℤ × ℤ

3) Résous dans ℤ × ℤ : 1665x+1035y=45

4) Résous dans ℤ × ℤ l’équation suivante notée: 5𝑥 − 𝑦 = −3.

On remarquera que (1; 8) est une solution particulière de cette équation

II-Exercices de consolidation

Exercice 1 :

2- On considère les nombres 𝑋, 𝑌 et 𝑍 écris dans le système de numération 𝑏 :

𝑋 = ̅̅̅̅̅
211𝑏 , 𝑌 = ̅̅̅̅̅
312𝑏 et 𝑍 = ̅̅̅̅̅̅̅̅̅̅
133032𝑏
1) Sachant que 𝑍 = 𝑋 × 𝑌 , démontrer que 𝑏 3 − 3𝑏 2 − 2𝑏 − 8 = 0
En déduire de ce qui précède que 𝑏 divise 8 et déterminer la valeur de 𝑏.

2) Ecrire 𝑋, 𝑌 et 𝑍 dans le système de numération de base 10 en prenant 𝑏 = 4

Exercice 2 :

1) 𝑝 est un entier premier et 𝑛 un entier naturel non nul, démontrer que si 𝑝 n’est pas un
diviseur de 𝑛, alors 𝑛 et 𝑛 sont premiers entre eux.
2) On pose 𝑝 = 547 et 𝑛 = 1113
a) Vérifier que 𝑝 est premier et en déduire que 𝑝 et 𝑛 sont premier entre eux.
A l’aide de l’algorithme d’Euclide, trouver deux entiers naturels 𝑢 et 𝑣 tels que 1113𝑢 – 547𝑣 = 1.

Exercice 3 :

Soit 𝑥 un entier naturel non nul.

a) Démontrer l’égalité suivante : (𝑥1113𝑢 − 1) − (𝑥 574𝑣 − 1)𝑥 = 𝑥 − 1
En déduire que le plus grand commun diviseur de 𝑥 1113𝑢 − 1 et 𝑥 574𝑣 − 1 est 𝑥 − 1.

Exercice 4 :

GPM E5 TRAVAUX DIRIGES SPECIAUX TleC CHAPITRE 1 ©Septembre2022 005/162