LYCEE MEDITERRANEN- MPSI1 01/02/2024
Short title This is a very very long title
Arithmétiques de Z
Exercice 0
n
Montrer que pour tout n ≥ 1 : 40 n! divise (5n)!
Exercice 1
2n
Montrer que pour tout n ∈ N : n + 1| .
n
Exercice 2
Montrer qu’un entier de la forme 8k + 7 n’est jamais la somme de trois carrés.
Exercice 3
√ n √
Démontrer que, pour tout entier n ≥ 0, (3 − 5) + (3 + 5)n est un entier divisible par 2n .
Exercice 4
2
Résoudre, dans Z , les équations diophantiennes suivantes :
1. xy = 2x + 3y.
2. x2 − y 2 − x + 3y = 30.
3. x2 − 5y 2 = 3.
Exercice 5
∗
Soit k ∈ N . Montrer que le produit de k entiers relatifs consécutifs est divisible par k!.
Exercice 6
1. Soient a, b ∈ Z tels que 7 divise a2 + b2 Montrer que 7 divise a et b.
2. Soient a, b, c ∈ Z tels que a3 + b3 + c3 ≡ 0[7]. Montrer que 7 divise abc.
Exercice 7
Le produit de trois entiers consécutifs peut il être un carre parfait ?
Exercice 8
Soeint a, m, n ∈ N −{0, 1}.
1. Montrer que
am − 1 ∧ an − 1 = am∧n − 1.
2. Montrer que
m−1
X n−1
X m∧n−1
X
ak ∧ ak = ak
k=0 k=0 k=0
1/4 [Link]
LYCEE MEDITERRANEN- MPSI1 01/02/2024
Exercice 9
Soient a et b deux entiers tels que a ≥ b ≥ 1 et a ∧ b = 1.
1. Montrer que (a + b) ∧ ab = 1.
2. Montrer que a2 + b2 ∧ (a + b) = 1 ou 2.
Exercice 10 : Théorème des restes Chinois
Soient m1 , m2 , ..., mn des entiers strictement positifs deux à deux premiers entre eux. On pose M =
Q n
k=1 mk et pour i = 1, 2, ..., n :
M
Mi = .
mi
1. Montrer que pour tout i = 1, 2, ..., n, il existe xi ∈ Z tel que
xi Mi ≡ 1 [mi ] .
Pn
2. Soient a1 , a2 , ..., an ∈ Z. On pose x0 = k=1 ak xk Mk . Montrer que x0 est solution entier du
système
x ≡ ai [mi ] , 1 ≤ i ≤ n (1)
Qn
3. Si x est une solution de (1), montrer que x = x0 + k i=1 mi , k ∈ Z.
4. Résoudre dans Z le système
x ≡ 2 [3]
2x ≡ −1 [5] .
8x ≡ 4 [13]
Exercice 11
Montrer que pour tout entier n ≥ 2 et tout entier a impair
n−1
a2 ≡1 (mod 2n )
Exercice 12
On considère la suite (Fn ) définie par ses premiers termes F0 = 0 et F1 = 1 et par la relation de
récurrence Fn+2 = Fn + Fn+1 pour n ∈ N.
1. Montrer que pour tout entier n ∈ N∗ , Fn−1 Fn+1 − Fn2 = (−1)n . Déduisez-en que Fn et Fn−1 sont
premiers entre eux.
2. Montrer que pour tout couple (n, p) ∈ N×N∗ , Fn+p = Fp Fn+1 +Fp−1 Fn . En déduire que Fn ∧Fp =
Fn+p ∧ Fp .
3. Démontrer que pour tout (m, n) ∈ N2 , Fm ∧ Fn = Fm∧n .
Exercice 13
Soit a ∈ N qui est un carre et un cube. Montrer que a est une puissance sixième d’un entier.
Exercice 14
1. Soit p un nombre premier impair tel que il existe x ∈ Z tel que x2 ≡ −1 [p] . Montrer que p est de
la forme 4k + 1.
2. En déduire qu’il existe une infinité de nombres premiers de la forme 4k + 1..
Exercice 15
1. Montrer que tout entier de la forme 4k + 3 admet un diviseur premier q ≡ 3 mod 4
2. En déduire qu ile existe une infinité de nombres premiers de la forme 4k + 3.
2/4 [Link]
LYCEE MEDITERRANEN- MPSI1 01/02/2024
Exercice 16
Soit p un nombre premier ≥ [Link] que : 24|p2 − 1.
Exercice 17 : Nombres parfaits
On appelle nombre parfait tout entier n dont la somme des diviseurs vaut 2n ou de manière équivalente
tout entier n dont la somme des diviseurs stricts (i.e. n non compris) vaut n. Pour n ∈ N∗ , on notera
S(n) la somme des diviseurs de S.
On admet que la fonction S est multiplicative i.e. si m ∧ n = 1 alors S(mn) = S(m)S(n).
1. Soit p ∈ N tel que 2p − 1 soit premier.
(a) Montrer que p est premier.
(b) Montrer que n = 2p−1 (2p − 1) est parfait (i.e. S(n) = 2n).
2. Montrer que tout nombre parfait pair est de la forme 2p−1 (2p − 1) où p est premier.
Exercice 18
1. Soit P un polynôme à coefficients entiers et n ∈ N∗ . Montrer que pour tout x ∈ Z et tout k ∈ Z,
P (x + kn) = P (x) mod n.
2. Montrer qu’il n’existe pas de polynôme non constant à coefficients entiers tel que P (n) soit un
nombre premier pour tout n ∈ N.
Exercice 19 : Nombres de Mersenne
1. Soit a, n ≥ 2 tel que an − 1 soit un nombre premier. Montrer que a = 2 et que n est un nombre
premier.
2. Soit p un nombre premier > 2 et soit q un diviseur premier de Mp = 2p − 1 .
(a) Justifier qu il existe un plus petit entier e ≥ 1 tel que 2e ≡ 1 mod q.
(b) Montrer que e divise p et en déduire que e = p .
(c) Montrer que p divise q − 1.
Exercice 20 : Nombres de Fermat
n
On note pour n ∈ N, Fn = 22 + 1
1. Montrer que : n ̸= m ⇒ Fn ∧ Fm = 1.
2. Montrer que Fn divise 2Fn − 2.
3. Soit p un diviseur premier de Fn . Montrer que p = 1 + k2n+1 .
Indication : S’inspirer de l’exercice précédent.
Exercice 21
Résoudre pour n, m ∈ N, l’equation
3n − 2m = 1.
Exercice 22
n
Résoudre pour (n, m) ∈ N , l’équation : 2 + 1 = m3 .
2
Exercice 23
n
Soit n ∈ N, n ≥ 2 tel que n divise 2 − 1.
1. Soit p le plus petit diviseur premier de n .Justifier qu’il existe un plus petit entier e ≥ 1 tel que
2e ≡ 1 mod p.
2. Montrer que e divise p − 1 et n.
3. Conclure.
3/4 [Link]
LYCEE MEDITERRANEN- MPSI1 01/02/2024
Exercice 24
Montrer que pour tout k ≥ 2, on peut trouver k entiers consécutifs qui ne sont pas premiers.
Exercice 25
2n
Montrer que pour tout n ∈ N : v2 5 − 1 = n + 2.
Exercice 26 : Formule de Legendre
1. Soit n un entier positif et p un nombre premier ≤ n. Montrer que
n n n
vp (n!) = + 2 + ... + k + ...
p p p
2. Applications :
(a) De combien de zéros se termine l’écriture décimale de 100! ?
(b) Montrer que n! n’est jamais divisible par 2n .
(c) On admet que pour tout n ∈ N, n ≥ 2, il existe un nombre premier n < p < 2n. Montrer que
l’equation
n! = m2
n’admet pas de solution (n, m), n ≥ 2
Exercice 27
1. Montrer que tout entier > 6 s’écrit comme la somme de deux entiers > 1 premier entre eux.
2. (pn ) étant la suite des nombres premiers„ montrer que pour tout n ≥ 3 :
pn+1 + pn+2 ≤ p1 p2 . . . pn
Exercice 28
Montrer que parmi n + 1 entiers entre 1 et 2n, Il existe deux qui sont premiers entre eux.
Exercice 29
Soit n ∈ N . On considère (a1 , . . . , an , an+1 ) ∈ (N∗ )n+1 tel que
∗
1 ≤ a1 < · · · < an < an+1 ≤ 2n.
1. Montrer que pour tout entier p ∈ N∗ , il existe un unique couple (r, s) ∈ N2 tel que p = 2r (2s + 1).
2. Montrer qu’il existe (i, j) ∈ [1, n + 1]2 avec i < j tel que ai divise aj .
Exercice 30
Q2n
Déterminer la valuation 2-adique de k=n+1 k.
4/4 [Link]