Mathématiques

Classe : Bac informatique

Série :arithmétique

Sousse - Nabeul - Bardo

Sfax-Menzah- Ezzahra

Bizerte - Kairouan - Kebili

Monastir - CUN- Gabes

73832000

www.takiacademy.com
contact@takiacademy.com
Mohamed Mallat
Exercice N°1 5 POINTS 30 mn 

1. (a) Montrer que pour tout entier naturel n on a 162n+1 + 18n ≡ 0[17]

(b) En déduire le reste de la division de 162019 + 181009 + 2019 par 17.

2. Soit a et b deux entiers vérifiant a17 ≡ b[17] et a40 ≡ 1[17].

Montrer que b33 ≡ a[17].

3. Soit l’équation (E) : 17x − 40y = 1 avec x et y deux entiers relatifs.

(a) Vérifier que (−7, −3) est une solution de (E).

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

(c) Déterminer le plus entiers naturel n tel que 17n ≡ 1[40].

4. Soit l’équation (F ) : x2 + 2x ≡ 0[5] avec x est entier relatif.

(a) Montrer que si x = 5k + 3 avec k ∈ Z alors x est une solution de (F ).

(b) Résoudre dans Z l’équation (F)

Exercice N°2 5 POINTS 30 mn 

1. Montrer que 55 ≡ 1[11] et en déduire que 52019 ≡ 9[11].

2. On considère dans Z × Z l’équation (E) : 5x − 3y = 11.

(a) Verifier que (1; −2) est une solution de l’équation (E).

(b) Résoudre l’équation (E).

3. Soit (a, b) une solution de (E) et d = P.G.C.D.(a, b).

Montrer que les valeurs possibles de d sont l 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 GCD 3 × 162019 + 1; 5 × 162019 − 2 .

 www.TakiAcademy.com
 73 832 000 1
Exercice N°3 5 POINTS 25 mn 

1. Soit l’équation (E) : 11x − 13y = 9 avec x, y ∈ Z.

(a) vérifier que (2, 1) est une solution particulière de l’équation (E).

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

2. Soit d = x ∧ y où (x, y) est solution de (E).Déterminer les valeurs possibles de d.


 n ≡ 0[11]
3. On donne le système (S) : n ∈ Z.
 n ≡ 9[13]
Montrer que n est solution de (S) équivaut à n ≡ 22[143]

4. (a) Vérifier que 552 ≡ 9[13] et 553 ≡ 1[13]

(b) En déduire que 552021 est une solution de (S).

(c) Déterminer le reste de 552021 modulo 143 .

Exercice N°4 4 POINTS 25 mn 

On considère dans Z × Z l’équation (E) : 10x − 3y = 5.

1. (a) Vérifier que (−1, −5) est une solution de l’équation (E).

(b) Montrer que les solutions de l’équation (E) sont tous les couples (3k − 1, 10k − 5) tels
que k ∈ Z.

2. Soit (x, y) un couple solution de (E).


 x ≡ 2(mod3)
(a) Montrer que
 y ≡ 5(mod10)

 x2n+1 ≡ 2(mod3)
(b) En déduire que pour tout n ∈ N, on a
 y 2n+1 ≡ 5(mod10)

(c) Montrer alors que : 2x2n+1 − 3y 2n+1 ≡ 5(mod6)

3. Montrer que l’entier N = 2 × 2992017 − 3 × 9952017 − 1 est divisible par 6 .

 www.TakiAcademy.com
 73 832 000 2