Prof :Ben jedidia Chokri Thème 1 Arithmétique TERMINALE S

EXERCICE 1:
Division Euclidienne
1. Dans une division euclidienne entre entiers naturels quels peuvent être le diviseur et le quotient
lorsque le dividende est 320 et le reste 39 ?
2. Quel est le nombre de diviseurs de 2880 ?
3. a. Écrire l'ensemble des entiers relatifs diviseurs de 6.
b. Déterminer les entiers relatifs n tels que n − 4 divise 6.
c. Déterminer les entiers relatifs n tels que n − 4 divise n + 2.
d. Déterminer les entiers relatifs n tels que n + 1 divise 3n − 4.
EXERCICE 2:
Multiples
1.a et b sont deux entiers relatifs. Démontrez que si a2+b2 est divisible par 7 alors a et b sont
divisibles par 7.
PGCD -PPCM
1. Trouvez le PGCD des nombres 1640 et 492 en utilisant la décomposition en facteurs premiers,
puis en utilisant l’algorithme d’Euclide.
2.Trouvez les deux nombres a et b sachant que leur PGCD est 24 et leur PPCM est 1344.
3.Trouvez deux entiers dont la différence entre leur PPCM et leur PGCD est 187.

EXERCICE 3 :
Théorème de Gauss
1. a est un entier naturel. Montrez que a5 – a est divisible par 10.
2. a et b sont des entiers naturels avec a  b . Démontrez que si a5 − b5 est divisible par 10
alors a2 – b2 est divisible par 20.
EXERCICE 4 :
Bases de numération
1. Trouvez toutes les valeurs des chiffres x et y telles que le nombre n = 26 x95y dans le système
décimal soit divisible par 3 et 11.
2. A est le nombre qui s’écrit 16524 dans le système à base 7. Écrivez ce nombre en bases 10, puis
2 et enfin 16 (tous les calculs doivent apparaître).
EXERCICE 5:
Congruences
1. Quel est le reste de la division par 7 du nombre (32)45
2. Démontrez que le nombre n = ab( a2 - b2 ) est divisible par 3 pour tous les entiers relatifs a et b.
3.a. Déterminer les restes de la division de 5p par 13 pour p entier naturel.
b. En déduire que pour tout entier naturel n supérieur ou égal à 1, le nombre N = 314n+1 + 184n−1
est divisible par 13.
EXERCICE 6:
Nombres Premiers
1.Le nombre 401 est-il premier ? Résolvez en entiers naturels l’équation x2 - y2 = 401 .
2.a. p et q sont des entiers naturels. Démontrez que 2pq -1 est divisible par 2p -1 et par 2q -1 .
b. Déduisez en que pour que 2n -1 soit premier, il faut que n soit premier.
c. Prouvez à l’aide d’un contre-exemple que la condition « n est premier » n’est pas suffisante pour
que 2n -1 soit premier.