4ème SI Chapitre : Arithmétiques 2
Exercice 1
Répondre par vrai ou faux en justifiant la réponse.
1) Si (𝑥, 𝑦) est une solution dans ℤ𝑥ℤ de l'équation 5𝑥 − 6𝑦 = 6 alors 𝑥 est un multiple de 6.
2) L'équation 3𝑥 + 6𝑦 = 8 admet des solutions dans ℤ × ℤ.
3) Le reste de la division euclidienne de 32014 par 5 est égal à 4.
4) Si 𝑛 ≡ 1[2] et 𝑛 ≡ 1[3] alors 𝑛 ≡ 1[6].
Exercice 2
Soit l'équation (E) :62x +43y = 1.
1) écrire l'algorithme d'Euclide avec les entiers 62 et 43 :
2)Trouver une solution particulière de (E)
3) Trouver la solution générale de (E) :
Exercice 3
Soit l'équation 5x-26y=2
1/a)Vérifier que (-10,-2) est une solution.
2) a)Résoudre dans ℤ × ℤ l'équation: 5x − 26y = 2.
b) En déduire qu'il existe un couple unique (𝑥, 𝑦) ∈ ℤ × ℤ solution de l'équation 0 ≤ 𝑥 ≤ 25.
Exercice 4
On considère l'équation (𝐸): 6𝑥 + 7𝑦 = 57 où 𝑥 et y sont des entiers relatifs.
a. Déterminer un couple d'entiers relatifs (𝑢, 𝑣) tel que 6𝑢 + 7𝑣 = 1.
En déduire une solution particulière (𝑥0 , 𝑦0 ) de l'équation (𝐸).
b. Déterminer les couples d'entiers relatifs solutions de l'équation (E).
Exercice 5
Soit(E):8x+5y=100
1) Montrer que 5 divise x
2) déterminer alors les entiers naturels x et y
Exercice 6
Soit l'équation (E) : 5x-3y=7 avec x et y deux entiers naturels
1)a/Vérifier que (2,1) est une solution
b/Résoudre l'équation (E)
2) Montrer que si (a,b) est solution de (E) alors a^b=1 ou a^b=7
3) Déterminer les couples (a,b) tel que a^b=7
1
Exercice 7
Soient a et b deux entiers naturels tel que a+b=11
1)Montrer que a et b sont premiers entre eux
2)Determiner a et b tel que a b 18
Exercice 8
Soit(E):9x-22y=55
1) Montrer que 11 divise x
2) Résoudre E
Exercice 9
1)On considère dans ℤ × ℤ l'équation (E): 11x − 7y = 4.
a) Vérifier que (1,1) est une solution de l'équation (E).
b) Résoudre l'équation (E).
2)Soit G l'ensemble des entiers relatifs n vérifiant : n ≡ 2[11] et n ≡ 6[7]
a) Vérifier que 90 est un élément de G.
𝑛 = 11𝑝 + 2
b) Soit 𝑛 un élément de G, et (p, q) le couple d'entiers relatifs vérifiant {
𝑛 = 7𝑞 + 6
Montrer que le couple (p, q) est une solution de (E).
c) En déduire que si n appartient à l'ensemble G alors n ≡ 13[77].
3)Montrer que si n ≡ 13[77] alors n est un élément de G.
4)Déterminer le plus petit élément de G supérieur à 2000.
Exercice 10
1) Montrer que pour tout entier relatif 𝑛 les entiers :
(14𝑛 + 3) et (5𝑛 + 1) sont premiers entre eux.
2) On considère l'équation (E): 87x + 31y = 2 où x et y sont des entiers relatifs. Vérifier, en
utilisant par exemple la question 1, que 87 et 31 sont premiers entre eux. En déduire un couple (
𝐮; 𝐯 ) d'entiers relatifs tels que 87. 𝑢 + 31𝑣 = 1, puis une solution (𝑥0 ; 𝑦0 ) de (𝐸)
3) Soit (E′ ) l'équation 87x + 31y = 0 où x et y sont des entiers relatifs.
a) Démontrer l'équivalence :
( 𝑥; 𝑦 ) est solution de (𝐸) ⇔ (𝑥 − 𝑥0 ; 𝑦 − 𝑦0 ) est solution de (𝐸 ′ )
b) Résoudre l'équation (𝐄′ ).
c) En déduire l'ensemble des solutions de (E).
Exercice 11
1)Montrer que 55 ≡ 1[11] et en déduire que 52019 ≡ 9[11].
2)On considère dans ℤ × ℤ l'équation (𝐸): 5𝑥 − 3𝑦 = 11.
a) Vérifier que (1; −2) est une solution de l'équation (𝐸).
b) Résoudre l'équation (𝐸).
2
3)Soit (𝑎, 𝑏) une solution de (𝐸) et 𝑑 = P.G.C.D. (𝑎, 𝑏).
Montrer que les valeurs possibles de 𝑑 sont 1 et 11 .
4)Soit n = 3 × 162019 + 1.
a) Déterminer le reste de la division euclidienne de n par 11.
b) Déterminer alors P.G.C.D. (3 × 162019 + 1; 5 × 162019 − 2).
Exercice 12
1)On considère l'équation
(E1 ) 5𝑥 − 7𝑦 = 3, où 𝑥 et 𝑦 sont des entiers relatifs
a) Vérifier que (2,1) est une solution de (𝐸1 )
b) Déterminer lensemble des solutions de (𝐸1 )
c) Soit (𝑎, 𝑏) une solution de (E1 ). On note d = PGCD(𝑎, 𝑏), préciser les valeurs possibles de 𝑑
d) Pour chaque valeur de 𝑑 donner un exemple de solution
2)On considère l'équation
(E2 ) 5𝑥 2 − 7𝑦 2 = 3, oủ 𝑥 et 𝑦 sont des entiers relatifs
a) ) Montrer que si x et 𝑦 sont des multiples de 3 , alors le couple (𝑥, 𝑦)n′ est pas solution
de (𝐸2 )
b) Montrer que si le couple (𝑥, 𝑦) est une solution de (E2 ) alors 2𝑥 2 ≡ 𝑦 2 [3]
c) Soit 𝑧 un entier relatif, compléter les congruences suivantes:
Si 𝑧 ≡ 1[3] alors 𝑧 2 ≡ ⋯ [3]
Si 𝑧 ≡ 2[3] alors 𝑧 2 = ⋯ [3]
d) En déduire que l'équation (E2 ) n'admet pas de solution.
