2023/2024 Série des exercices: Arithmétiques des entiers MPSI 4

Exercice 1. 1. Soient a, b, c ∈ Z tels que a ∧ b = 1. Montrer que a ∧ (bc) = a ∧ c et ( ab) ∧ c = ( a ∧ c)(b ∧ c).
2. Soient m, n ∈ N∗ tel que m ∧ n = 1.
On note Dm (resp.Dn )) l’ensemble des diviseurs de m( resp. n)
On considère ψ : Dm × Dn → Dnm définie par :

∀(d, δ) ∈ Dn × Dm , ψ(d, δ) = dδ

On considère ζ : Dnm → Dm × Dn définie par :

∀q ∈ Dnm , ζ (q) = (m ∧ q, n ∧ q)

Montrer que ψ et ζ sont deux bijections réciproques l’une de l’autre.

Exercice 2. Montrer qu’un entier non nul est le carré d’un entier si, et seulement si, le nombre de ses diviseurs positifs est
impair.

Exercice 3. Soient a, m, n ∈ N∗ , a ≥ 2 et d = ( an − 1) ∧ ( am − 1).

1. Soit n = qm + r la division euclidienne de n par m. Montrer que an ≡ ar [ am − 1].
2. On déduire que d = ( ar − 1) ∧ ( am − 1), puis d = an∧m − 1

Exercice 4 (Théorème de Wilson).

1. Soit p un nombre premier.
(a) Montrer que : ∀ x ∈ {1, ..., p − 1}, ∃!y ∈ {1, ..., p − 1} ; xy ≡ 1[ p].
(b) En déduire que ( p − 1)! ≡ −1[ p].
2. Soit n ∈ N∗ tel que (n − 1)! ≡ −1[n].
Montrer que n est premier.

Exercice 5. 1. Soit n ∈ N∗ . Montrer que si 2n + 1 est premier alors il existe m ∈ N∗ tel que n = 2m .
n
2. On note à présent Fn = 22 + 1. (qu’on appelle nème nombre de Fermat).
(a) Montrer que : ∀n ∈ N∗ , Fn+1 = F0 F1 ...Fn + 2.
(b) En déduire que pout tout (m, n) distinst, Fm et Fn sont prmiers.

Exercice 6 (Nombre de Mersenne). On note Mn = 2n − 1(qu’on appelle nème nombre de Mersenne).

1. Montrer que : Mn est premier =⇒ n est premier.
2. Vérifier que M11 n’est pas premier.

Exercice 7. 1. Soit p un nombre premier.

Montrer que pour tout k ∈ {1, .., p − 1}, p divise k!( kp), puis p divise ( kp).
2. Soit n un entier supérieur à 2 tel que pout tout k ∈ {1, ..., n − 1}, n divise (nk).
Montrer que n est premier.
Indication : On pourra raisonner par l’absurde.

Exercice 8. 1. Montrer que pour tout a, b entiers : ( a + b) ∧ ( a ∨ b) = a ∧ b.

2. Résoudre le système : 
a+b = 144
a∨b = 420
D’inconnues ( a, b) ∈ Z2 .

√ √
Exercice 9. 1. Montrer que ∀n ∈ N, ∃( xn , yn ) ∈ Z2 tel que (1 + 2)n = xn + yn 2.
2. Montrer que xn ∧ yn = 1.

El AMRI Aazeddine 1/2 CPGE Med V

2023/2024 Série des exercices: Arithmétiques des entiers MPSI 4

Exercice 10. 1. Soit ( a, b) ∈ N2 premiers entre eux et soit c ∈ N,

Prouver que ( a | c et b | c) ⇐⇒ ab | c.

x ≡ 6[17]
2. On considère le système S : d’inconnue x ∈ Z.
x ≡ 4[15]
(a) Déterminer une solution particulière x0 de S .
(b) Déterminer toutes les solutions de S .

Exercice 11 (Petit théorème de Fermat). Soit p ∈ N un nombre premier.

1. Montrer que pour tout k ∈ {1, ..., p − 1}, p divise ( kp).
2. En déduire que ∀n ∈ Z, n p ≡ n[ p].
3. En déduire que ∀n ∈ Z, n ∧ p = 1 =⇒ n p ≡ n[ p].

El AMRI Aazeddine 2/2 CPGE Med V