I.

A : Sédhiou Année scolaire : 2023/2024

Etablissement : Lycée Ibou DIALLO Niveau : T°S1
Cellule de mathématiques
Série 6 : Arithmétique

EXERCICE 1:
Soit ℕ un entier naturel, impair non premier. On suppose que 𝑁 = 𝑎2 − 𝑏 2 où a et b sont
deux entiers naturels tels que 𝑎 > 𝑏.
1) Montrer que a et b n’ont pas la même parité.
2) Montrer que 𝑁 peut s’écrire comme produit de deux entiers naturels p et q.
3) Quelle est la parité de p et q.
EXERCICE 2:
Déterminer l’ensemble des couples (𝑚; 𝑛) d’entiers naturels vérifiant le système :
𝑚2 − 𝑛2 = 5440
{
𝑝𝑔𝑐𝑑(𝑚; 𝑛) = 8
EXERCICE 3 : Devoir 2 2022 (6pts)
1) Trouver à l’aide de l’algorithme d’Euclide –Bézout une solution particulière de
17𝑥 − 12𝑦 = 1. (0,75pt)
2) a) Résoudre dans ℤ, 17𝑥 ≡ 1 [12]. (1pt)
b) Résoudre dans ℤ2 l’équation (E) :17𝑥 − 12𝑦 = 3. (1pt)
3) Soient 𝑥 et 𝑦 deux entiers et 𝑁 = 2 + 17𝑥 = 5 + 12𝑦
a) Montrer que 𝑥 et 𝑦 sont solutions de (E). (1pt)
b) Déduire que 𝑁 ≡ 53[204]. (0,5pt)
𝑁 ≡ 2[17]
4) Montrer que si 𝑁 ≡ 53[204] alors { . (0,75pt)
𝑁 ≡ 5[12]
5) Une bande de 17 pirates s’est emparé d’un butin composé de n pièces d’or 𝑛 ∈
[400; 500], d’égales valeurs. Ils décident de les partager équitablement et donner le reste au
cuisinier chinois, celui- ci recevra alors 2 pièces. Mais les pirates se querellent et 5 d’entre eux
sont tués, le cuisinier recevrait alors 5 pièces.
Consigne : Déterminer le nombre de pièces en justifiant votre réponse. (1pt)
EXERCICE 4 :

On considère l’entier naturel 𝐴 qui s’écrit 1𝑥416 dans le système de numération de base 7.
1-a) Déterminer 𝑥 pour que 𝐴 soit divisible par 6 ;
b-) Déterminer x pour que A soit divisible par cinq. En déduire que qu’il existe x tel que A
soit divisible par trente.
1) On donne x la valeur zéro. Déterminer l’écriture décimale de A. Quel est le nombre de
diviseurs positifs de A ? Quel est l’ensemble des diviseurs positifs de A qui sont
premiers avec 3.

1
I.A : Sédhiou Année scolaire : 2023/2024
Etablissement : Lycée Ibou DIALLO Niveau : T°S1
Cellule de mathématiques
Série 6 : Arithmétique

EXERCICE 5 :
Déterminer l’ensemble des couples (𝑎; 𝑏) d’entiers relatifs vérifiant l’égalité : 𝑎2 − 𝑏 2 = 11.
EXERCICE 6 :
Dans le système d’équation ci-dessous, les entiers naturels x et y sont tels que 𝑥 < 𝑦:
𝑥. 𝑦 = 135
{ . Résoudre ce système.
𝑝𝑔𝑐𝑑(𝑥; 𝑦) = 3
EXERCICE 7:
Soit 𝐴 l’ensemble des entiers naturels de l’intervalle [1; 46].
On considère l’équation (E) : 23𝑥 + 47𝑦 = 1 où x et y sont des entiers relatifs.
1) Donner une solution particulière de (𝑥0 ; 𝑦0 ) de (E).
2) Déterminer l’ensemble des couples (𝑥; 𝑦) solution de (E).
3) En déduire qu’il existe un unique entier x appartenant à A tel que : 23𝑥 ≡ 1(𝑚𝑜𝑑 47).
EXERCICE 8:
1) Déterminer le reste de la division euclidienne de 2009 par 11.
2) Déterminer le reste dans la division euclidienne de 210 par 11.
3) Déterminer le reste de la division euclidienne de 22009 + 2009 par 11.
EXERCICE 9 :
On désigne par p un entier naturel. On considère pour tout entier naturel non nul n l’entier :
𝐴𝑛 = 2𝑛 + 𝑝. On note 𝑑𝑛 le PGCD de 𝐴𝑛 𝑒𝑡 𝐴𝑛+1 .
1) Montrer que 𝑑𝑛 divise 2𝑛 .
2) Déterminer la parité de 𝐴𝑛 en fonction de celle de 𝑝. Justifier.
EXERCICE 10 : Devoir 2 2nd semestre 2022 (04 pts)
Le plan est muni d’un repère orthonormé direct (𝑂; 𝑖⃗; 𝑗⃗). Soit les points 𝐴(−1; 1)𝑒𝑡 𝐵(3; 2).
On considère l’application 𝑓 du plan dans lui-même, qui à tout point 𝑀(𝑥; 𝑦) associe le point
𝑥′ = 𝑥 + 𝑦 − 1
𝑀′(𝑥 ′ ; 𝑦 ′ ) tel que : { ′ .
𝑦 =𝑥−𝑦+3

𝐴𝐵 𝑒𝑡 ⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗
1) Soit 𝑀0 le point d’affixe 2 − 4𝑖. Vérifier que les vecteurs ⃗⃗⃗⃗⃗⃗ 𝐴𝑀′0 sont
orthogonaux. (1pt)
2) On considère un point M dont les coordonnées x et y sont des entiers. Démontrer que
𝐴𝐵 𝑒𝑡 ⃗⃗⃗⃗⃗⃗⃗⃗⃗
les vecteurs ⃗⃗⃗⃗⃗⃗ 𝐴𝑀′ sont orthogonaux si et seulement si 5𝑥 + 3𝑦 = −2. (1pt)
3) Résoudre dans ℤ × ℤ l’équation 5𝑥 + 3𝑦 = −2. (1pt)
4) En déduire les points M dont les coordonnées sont des entiers appartenant à
𝐴𝐵 𝑒𝑡 ⃗⃗⃗⃗⃗⃗⃗⃗⃗
l’intervalle [−6; 6] tels que ⃗⃗⃗⃗⃗⃗ 𝐴𝑀′ sont orthogonaux. (1pt)

2
I.A : Sédhiou Année scolaire : 2023/2024
Etablissement : Lycée Ibou DIALLO Niveau : T°S1
Cellule de mathématiques
Série 6 : Arithmétique

EXERCICE 11 : Composition du 1er semestre (06 pts)

Partie A :
1) On considère dans ℤ2 l’équation (E) : 29𝑥 − 13𝑦 = 6.
a-) Vérifier que (2; 4) est une solution de (E). (0,5pt)
b-) Résoudre dans ℤ × ℤ dans l’équation (E).(1,5pt)
Partie B :
Soit dans ℤ l’équation (𝐸 ′ ) l’équation : 𝑥19 ≡ −2[29].
1) Justifier que 228 ≡ 1[29] et en déduire que −8 est solution (𝐸 ′ ). (1 pt)
2) Soit 𝑥0 une solution de (𝐸 ′ ).
a-) Montrer que que 𝑥0 n’est pas multiple de 29 et en déduire alors que :
𝑥0 28 ≡ 1[29] . (1pt)

b-) Montrer que 𝑥0 57 ≡ −8 [29], puis 𝑥0 ≡ −8 [29] .(1pt)

c-) En déduire que l’ensemble des solutions dans ℤ de l’équation de l’équation (𝐸 ′ ).

(0,25pt)

d-) Résoudre dans ℤ l’équation (𝑥 − 3)19 ≡ −2 [29]. (0,25pt)

(𝑥 − 3)19 ≡ −2[29]
3) Résoudre dans ℤ le système { . (0,5pt)
(𝑥 − 3)13 ≡ −2[13]

EXERCICE 12 : Composition de maths 2nd semestre 2023

Partie A :
1) Pour tout entier naturel n tel que : 1 ≤ n ≤ 6, calculer les restes de la division
euclidienne de 3n par 7.
2) Démontrer que pour tout entier naturel n, 3n+6 − 3n est divisible par 7. En déduire que
3n+6 et 3n ont le même reste dans la division euclidienne par 7.
3) Comment peut-on calculer le reste de la division euclidienne 3n par 7 pour tout entier
naturel quelconque ?
4) En déduire que, pour tout entier naturel n, 3n est premier avec 7.
Partie B :
On considère la suite (Un ) définie pour tout entier naturel par Un = 1 + 3 + 32 + ⋯ + 3n−1.
1
1) Montrer que Un = 2 (3n − 1), ∀ n ∈ ℕ.
2) Déterminer les valeurs de n telles que Un soit divisible par 7.
3) Déterminer tous les diviseurs de U6 .

3
I.A : Sédhiou Année scolaire : 2023/2024
Etablissement : Lycée Ibou DIALLO Niveau : T°S1
Cellule de mathématiques
Série 6 : Arithmétique

EXERCICE 13:
𝑈0 = 14
On considère la suite (𝑈𝑛 ) d’entiers naturels définie par { pour tout entier
𝑈𝑛+1 = 5𝑈𝑛 − 6
naturel n.
1) Calculer 𝑈1 , 𝑈2 , 𝑈3 𝑒𝑡 𝑈4 . Quelle conjecture peut-on émettre concernant les deux
derniers chiffres de 𝑈𝑛 .
2) a-)Montrer que pour tout entier naturel 𝑛, 𝑈𝑛+2 ≡ 𝑈𝑛 [4]. En déduire que pour tout
entier naturel , 𝑈2𝑘 ≡ 2[4] 𝑒𝑡 𝑈2𝑘+1 ≡ 0[4].
b-) Montrer par récurrence que, pour tout entier naturel n, on a :
2𝑈𝑛 = 5𝑛+2 + 3.
c-) En déduire que pour tout entier naturel n,2𝑈𝑛 ≡ 28[100].
3) Déterminer l’écriture décimale des deux derniers chiffres de 𝑈𝑛 suivant les valeurs de
n.
4) Montrer que le PGCD de deux termes consécutifs de la suite (𝑈𝑛 ) est constant.
Préciser sa valeur.
EXERCICE 14:
1) On considère l’équation (1) d’inconnue (𝑛, 𝑚) d’élément de ℤ2 : 11𝑛 − 24 = 1.
a) Justifier à l’aide de l’énoncé d’un théorème que cette équation admet au moins une
solution.
b) En utilisant l’algorithme d’Euclide, déterminer une solution particulière de
l’équation (1).
c) Déterminer l’ensemble des solutions de l’équation (1).
2) Recherche du PGCD de 1011 − 1 𝑒𝑡 1024 − 1.
a) Justifier que 9 divise 1011 − 1 𝑒𝑡 1024 − 1.
b) (𝑛; 𝑚) désigne un couple quelconque d’entiers naturels solutions de (1), montrer
que l’on peut écrire : (1011𝑛 − 1) − 10(1024𝑚 − 1) = 9
c) Montrer que 1011 − 1 divise 1011𝑛 − 1. On rappelle l’égalité :
𝑎𝑛 − 1 = (𝑎 − 1)(𝑎𝑛−1 + 𝑎𝑛−2 + ⋯ + 𝑎 + 1).
Déduire des questions précédentes l’existence de deux entiers 𝑁 𝑒𝑡 𝑀 tels que :
(1011 − 1)𝑁 − (1024 − 1)𝑀 = 9.
d) Montrer que tout diviseur commun à 1024 − 1 𝑒𝑡 1011 − 1 divise 9.
e) Déduire des questions précédentes le PGCD de 1024 − 1 𝑒𝑡 1011 − 1.
EXERCICE 15 :
On admet que 2017 est un nombre premier et que 2016 = 25 . 32 . 7 .Soit 𝑝 un nombre premier
supérieur ou égal à 5.
1) Soit (𝑥, 𝑦) un couple de ℕ∗ × ℕ∗ tel que : 𝑝𝑥 + 𝑦 𝑝−1 = 2017.
a) Vérifier que 𝑃 < 2017.
b) Montrer que P ne divise pas y.
c) Montrer que 𝑦 𝑝−1 ≡ 1[𝑃], puis en déduire que p divise 2016.

4
I.A : Sédhiou Année scolaire : 2023/2024
Etablissement : Lycée Ibou DIALLO Niveau : T°S1
Cellule de mathématiques
Série 6 : Arithmétique

d) Montrer que 𝑝 = 7.
2) Déterminer selon la valeur les couples (𝑥, 𝑦) de ℕ∗ × ℕ∗ vérifiant 𝑝𝑥 + 𝑦 𝑝−1 = 2017.
EXERCICE 16 :
PARTIE A :
1) Enoncer le théorème de Bézout et le théorème de Gauss.
2) Démontrer le théorème de Gauss en utilisant le théorème de Bézout.
PARTIE B :
Il s’agit de résoudre dans ℤ le système :
𝑛 ≡ 13[19]
(S) {
𝑛 ≡ 6[12]
1) Démontrer qu’il existe un couple (𝑢, 𝑣) d’entiers relatifs tel que : 19𝑢 + 12𝑣 = 1. On
ne demande pas dans cette question de donner un exemple d’un tel couple. Vérifier que
pour un tel couple , le nombre 𝑁 = 13 × 12𝑣 + 6 × 19𝑢 est une solution de (S).
2-a) Soit 𝑛0 une solution de (S), vérifier que le système (S) équivaut à :
𝑛 ≡ 𝑛0 [19]
{
𝑛 ≡ 𝑛0 [12]
𝑛 ≡ 𝑛0 [19]
b-)Démontrer que le système { équivaut à 𝑛 ≡ 𝑛0 [12 × 19].
𝑛 ≡ 𝑛0 [12]
3-a) Trouver un couple (𝑢, 𝑣) solution de l’équation 19𝑢 + 12𝑣 = 1 et calculer la valeur de N
correspondante.
b-) Déterminer l’ensemble des solutions de (S)(on pourra utiliser la question 2-b)
3) Un entier naturel est tel que lorsqu’on le divise par 12, le reste est 6 et lorsqu’on le
divise par 19, le reste est 13.On divise n par 228 = 12 × 19.
Consigne : Quel est le reste r de cette division ?
EXERCICE 17 :
Partie 1 :
Soient (𝑎; 𝑏) 𝜖 (ℕ∗ )2 tel que : 173 divise 𝑎3 + 𝑏 3 .
1) Vérifier que 173 est un nombre premier.
2) Montrer que 𝑎171 ≡ −𝑏171[173]( on remarque 171= 3 × 57).
3) Montrer que 173 divise a si et seulement si 173 divise b.
4) On suppose que 173 divise a. Montrer que 173 divise 𝑎 + 𝑏.
5) On suppose que 173 ne divise a.
a) En utilisant le théorème de Fermat, montrer 𝑎172 ≡ 𝑏172 [173].
b) Montrer que que : 𝑎171 (𝑎 + 𝑏) ≡ 0[173].
c) En déduire que 173 divise 𝑎 + 𝑏.

5
I.A : Sédhiou Année scolaire : 2023/2024
Etablissement : Lycée Ibou DIALLO Niveau : T°S1
Cellule de mathématiques
Série 6 : Arithmétique

Parie 2 :
On considère dans ℕ∗ × ℕ∗ l’équation suivante (E) :𝑥 3 + 𝑦 3 = 173(𝑥𝑦 + 1).
Soit (x ;y) 𝜖 ℕ∗ × ℕ∗ soluition de l’équation (E) .
1) Vérifier qu’il existe 𝑘 ∈ ℕ∗ tel que : 𝑥 + 𝑦 = 173𝑘.
2) Vérifier que : 𝑘(𝑥 − 𝑦)2 + (𝑘 − 1)𝑥𝑦 = 1.
3) Montrer que 𝑘 = 1,puis résoudre l’équation (E) .
EXERCICE 18 :
1) On considère l’équation (E) :
109𝑥 − 226𝑦 = 1 oux 𝑥 𝑒𝑡 𝑦 sont des entiers relatifs.
a) Déterminer le PGCD de 109 et 226. Que peut-on en conclure pour l’équation (E)?
b) Montrer que l’ensemble des solutions de (E) est l’ensemble des couples de la forme
(141 + 226𝑘; 68 + 109𝑘)out k appartient à ℤ.
En déduire qu’il existe un unique entier naturel non nul d inférieur ou égal à 226 et
un unique entier naturel non nul e tels que : 109𝑑 = 1 + 226𝑒. (On précisera les
valeurs de d et e).
2) Démontrer que 227 est un nombre premier.
3) On note A l’ensemble des 227 entiers a tels que : 𝑎 ≤ 226. On considère les deux
fonctions 𝑓 𝑒𝑡 𝑔 de A dans A définies de la manière suivante : pour tout entier a de A,
f associe le reste de la division euclidienne de 𝑎109 𝑝𝑎𝑟 227; à tout entier a de A, g
associe le reste de la division euclidienne de 𝑎141 𝑝𝑎𝑟 227.
a) Vérifier que 𝑔[𝑓(0)] = 0. On rappelle le résultat suivant petit théorème de
Fermat : si p est un nombre premier et a un entier non divisible par p alors
𝑎𝑝−1 ≡ 1[𝑝].
b) Montrer que quel que soit l’entier non a de A, 𝑎226 ≡ 1[227].
c) En utilisant 1-b), en déduire que, quel que soit l’entier non nul a de A,
𝑔[𝑓(𝑎)] = 𝑎. Que peut-on dire de 𝑓[𝑔(𝑎)].
EXERCICE 19 :
1) Montrer que, pour tout entier relatif 𝑛, les entiers 14𝑛 + 3 𝑒𝑡 5𝑛 + 1 sont premiers
entre eux.
2) On considère l’équation (E) : 87𝑥 + 31𝑦 = 2 où x et y sont des entiers relatifs.
a) Vérifier, en utilisant par exemple 1), que 87 et 31 sont premiers entre eux. En
déduire un couple (𝑢; 𝑣) d’entiers relatifs tel que 87𝑢 + 31𝑣 = 1, puis une
solution (𝑥0 ; 𝑦0 ) de (E).
b) Déterminer l’ensemble des solutions de (E) dans ℤ2 .
3) Application
Déterminer les points de la droite d’équation 87𝑥 − 31𝑦 − 2 = 0 dont les
coordonnées sont des entiers naturels et dont l’abscisse est comprise entre 0 et 100.
Indication : On remarquera que le point M de coordonnées (𝑥; 𝑦) appartient à la droite
(D) si et seulement si le couple (𝑥; −𝑦) vérifie l’équation (E).

6
I.A : Sédhiou Année scolaire : 2023/2024
Etablissement : Lycée Ibou DIALLO Niveau : T°S1
Cellule de mathématiques
Série 6 : Arithmétique

EXERCICE 20 :
1) On considère l’équation (E) : 6𝑥 + 7𝑦 = 57 où x et y sont des entiers relatifs.
a) Déterminer un couple d’entiers relatifs (𝑢; 𝑣) tels que 6𝑢 + 7𝑣 = 1; en déduire
une solution particulière (𝑥0 ; 𝑦0 ) de l’équation (E).
b) Déterminer les couples d’entiers relatifs solutions de l’équation (E).
⃗⃗ ) un repère orthonormal de l’espace. On considère le plan (P) d’équation
2) Soit (𝑂; 𝑖⃗; 𝑗⃗; 𝑘
6𝑥 + 7𝑦 + 8𝑧 = 57. On considère les points du plan (P) qui appartiennent au plan
(𝑂; 𝑖⃗; 𝑗⃗). Montrer qu’un seul de ces points a pour coordonnées des entiers naturels ;
déterminer les coordonnées de ce point.
3) On considère un point M du plan (P) dont les coordonnées 𝑥, 𝑦 𝑒𝑡 𝑧 sont des entiers
naturels.
a) Montrer que 𝑦 est impair.
b) On pose 𝑦 = 2𝑝 + 1 où p est un entier naturel. Montrer que le reste dans la
division euclidienne de 𝑝 + 𝑧 𝑝𝑎𝑟 3 est égal à 1.
c) On pose 𝑝 + 𝑧 = 3𝑞 + 1 où q est un entier naturel . Montrer que les entiers
naturels 𝑥, 𝑝 𝑒𝑡 𝑞 vérifient la relation 𝑥 + 𝑝 + 4𝑝 = 7. En déduire que q prend les
valeurs 0 ou 1.
d) En déduire les coordonnées de tous les points de (P) dont les coordonnées sont des
entiers naturels.
EXERCICE 21:
Soit l’équation (1) d’inconnue rationnelle 𝑥: 78𝑥 3 + 𝑢𝑥 2 + 𝑣𝑥 − 14 où u et v sont deux
entiers relatifs.
14
1) On suppose que dans cette question que 39 est solution de l’équation (1).
a) Prouver que les entiers relatifs u et v sont liés par la relation :
14𝑢 + 39𝑣 = 1129.
b) En utiliser l’algorithme d’Euclide, en détaillant les diverses étapes du calcul, pour
trouver un couple (𝑥; 𝑦) d’entiers relatifs vérifiant l’équation 14𝑥 + 39𝑦 = 1.
Vérifier que le couple (−25; 9) est solution de cette équation.
c) En déduire un couple (𝑢0 ; 𝑣0 ) solution particulière de 14𝑢 + 39𝑣 = 1129.
Donner la solution générale de cette équation c’est-à-dire l’ensemble des couples
(𝑢; 𝑣) d’entiers relatifs qui la vérifient.
d) Déterminer parmi les couples (𝑢; 𝑣) précédents, celui pour lequel le nombre u est
l’entier naturel le plus petit possible.
2) a-) Décomposer 78 et 14 en produit de facteurs premiers. En déduire dans ℕ,
l’ensemble des diviseurs de 78 et l’ensemble des diviseurs de 14.
𝑃
b-) Soit 𝑄 une solution rationnelle de l’équation (1) d’inconnue x :
78𝑥 3 + 𝑢𝑥 2 + 𝑣𝑥 − 14 = 0 où u et v sont des entiers relatifs. Montrer que si P et Q
sont des entiers relatifs premiers entre eux alors P divise 14 et Q divise 78.
c-) En déduire le nombre de rationnels, non entiers, pouvant être solution de l’équation
(1) et écrire, parmi ces rationnels l’ensemble de ceux qui sont positifs.

7
I.A : Sédhiou Année scolaire : 2023/2024
Etablissement : Lycée Ibou DIALLO Niveau : T°S1
Cellule de mathématiques
Série 6 : Arithmétique

EXERCICE 22 :
Contexte : on se propose dans cet exercice d’étudier le problème suivant : « les nombres dont
l’écriture décimale n’utilise que les seul chiffre 1 peuvent-ils être premiers ?».
Pour tout entier naturel 𝑝 ≥ 2, on pose 𝑁𝑝 = 1 … 1oux 1 apparait p fois. On rappelle que
𝑁𝑝 = 10𝑝−1 + 10𝑝−2 + ⋯ + 100 .

1) Les nombres 𝑁2 = 11; 𝑁3 = 111; 𝑁4 = 1111 sont –ils premiers ?

10𝑝 −1
2) Prouver que 𝑁𝑝 = . Peut-on être certain que 10𝑝 − 1 est divisible par 9 ?
9
3) On se propose de démontrer que si p n’est pas premier alors 𝑁𝑝 n’est pas premier. On
rappelle que pour tout nombre réel x et tout entier naturel n non nul :
𝑥 𝑛 − 1 = (𝑥 − 1)(𝑥 𝑛−1 + 𝑥 𝑛−2 + ⋯ + 𝑥 + 1)
a-) On suppose que p est pair et on pose 𝑝 = 2𝑞 où q est un entier naturel plus grand
que 1. Montrer que 𝑁𝑝 est divisible par 𝑁2 = 11.

b-) On suppose que p est multiple de 3 et on pose 𝑝 = 3𝑞 où q est un entier naturel plus
grand que 1. Montrer que 𝑁𝑝 est divisible par 𝑁3 = 111.

c-) On suppose que p est non premier et on pose 𝑝 = 𝑘𝑞 où k et q sont des entiers
naturels plus grand que 1. En déduire que 𝑁𝑝 est divisible par 𝑁𝑘 .

4) Enoncer une condition nécessaire pour que 𝑁𝑝 soit premier. Cette condition est-elle
suffisante ?
EXERCICE 23:
1) Soient a et b des entiers naturels non nuls tels que 𝑃𝐺𝐶𝐷(𝑎 + 𝑏; 𝑎𝑏) = 𝑝 où p est un
nombre premier.
a) Démontrer que p divise 𝑎2 .
b) En déduire que p dive a.
c) Prouver par la même technique que p divise b.
d) Démontrer que 𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 𝑝.
2) On désigne par a et b les entiers naturels tels que 𝑎 ≤ 𝑏.
𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 5
a-) Résoudre le système (1) {
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 170
𝑃𝐺𝐶𝐷(𝑎 + 𝑏; 𝑎𝑏) = 5
b-) En déduire les solutions du système (2){
𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 170
EXERCICE 24: (BAC 2021 S1)
On se propose de déterminer l’ensemble S des entiers relatifs 𝑛 vérifiant le système :
𝑛 ≡ 4[12]
{
𝑛 ≡ 3[11]
1) On considère l’équation suivante (E) : 12𝑢 + 11𝑣 = 1.
a) Sans exhiber une solution, justifier l’existence d’un couple de solution (𝑢; 𝑣)
solution (E).

8
I.A : Sédhiou Année scolaire : 2023/2024
Etablissement : Lycée Ibou DIALLO Niveau : T°S1
Cellule de mathématiques
Série 6 : Arithmétique

b) Déterminer un couple (𝑢0 ; 𝑣0 ) solution de (E).

2) Montrer que pour tout (𝑢; 𝑣) vérifiant (E), l’entier 3 × 12𝑢 + 4 × 11𝑣 appartient à S.
3) Soit 𝑛 un entier relatif appartenant à S. On pose 𝑛0 = 3 × 12𝑢0 + 4 × 11𝑣0 .
a) Démontrer que 𝑛 − 𝑛0 ≡ 0 [132].
b) En déduire qu’un entier relatif n appartient à S si et seulement s’il peut se mettre
sous la forme 𝑛 = 132𝑘 − 8 où k est un entier relatif.
4) Application
A l’occasion d’un colloque international de mathématiques, Alassane DIENG a remis
à Sankoung DAFFE de l’argent avec lequel Sankoung DAFFE achète des cartes de
crédit téléphonique qu’il distribue aux participants. Très fin mathématicien, Sankoung
DAFFE dit à ses étudiants :
« Avec l’argent que Alassane DIENG m’a remis, j’ai entre 800 et 1000 cartes de
crédit de 1000F. Si je fais des lots de 12 cartes, il m’en resterait 4 et si je fais des lots
de 11 cartes, il m’en resterait 3. Quelle somme d’argent ai- je dépensée ? ». Mettez-
vous à la place des étudiants de Sankoung DAFFE et répondez à la question.