Série de révision : Arithmétiques

Exercice 1
On pose pour tout entier naturel n : Bn = 3n + 32n + 33n .
1. Déterminer suivant les valeurs de n les restes de la divi-
sion euclidienne de 3n par 13.
2. Déterminer les entiers n pour lesquels on a : Bn ≡ 0[13]

Exercice 2
1. (a) Étudier suivants les valeurs de l’entier naturel n les restes possible de 4n par 11
(
45n + 4n + n ≡ 0[11]
(b) Déterminer l’ensemble des entiers naturels n vérifiant le système suivant :
n ≡ 2[10]
Exercice 3
1. Soit n un entier naturel.
(a) Montrer que si n est impair alors : n2 ≡ 1[8]
(b) Montrer que si n est pair alors : n2 ≡ 0[8] ou n2 ≡ 4[8]

2. a, b et c sont trois entiers naturels impairs .

(a) Montrer que : a2 +b2 +c2 n’est pas un carré parfait
(b) Montrer que :2(ab + bc + ca) ≡ 6[8]

(c) En déduire que : 2(ab + bc + ca) n’est pas un carré parfait.

(d) Montrer que ab + bc + ca n’est pas un carré parfait.

Exercice 4
Soit p un entier naturel premier tel que : p ≥ 7.
1. Montrer que : p ≡ 1[3] ou p ≡ −1[3].
2. En déduire que 3|p4 − 1
3. Montrer qu’i existe k ∈ N tel que : p2 − 1 = 4k(k + 1)
(on pourra remarquer que p est impair) et montrer que 16|p4 − 1.
4. Montrer que :5|p4 − 1
5. (a) Soient a,b et c des entiers naturels non nuls.Montrer
que : a|c et b|c et a ∧ b = 1 ⇒ ab|c
(b) En déduire que : 240|p4 − 1

Exercice 5
On considére dans Z2 l’équation : (E) 4x2 − 9y 2 = 432
1. (a) Montrer que si (x, y) est une solution de l’équation
(E) alors 3|x et 2|y
(b) Montrer que si (α, β) est une solution de l’équa-
tion : X 2 − Y 2 = 12 alors (3α, 2β) est une solution
de l’équation (E).
2. (a) résoudre dans Z2 l’équation : X 2 − Y 2 = 12.
(b) En déduire les solutions de l’équation (E)
Exercice 6
On considère dans ℤ la congruence (𝐸): 𝑥 24 + 7𝑥 ≡ 2 (𝑚𝑜𝑑 13).

1) Soit 𝑢 un entier. Montrer que 7𝑢 ≡ 1 (𝑚𝑜𝑑 13) si et seulement si 𝑢 ≡ 2 (𝑚𝑜𝑑 13).

2) Soit 𝑥 une solution de (𝐸).
a) Montrer que 𝑥 et 13 sot premiers entre eux.
b) Déduire que 7𝑥 ≡ 1 (𝑚𝑜𝑑 13).
3) Résoudre (𝐸).
4) On considère dans ℤ2 l’équation (𝐸′ ) : 13𝑢 − 7𝑣 = 1. Résoudre (𝐸′ ).
𝑥 24 + 7𝑥 ≡ 2 (𝑚𝑜𝑑 13)
5) Résoudre dans ℤ le système {
𝑥 ≡ 3 (𝑚𝑜𝑑 7 )

Exercice 7
𝑥 ≡ 0 (𝑚𝑜𝑑 125)
1) Montrer que 𝑥 est une solution de (𝑆3 ): { si et seulement si 𝑥 ≡ 625(𝑚𝑜𝑑 103 ).
𝑥 ≡ 1 (𝑚𝑜𝑑 8)
𝑥 ≡ 0 (𝑚𝑜𝑑 5𝑛 )
2) Pour tout entier naturel 𝑛 non nul on considère le système (𝑆𝑛 ): {
𝑥 ≡ 1 (𝑚𝑜𝑑 2𝑛 )
a) Montrer que si 𝑥 est une solution de (𝑆𝑛 ) alors (𝑥 2 est une solution de (𝑆𝑛+1 ) et 𝑥 2 ≡ 𝑥 (𝑚𝑜𝑑 103 )).
𝑛−1
b) Soit 𝛼𝑛 = 52 . Montrer que pour tout 𝑛 ≥ 1, 𝛼𝑛 est une solution de (𝑆𝑛 ).
c) Trouver un entier naturel 𝑝 tel que 𝑝 et 𝑝2 ont les mêmes chiffres respectifs des unités, des dizaines
et des centaines.

Exercice 8
𝑥 ≡ 7 (𝑚𝑜𝑑 673)
1) On considère dans ℤ le système (𝑆): {
𝑥 ≡ 2 (𝑚𝑜𝑑 3)
a) Vérifier que 680 est une solution de (𝑆).
b) En déduire que 𝑥 est solution de (𝑆) si et seulement si 𝑥 ≡ 680 (𝑚𝑜𝑑 2019).
2) On considère dans ℤ l’équation (𝐹 ) ∶ 577 𝑥 1346 ≡ 7 (𝑚𝑜𝑑 2019).
Soit 𝑥 une solution de (𝐹 ).
a) Montrer que 𝑥 ∧ 2019 = 1.
b) Monter que 𝑥 672 ≡ 1 (𝑚𝑜𝑑 673) puis déduire que 𝑥 1344 ≡ 1 (𝑚𝑜𝑑 2019).
c) Monter alors que 𝑥 2 ≡ 72 (𝑚𝑜𝑑 2019).
3) Soit 𝑥 un entier tel que 𝑥 2 ≡ 72 (𝑚𝑜𝑑 2019).
Déterminer 𝑥 ∧ 2019 puis montrer que 𝑥 est solution de (𝐹 ).
4) Déterminer l’ensemble des solutions de l’équation (𝐹 ).

Exercice 9
1) Soit 𝑛 ∈ ℕ on pose 𝑎 = 4𝑛 + 3 , 𝑏 = 3𝑛 + 1 et 𝑑 = 𝑎 ∧ 𝑏
Montrer que 𝑑 = 5 ⇔ 𝑛 ≡ 3( 𝑚𝑜𝑑 5 )
2) a) Déterminer suivant les valeurs de 𝑛 les restes de 2𝑛 et 3𝑛 modulo 5
b) En déduire les entiers naturels 𝑛 vérifiant 2𝑎 + 3𝑏 ≡ 0 (𝑚𝑜𝑑 5)
𝑎∧𝑏=5
3) Déterminer le plus petit entier naturel 𝑛 > 2018 tel que { 𝑎
2 + 3𝑏 ≡ 0 (𝑚𝑜𝑑 5)
Exercice 10
Soit un entier 𝑎 solution de l’équation (𝐸): 𝑥 143 ≡ 94 [105].
1) Sachant que 19 × 94 − 17 × 105 = 1 montrer que 𝑎 et 105 sont premiers entre eux.
2) a) Montrer que 𝑎144 ≡ 1 [3] , 𝑎144 ≡ 1 [5] et 𝑎144 ≡ 1 [7].
b) En déduire que 𝑎144 ≡ 1 [15] puis 𝑎144 ≡ 1 [105]
3) Montrer alors que 𝑥 est solution de (𝐸) si et seulement si 𝑥 ≡ 19 [105].
4) On pose 𝑆 = ∑142
𝑘=0 19
𝑘

a) Montrer que 18 𝑆 ≡ 93 [105]

b) En déduire qu’il existe un entier naturel 𝑘 tel que 𝑆 = 35𝑘 + 11
5) a) Montrer que 𝑆 ≡ 2 [3].
b) Déterminer alors le reste modulo 105 de 𝑆

Exercice 11
1) a) Soit 𝑎 un entier naturel non divisible par 97, montrer que 𝑎96 ≡ 1(𝑚𝑜𝑑 97)
b) En déduire que si 𝑎35 ≡ 𝑏 (𝑚𝑜𝑑 97) alors 𝑎 ≡ 𝑏𝑚 (𝑚𝑜𝑑 97) où 𝑚 est un inverse de 35 𝑚𝑜𝑑 96
2) On considère dans ℕ l’équation (F) : 𝑥 35 ≡ 2 (𝑚𝑜𝑑 97)
a) Soit 𝑥0 une solution de (F), montrer que 𝑥0 ∧ 97 = 1
b) En déduire que 𝑥0 ≡ 211 (𝑚𝑜𝑑 97)
c) Montrer alors que 𝑥 solution de (F) équivaut à 𝑥 = 11 + 97 𝑘 où 𝑘 est un entier naturel

Exercice 12
1. Étudier suivants les valeurs de l’entier naturel n les restes de la division euclidienne de 3n et 4n par 7
2. Montrer que ∀n∈N ; on a : 2 × 20063n+2 + 14246n+1 est divisible par 7
3. ∀n∈N ; on pose un = 2 × 3n + 3 × 4n
n
X
(a) Calculer, en fonction de n, Sn = uk
k=0
(b) Déterminer n pour que Sn soit divisible par 7.

Exercice 13
1. Étudier suivants les valeurs de l’entier naturel n les restes de la division euclidienne de 3n et 4n par 7
2. Montrer que ∀n∈N ; on a : 2 × 20063n+2 + 14246n+1 est divisible par 7
3. ∀n∈N ; on pose un = 2 × 3n + 3 × 4n
n
X
(a) Calculer, en fonction de n, Sn = uk
k=0
(b) Déterminer n pour que Sn soit divisible par 7.