LYCÉE MÉDITERRANÉEN - MPSI2 20/09/2025
Short title This is a very very long title
Principe de récurrence
Exercice 0
n est un entier ≥ 1.
1. Montrer que si a ≥ b ≥ 0 alors an − bn ≥ nbn−1 (a − b).
2. En déduire que si (x, y, z) ∈ N∗3 est solution de l’équation de Fermat tels que xn + y n = z n , alors
x et y sont ≥ n.
Exercice 1
n+1
Montrer que pour tout n ∈ N : n4 − (n + 1)4n + 1 est divisible par 9.
Exercice 2
Montrer que pour tous a1 , . . . , an ∈ [1, +∞[ :
n
Y n
X
ai ≥ 1 − n + ai .
i=1 i=1
Exercice 3
On considère la suite (an )n∈N définie par a0 = a1 = 1 et
2
∀n ∈ N∗ , an+1 = an + an−1 (1)
n+1
Démontrer que, pour tout n ∈ N∗ , 1 ≤ an ≤ n2 .
Exercice 4
Démontrer que pour n ≥ 1,
4n 4n
2n
√ ≤ ≤ √
2 n n 3
n
Exercice 5
∗
Montrer que pour tout n ∈ N :
√
q p
1. a + 1 + a + 2 + · · · + a + n < a + 3, a ∈ N
√
q p
2. 2 3 . . . n < 3.
Exercice 6
∗
Montrer que pour tout n ∈ N :
r
√
q π
1
2 + ... + 2 = cos n+1 .
2| {z } 2
n radicaux
1/4 M. Elouafi
LYCÉE MÉDITERRANÉEN - MPSI2 20/09/2025
Exercice 7
Soit x ∈ R. Montrer que pour tout n ∈ N∗ :
1. |sin (nx)| ≤ n |sin (x)|.
2n 2n 1
2. sin (x) + cos (x) ≥
2n−1
Exercice 8
Montrer que pour tout n ≥ 3, il existe des x1 < x2 < · · · < xn tels que xk ∈ N∗ et
n
X 1
1=
xk
k=1
Exercice 9
√ √ p
On propose de montrer par l’absurde que 2 est un nombre irrationnel. On suppose donc que 2= .
q
p, q ∈ N∗ .
1. Montrer que pour tout n ∈ N, il existe des entiers an , bn ∈ Z tels que
√ n √
2 − 1 = an + bn 2.
√
n 1
2. Montrer que pour tout n ∈ N : 2 − 1 ≤ n.
2
1 1
3. En déduire que pour tout n ∈ N : ≤ n .
q 2
4. Conclure.
Exercice 10
Soient x1 , . . . , xn des entiers qui sont sommes de deux carrés d’entiers : xi = a2i + b2i , 1 ≤ i ≤ n. Montrer
que leur produit l’est aussi.
Exercice 11
Soit (xn )n≥0 la suite définie par x0 = 0, x1 = 1 et pour tout n :
xn+2 = 3xn+1 − 2xn
Montrer que pour tout n ∈ N, x2n + 2n+2 est un carré parfait.
Exercice 12
Soit f : N → N une application vérifiant pour tous n, m ∈ N
f (f (n) + f (m)) = n + m
1. Montrer que f est bijective.
2. Montrer que f (0) = 0.
3. Montrer que pour tous n, m ∈ N, on a
f (n + m) = f (n) + f (m) .
4. Montrer que f = id.
2/4 M. Elouafi
LYCÉE MÉDITERRANÉEN - MPSI2 20/09/2025
Exercice 13
Déterminer toutes les applications f : N → N vérifiant pour tous n, m ∈ N :
f (n + f (m)) = m + f (n)
Exercice 14
∗ ∗
Soit f : N → N vérifiant f ◦ f (n) < f (n + 1) .
1. Montrer que pour tous n, m ∈ N∗ :
m ≥ n ⇒ f (m) ≥ n.
2. En déduire que f est strictement croissante et que f = idN∗ .
Exercice 15
Soit f : N → N croissante et surjective. Montrer que pour tout n ∈ N :
f (n) ≤ n
Exercice 16
On suppose que l’équation
x3 + 2y 3 = 4z 3 , (2)
admet une solution (x, y, z) ∈ N∗3
1. Montrer que x, y et z sont des entiers pairs.
2. En déduire que l’équation (3) admet une solution (x′ , y ′ , z ′ ) ∈ N∗3 telle que x′ < x.
3. Conclure.
Exercice 17
Soit A une partie non vide de N vérifiant :
— A ̸= {0}
— Pour tout n, m ∈ A, n ≤ m, on a m − n, m + n ∈ A
Montrer qu il existe d ∈ N tel que :
A = dN = {kd|k ∈ N}
Exercice 18
∗
Soit n ∈ N . On considère la proposition P (n) :
m
X
Il existe m ∈ N∗ et ε1 , ε2 , . . . , εm ∈ {−1, 1} tel que n = εk k 2 .
k=1
1. Vérifier que P (n) est vraie pour n = 1, 2, 3.
2. Montrer que pour tout m ∈ N :
2 2 2 2
4 = ∓ (m + 1) ∓ (m + 2) ∓ (m + 3) ∓ (m + 4) ,
avec des signes bien choisies.
3. En déduire que P (n) ⇒ P (n + 4) .
4. En déduire que P (n) est vraie pour tout n.
3/4 M. Elouafi
LYCÉE MÉDITERRANÉEN - MPSI2 20/09/2025
Exercice 19
Soit E une partie infinie de N. On définit par récurrence l’application f par f (0) = min E et pour tout
n∈N:
f (n + 1) = min E \ {f (0), f (1), . . . , f (n)}
Montrer que f est l’unique bijection strictement croissante de N dans E.
Exercice 20
1. Montrer que pour tout n ≥ 1, il existe un unique entier k tel que
k (k + 1) (k + 1) (k + 2)
≤a<
2 2
k(k+1)
2. En déduire que tout entier n ≥ 1 peut s’ecrire comme somme d’entiers de la forme 2 .
Exercice 21
n droites du pan sont dites en position générale si aucune droite n’est parallèle a une autre et que trois
droites ne sont pas concourantes.
n (n + 1)
Montrer que le nombre de régions Rn crées par n droites en position générale est + 1.
2
Exercice 22
Soit (xn ) la suite définie par x0 = 1 et pour tout n :
n
xn+1 = 1 +
xn
1. Montrer que pour tout n ≥ 2 : xn−1 ≤ xn =⇒ xn+1 ≤ xn+2 .
2. En déduire que (xn ) est croissante.
4/4 M. Elouafi