Vous êtes sur la page 1sur 2

TRAVAUX DIRIGES (ARITHMETIQUES) Tle C

Exercice 2
1. On considère l’équation (E) : (𝑥, 𝑦) ∈ ℤ × ℤ , 9𝑥 + 7𝑦 = 1.
a) Soit (𝑥, 𝑦) un couple d’entiers relatifs solution de (E). Démontrer que : 2𝑥 ≡ 1[7].
b) Résous dans ℤ, l’équation 2𝑥 ≡ 1[7].
c) Déduis-en que l’ensemble des solutions de (E) est {(4 + 7𝑘; −5 − 9𝑘), 𝑘 ∈ ℤ}.
2. Résous l’équation (E ′ ) : (𝑥, 𝑦) ∈ ℤ × ℤ , 9𝑥 + 7𝑦 = 200.
3. Application : L’ARETI est une association au sein de laquelle les hommes sont plus
nombreux que les femmes. Les cotisations mensuelles sont de 900 F CFA pour les hommes et
700 F CFA pour les femmes. Pour sa fête annuelle, le parrain de l’ARETI désire offrir des
tee-shirts aux hommes et des pagnes aux femmes. Malheureusement, il ne connait pas le
nombre d’hommes et de femmes de cette association. Cependant, il sait que les cotisations
mensuelles de tous les membres de l’ARETI s’élèvent à 20 000 F CFA.
Déterminer le nombre d’hommes et le nombre de femmes de cette association.

Exercice 3 : Dans tout cet exercice, 𝑛 est un nombre entier naturel supérieur ou égal à 2.
1. Démontre que 𝑛 et 2𝑛 + 1 sont premiers entre eux.
2. On pose 𝐴 = 𝑛 + 3 , 𝐵 = 2𝑛 + 1 et 𝑑 = 𝑃𝐺𝐶𝐷 (𝐴 ; 𝐵).
a) Calcule 2𝐴 − 𝐵 et déduis les valeurs possibles de 𝑑.
b) Démontre que 𝐴 et 𝐵 sont des multiples de 5 si et seulement si 𝑛 − 2 est un multiple de 5.
c) Soient 𝑆 = 𝑛3 + 2𝑛2 − 3𝑛 et 𝑃 = 2𝑛2 − 𝑛 − 1.
Justifie que 𝑆 et 𝑃 sont divisibles par 𝑛 − 1.
3. On pose 𝛿 = 𝑃𝐺𝐶𝐷 (𝑛(𝑛 + 3) ; 2𝑛 + 1).
a) Démontre que 𝑑 divise 𝛿.
b) Démontre que 𝛿 et 𝑛 sont premiers entre eux.
c) Déduis des questions 3. a) et 3. b) que 𝛿 = 𝑑.
d) Détermine le 𝑃𝐺𝐶𝐷 (𝑆 ; 𝑃) en fonction de 𝑛.
4. Détermine 𝑃𝐺𝐶𝐷 (𝑆 ; 𝑃) pour 𝑛 = 2016 puis pour 𝑛 = 2017.

Exercice 4
1. Déterminer par l’algorithme d’Euclide le PGCD des nombres 504 et 135.
𝑃𝑃𝐶𝑀 (𝑎; 𝑏) = 504
2. Soit dans ℕ2 , le système (S) : {
𝑎 + 𝑏 = 135
Soit (𝑎; 𝑏) un couple solution de (S). On note 𝛿 = 𝑃𝐺𝐶𝐷 (𝑎; 𝑏).
a) Démontrer que 𝛿 divise 9.
b) En déduire qu’un couple (𝑎; 𝑏) est solution de (S) si et seulement si (𝑎; 𝑏) est solution
𝑎 + 𝑏 = 135
du système (S’) : {
𝑎𝑏 = 𝑛 𝑜ù 𝑛 ∈ {504 ; 1512 ; 4536}
3. Déterminer les solutions du système (S).

Exercice 5
1. Trouve suivant les valeurs de l’entier naturel 𝑛, le reste de la division euclidienne de 4𝑛 par 7.
2. Justifie que : 1999 ≡ 4[7].
3. Déduis-en le reste de la division euclidienne par 7 de 1999132
4. Soit l’entier 𝐴𝑘 tel que : 𝐴𝑘 = 123𝑘 + 1232𝑘 + 1233𝑘 + 1234𝑘 + 1235𝑘 .
Discute, suivant les valeurs de l’entier naturel 𝑘, le reste de la division euclidienne de 𝐴𝑘 par 7.
Exercice 6
1. Soit l’équation (E) : 11p − 9q = 2 où p et q sont des entiers relatifs.
a) Détermine une solution particulière de (E).
b) Déduis-en la résolution de (E).
𝑥 ≡ −1[9]
2. Détermine les entiers relatifs x vérifiant : {
𝑥 ≡ −3[11]
3. Soit 𝑁 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑎𝑛 𝑎𝑛−1 … 𝑎0 un entier naturel écrit en base 10.
a) Quelles relations doivent vérifier an an−1 … a0 pour que N soit divisible par 99.
b) Déterminer les chiffres x et y pour que le nombre 𝑀 = ̅̅̅̅̅̅̅̅̅̅̅̅
10𝑥009𝑦 soit divisible par 99.

Exercice 7 : Soit a et b deux entiers naturels.


1. Justifie que (𝑎 + 𝑏)7 ≡ 𝑎7 + 𝑏 7 [7].
2. a) Démontre par récurrence que : ∀ 𝑛 ∈ 𝐼𝑁, 𝑛7 ≡ 𝑛[7].
b) Démontre que 𝑎 + 𝑏 est un multiple de 7 si et seulement si 𝑎7 + 𝑏 7 est un multiple de 7.
3. Détermine les entiers naturels x tels que : 10 ≤ 𝑥 ≤ 30 et 𝑥 7 + 128 ≡ 0[7].

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

Exercice 9
1. On considère l’équation (E) d’inconnue (x, y) élément de Z2 : 11x − 24y=1.
a) Vérifier que le couple (11 ; 5) est solution de (E).
b) Déterminer l’ensemble des solutions de l’équation (E).
2. a) Justifier que 9 divise 1011  1 et 1024  1
b) (n ; m) désignant un couple quelconque d’entiers naturels solutions de (E),
Montrer que l’on peut écrire : (1011n  1)  10(1024 m  1)  9
c) On admet que pour tout entier naturel non nul n , a n  1  (a  1)(a n 1  a n2  ....  a 0 )
Montrer que 10  1 divise 10  1
11 11n

c) Déduire de la question précédente l’existence de deux entiers N et M tels que :


(1011  1) N  (1024  1) M  9
d) Montrer que tout diviseur commun à 1011  1 et 1024  1 divise 9.
e) Déduire des questions précédentes le P.G.C.D de 1011  1 et 1024  1

Vous aimerez peut-être aussi