Lycée Med v Essaouira Exercices sur l’arithmétique(1) 2SMF 14 février 2019

Divisibilité -congruence

Exercice 1

n les restes de la division euclidienne de (11) par 7

n
1) Déterminer suivant les valeurs de l’entier naturel

(11) + (11) + (11)

2018 2019 2020
2) En déduire le reste de la division euclidienne de par 7

Exercice 2

1) Montrer que 2n  1 7   n  0 3 2) Montrer que 7 divise 22020 + 42018 + 162019 − 5

Exercice 3

1) Vérifier que 641 = 54 + 24 = 5  27 + 1

2) Monter que 5  27  −1 641,54  228  1641 et 54  −24  641
3) En déduire que 232 + 1 est un multiple de 641
Exercice 4 Soit n un entier naturel impair supérieur ou égale à 3

Soit x un entier, s’il existe, tel que : x2 + 9 = 3n

1) Montrer que x  0  2 et que x 2 + 9  1 4 2) Montrer que 3n  3  4 

2) En déduire que l’équation x2 + 9 = 3n n’a pas de solution dans

Théorème de Bézout – théorème de Gauss

Exercice 5

1) Montrer que 2019 et 3019 sont premiers entre eux.

2) On considère dans l’équation ( E ) : 3019 x − 2019 y = 1

(E)
a- Trouver, en utilisant l’algorithme d’Euclide, une solution de

b- Montrer que ( E )  3019 ( x − 850 ) = 2019 ( y − 1271) .puis Résoudre l’équation ( E )

Exercice 6

On considère dans
2
l’équation ( E ) : 7x − 3  2y = 1
1) Montrer que si y  4 alors l’équation ( E ) à exactement deux solutions
2) On suppose dans la suite que y  5

a- Montrer que si ( n, m ) est solution de ( E ) alors 7 n  132

Montrer que 7  132  n  0  4 
n
b-

Montrer que si ( n, m ) est solution de ( E ) alors 7  15

n
c-

d- En déduire toutes les solutions de ( E )

www.bac-mazraa.com prof :Yassine Mghazli