CPGE REDA SLAOUI MPSI 1 - 2022 / 2023

TD : ARITHMETIQUE
1 Montrer que ∀n ∈ N,
8n
1 11 | 3 × 5 + 56n × 73 .
4
3 24 | n(n + 1)(n + 2)(n + 3).
n
2 9 | 4 − 3n − 1, 4 7 ne divise pas 2n + 3n + 5n .

2 Soit ( a, b) ∈ Z2 . Montrer que a | b ⇐⇒ a2 | b2 .

3 Montrer que ∀( x, y) ∈ Z2 , (7 | x et 7 | y) ⇔ 7 | x2 + y2 .

4 Résoudre dans Z :
1 x − 1 | x + 3. 3 x − 3 | x3 − 3.
2 x + 2 | x2 + 2. 4 10 | x2 + ( x + 1)2 + ( x + 3)2 .

5 Quel est le reste de la division euclidienne de 12344321 + 43211234 par 7.

6 Soit ( a, b) ∈ Z × N∗ . On note q le quotient de la division euclidienne de a − 1 par b.

Déterminer, pour tout n ∈ N, le quotient de la division euclidienne de abn − 1 par bn+1 .

 x ≡ 2 [7]
( 
x ≡ 2 [10]

7 Résoudre dans Z les systèmes : 1 2 x ≡ 1 [8]
x ≡ 5 [13] 

 x ≡ 3 [9]

8 1 Montrer que ∀n ∈ N, (n2 + n) ∧ (2n + 1) = 1 et (3n2 + 2n) ∧ (n + 1) = 1.

2 Montrer que ∀( a, b) ∈ Z2 , a ∧ b = 1 ⇒ ( a + b) ∧ ab = 1.
3 Montrer que ∀( a, b) ∈ Z ,2
( a + b) ∧ ( a ∨ b) = a ∧ b.
4 Montrer que ∀( a, b, c) ∈ Z , 3
a ∧ b = 1 ⇒ a ∧ bc = a ∧ c.

9 Résoudre dans Z2 : 1 1665x + 1035y = 45, 2 xy = 3x + 2y, 3 x2 − y2 − 4x − 2y = 5.

10 Soit ( a, b) ∈ N∗2 . On suppose qu’il existe (m, n) ∈ N2 tel que m ∧ n = 1 et am = bn .

Montrer qu’il existe c ∈ N∗ tel que a = cn et b = cm .

11 Résoudre dans N∗2 :


 x ∧ y = 12
( ( 
11x − 5y = 10

x + y = 360 4 ( x ∨ y) − ( x ∧ y) = 243
1 2 3 x ∨ y = 420
x ∧ y = 18 x ∧ y = 10 

 x > y > 20 5 ( x ∧ y) + ( x ∨ y) = x + y

12 Soit ( a, b) ∈ N∗2 tel que b > 2 et a ∧ b = 1.

Montrer qu’il existe (u, v) ∈ N2 tel que ua − vb = 1 et u<b et v < a.

13 Soit ( a, n) ∈ N∗2 tel que n > 2. Montrer que, an − 1 est premier ⇒ a = 2 et n est premier.
r    
n ln n
14 Soit p ∈ P et n ∈ N. Montrer que v p (n!) = ∑ k
, où r = .
k =1 p
ln p

1
 n
15 On appelle nombre de Fermat tout entier naturel de la forme Fn = 22 + 1, où n ∈ N.
Montrer que les nombres de Fermat sont deux à deux premiers entre eux.

16 Soit ( a, b) ∈ Z2 et d ∈ N tels que a ∧ b = 1 et d | ab.

Montrer qu’il existe un unique couple (d1 , d2 ) ∈ N2 tel que d = d1 d2 et d1 | a et d2 | b.

17 Soit ( a, b) ∈ (N r {0, 1})2 et n ∈ N∗ . On suppose que an + bn est premier.

1 Justifier qu’il existe ( p, m) ∈ N2 tel que m est impair et n = 2 p m.
m −1
2 On pose x = a 2p 2p
et y = b . Montrer que n n
a + b = ( x + y) ∑ x k y m −1− k .
k =0
n n
3 Montrer alors que a = x et b = y, et en déduire que n est une puissance de 2.

18 Le but de l’exercice est de montrer qu’il y a une infinité de nombres premiers de la forme 6k − 1
avec k ∈ N∗ . Pour cela, on suppose, par l’absurde, qu’il y a un nombre fini de tels nombres premiers.
On note N le plus grand d’entre eux, et on pose M = 6 · N! − 1.
1 Soit p un diviseur premier de M. Justifier que p 6= 2 et p 6= 3 et que p 6≡ −1 [6].
2 Montrer que p ≡ 1 [6], et en déduire que M ≡ 1 [6], et conclure.

19 Soit ( a, b) ∈ N∗2 .
1 Montrer que si r est le reste de la division euclidienne de a par b, alors 2r − 1 est le reste de la
division euclidienne de 2a − 1 par 2b − 1.
2 En déduire que (2a − 1) ∧ (2b − 1) = 2a∧b − 1.

20 Le but de l’exercice et de résoudre dans N∗3 l’équation ( E) : x2 + y2 = z2 .

Soit ( x, y, z) une solution de ( E) telle que x ∧ y ∧ z = 1.
1 Montrer que x, y et z sont deux à deux premiers entre eux.
2 Montrer que x et y sont de parités différentes.
x z−y z+y
3 On suppose, par exemple, que x est pair. On pose a= , b= et c= .
2 2 2
Justifier que a, b et c sont des entiers et que a2 = bc.
4 Montrer que, pour tout p ∈ P, v p (b) et v p (c) sont pairs.
5 En déduire qu’il existe (m, n) ∈ N2 tel que b = m2 et c = n2 .
6 Exprimer x, y et z en fonction de m et n.
7 En déduire l’ensemble des solutions de l’équation ( E).

21 Soit A la somme des chiffres de 44444444 , et soit B la somme des chiffres de A, et soit C la somme
des chiffres de B. Le but de l’exercice est de déterminer C.
1 Montrer que C ≡ B ≡ A ≡ 44444444 [9].
2 Déterminer a ∈ J0, 8K tel que 44444444 ≡ a [9].
3 Montrer que A 6 180000 puis B 6 54 puis C 6 14.
4 En déduire C.