Lycée Lacordaire

Entrainement arithmétique

Exercice 1 Soit a et n deux entiers non nuls.

1. Démontrer que si a|15n + 2 et a|10n + 7, alors a|85
2. Démontrer que si a|15n + 2 et a|10n + 7, alors a|17

Exercice 2 Soit a un entier relatif.

Démontrer que : 8|3a + 5 si et seulement si 8|a + 23.

Exercice 3 Comment choisir l’entier naturel n pour que n + 8 soit multiple de n ?

Exercice 4 Soit a et q deux entiers naturels non nuls. Dans la division euclidienne de a par 123, on obtient q pour quotient et
3q 3 + 5 pour reste. Déterminer les valeurs possibles de a et q.

Exercice 5 1. Démontrer que tout entier n est de la forme 4k, 4k + 1, 4k + 2 ou 4k + 3 où k ∈ Z.

2. Soit n ∈ N, on note An = 3n2 + 5. Déterminer le reste de la division euclidienne de An par 4 selon n.
3. Donner le reste de la division euclidienne de A142834 par 4.
4. Démontrer que si An est divisible par 4, alors il est divisible par 8.

Exercice 6 1. Peut-on déterminer deux entiers naturels a et b tels que a + b = 100 et que, dans la division euclidienne de
a par b, le quotient soit 15 et le reste 4.
2. Peut-on déterminer deux entiers naturels a et b tels que a − b = 58 et que, dans la division euclidienne de a par b, le
quotient soit 13 et le reste 22.

Exercice 7 Déterminer le reste dans la division euclidienne par 8 de 7k + 1, selon les valeurs de k ∈ N.

Exercice 8 1. Ecrire 13 , 23 , 33 comme des différences de deux carrés.

2. Soit a un entier naturel non nul, montrer qu’il existe deux entiers naturels non nuls m et p tels que m + p = a2 et
m − p = a. En déduire a3 en fonction de m et p.
3. Montrer que le cube de tout entier naturel non nul peut s’écrire comme une différence de deux carrés.
4. Ecrire 73 comme une différence de deux carrés.

Exercice 9 1. Calculer S = 1 + 5 + 52 + ... + 5n−1 où n ∈ N.

2. En déduire que 4 divise 5n + 19 pour tout n ∈ N.

Exercice 10 On considère P un polynôme à coefficients entiers relatifs. P (x) = an xn + an−1 xn−1 + ... + a1 x + a0 .
1. Montrer que toute racine entière P , non nulle divise a0 .
2. Le polynôme x3 − 2x2 + 4x − 10 a-t-il des racines entières ?

Exercice 11 1. Montrer que pour tout n ∈ N, 2n2 − 5n = (2n + 1)(n − 3) + 3.

2. En déduire le reste dans la division euclidienne de 2n2 − 5n par 2n + 1 selon les valeurs de n.

M. de Segonzac Page 1/1 TERM