LYCEE MEDITERRANEN - MPSI1 31/01/2025
Short title This is a very very long title
Devoir Maison de
Mathématiques N ◦ : 7
Exercice 1 : Résidu quadratique
Soit p un nombre premier impair. Un entier a est dit résidu quadratique modulo p si il existe x ∈ Z tel
que x2 ≡ a mod p.
1. Qu ils sont les entiers x, 1 ≤ x ≤ p − 1, tels que x2 ≡ 1 mod p ?
2. Montrer que pour tout entier x, 2 ≤ x ≤ p − 2, il existe un unique y ∈ J2, p − 2K tel que xy ≡ 1 mod p.
3. En déduire le Théorème de Wilson :
(p − 1)! ≡ −1 mod p.
p−1
4. Soit a un résidu quadratique modulo p. Montrer que a 2 ≡ 1 mod p.
5. On suppose que a n’est pas un résidu quadratique modulo p.
(a) Montrer que pour tout k ∈ J1, p − 1K, il existe un unique r ∈ J1, p − 1K tel que rs ≡ a mod p.
p−1
(b) Montrer que : (p − 1)! ≡ a 2 mod p.
6. En déduire le Critère d’Euler :
p−1
a est un résidu quadratique modulo p si et seulement si a 2 ≡ 1 mod p.
Exercice 2
Partie 1 : Nombre pseudo-premier
Soit a un entier ≥ 2. On dit qu’un entier n ≥ 2 est pseudo-premier en base a s’il vérifie : an−1 ≡ 1 mod n
, sans être premier.
1. Montrer que 341 est pseudo-premier en base 2 .
a2p − 1
Dans la suite, p est un nombre premier impair ne divisant ni a + 1 ni a − 1. On pose n = .
a2 − 1
2. Montrer que n est entier.
3. Montrer que n est impair et non premier.
4. Vérifier que a2p ≡ 1 mod n.
5. Montrer que p divise n − 1.
6. En déduire que n est pseudo-premier en base a.
7. Montrer qu’il y a une infinité de nombres pseudo-premiers en base a.
Partie 2 : Nombres de Carmichael
k
Q
Soient p1 , . . . , pk des nombres premiers distincts, et posons n = pi . On suppose que pour tout i : pi − 1
i=1
divise n − 1.
1. Montrer que n est pseudo-premier dans toute base a premiere avec n. (n est dit nombre de Carmichael)
2. Montrer que 561 est un nombre de Carmichael.
1/2 [Link]
LYCEE MEDITERRANEN - MPSI1 31/01/2025
Exercice 3
Z[X] désigne l’ensemble des polynômes à coefficients entiers. C’est un sous anneau de Q[X]
Partie I : Théorème de Nagel
Soit P ∈ Z[X] de degré ≥ 1 . Un nombre premier p est dit diviseur premier de P s’il existe n ∈ N tel que
P (n) ̸= 0 et p divise P (n).
1. Montrer que P admet au moins un diviseur premier.
2. Montrer que pour tous x, y, d ∈ Z, d ̸= 0 :
P (x + dy) ≡ P (x) mod d
3. Soit a ∈ N tel que b = P (a) ̸= 0 et soient p1 , p2 , . . . , pr des diviseurs premiers de P . Montrer que pour
tout k ∈ N :
b−1 P (a + bkp1 p2 . . . pr ) ∈ Z,
et que
b−1 P (a + bkp1 p2 . . . pr ) ≡ 1 mod p1 p2 . . . pr .
4. En déduire que P admet une infinité de diviseurs premiers.
Indication : On raisonnera par l’absurde en supposant que P admet un nombre fini de diviseurs premiers
p1 , p2 , . . . , pr .
Partie II : Nombres premiers dans une progression arithmétique
Soit q un nombre premier ≥ 3.
1. Montrer que X q−1 + X q−2 + · · · + X + 1 et X − 1 sont premiers entre eux.
q−1
nk pour un certain n ∈ N,
P
2. En déduire qu’il existe une infinité de nombres premiers p tels que p divise
k=0
et p ne divise pas n − 1.
Dans la suite p est un tel nombre.
3. Montrer qu’il existe un plus petit entier d ≥ 1 tel que nd ≡ 1 mod p.
4. Montrer que d divise q puis que d = q.
5. Montrer que q divise p − 1.
6. En déduire qu’il existe une infinité de nombres premiers de la forme qk + 1, k ∈ N.
2/2 [Link]