MP2I Chapitre 2 : Calculs algébriques 2023-2024

1 Quelques calculs algébriques

Exercice 1 (Sommes ou produits classiques).
1. Exprimer en fonction de n les quantités suivantes :

An = 1 + 2 + · · · + (n − 1) + n + (n − 1) + · · · + 2 + 1 Bn = 1 + 3 + 5 + · · · + (2n − 1)
1 1 1
Cn = 1 + 2 + 4 + · · · + 2n Dn = + + ··· + n En = 2 × 4 × 6 × . . . × (2n − 2) × (2n)
2 4 2
2. Exprimer les produits suivants grâce aux factorielles :

Fn = n × (n + 1) × ... × (2n − 1) × (2n) Gn,p = (p + 1) × (p + 2) × . . . × (p + n)

H n = 3×5×7×. . .×(2n−1) : on trouvera une expression à l’aide de factorielle et d’une puissance de 2,

en complétant le produit avec les nombres pairs jusqu’à 2n.
Xn n
X
3. Calculer les sommes suivantes : I n = k(n + 1 − k) Jn = (−1)n−k .
k=1 k=0
p
Exercice 2 (Équations polynomiales). 1. Résoudre sur R l’équation : x = 2− x
2. Résoudre les équations suivantes sur R :

1 + x + x2 + x3 + x4 + x5 = 0 1 − x + x2 − x3 + x4 = 0
p
Exercice 3 (Équation polynomiale). Résoudre sur R l’équation : x 2 − 2x = x − 3.

Exercice 4 (Polynômes symétriques).

1
1. Montrer que le changement de variable X = x + x simplifie l’équation x 4 − 5x 3 + 6x 2 − 5x + 1 = 0
en une équation du second degré en X .
2. En déduire l’ensemble de ses solutions sur R.
3. Sur le même modèle, résoudre l’équation : x 4 + x 3 − 10x 2 + x + 1 = 0

P Q
2 Utilisation des symboles et
Exercice 5 (Sommes arithmétiques). Soit u une suite arithmétique et p ≤ q entiers naturels.
q
X u p + uq
Montrer : uk = (q − p + 1).
k=p
2

Exercice 6 (Sommes géométriques et dérivées). Soit n ∈ N.

1. Calculer les sommes suivantes :
n n n 2n n
X X 1 X X X
An = 2k , Bn = k
, Cn = 2i 3i+1 , Dn = 6i , En = 62`
k=0 k=1
2 i=2 i=0 `=0
n
2. On introduit la fonction ϕ sur R définie par : ϕ(x) = x k.
P
k=0
Calculer ϕ(x) explicitement ainsi que ses dérivées ϕ 0 et ϕ 00 .
3. En déduire des expressions des sommes suivantes lorsque x ∈ R :
n
X n
X n
X n
X n
X
f (x) = (−1)k x k , g(x) = k x k−1 , h(x) = k(k−1)x k−2 , Gn = k2k , Hn = k 2 2k .
k=0 k=0 k=0 k=0 k=0

Exercice 7. Soient x ∈ R et n ≥ 1.
n X
X k−1
En calculant de deux façons la somme Sn = x k , retrouver le résultat de l’exercice précédent.
k=0 j=0

1
MP2I Chapitre 2 : Calculs algébriques 2023-2024

Exercice 8 (Sommes ou produits télescopiques). Soit n un entier naturel. Calculer les sommes suivantes
(on précisera si besoin à partir de quelles valeurs de n elles sont valables) :
n
X 1 1 1 1
a) on pourra noter que = −
k=1
(k + 2)(k + 3) (k + 2)(k + 3) k+2 k+3
n n  2
 n 
1
 ‹ ‹
X k X k Y
b) ln c) ln d) 1− 2
k=1
k+1 k=3
(k + 1)(k − 2) k=2
k
Xn
e) Simplifier (n + 1)! − n!, en déduire kk!.
k=0

Exercice 9 (D’autres sommes ou produits). Soit n un entier naturel. Calculer les sommes suivantes :
n  3  n
k −1
 ‹
2 kπ
Y X
f) , en utilisant k + 1 = (k + 1)(k − k + 1).
3 2
g) cos , en posant j = n − k.
k=2
k3 + 1 k=0
2n
2n  ‹ n
X kπ Y 2
h) k
2 cos i) 4k +1 .
k=0
2 k=1

Exercice 10 (Sommes de Newton). Soit n un entier naturel.

n
X n
X Xn n
X
On pose : An = k Bn = k2 Cn = k3 et Dn = k4
k=1 k=1 k=1 k=1
1. Rappeler les valeurs de An , Bn et Cn .
2. En développant (k + 1)5 − k5 , trouver une relation entre An , Bn , Cn et Dn .
3. En déduire une méthode pour calculer Dn .

3 Coefficients du binôme, formule du binôme de Newton

Exercice 11 (Formule du binôme). Calculer les sommes suivantes (en fonction de n ∈ N∗ ).
n  ‹ n  ‹ n  ‹
X n k X n k/2 X n k+1
An = 2 , Bn = 3 , Cn = 3 .
k=0
k k=0
k k=1
k

Exercice 12 (Somme d’éléments du triangle de Pascal). Soit n un entier naturel.

n  ‹ n  ‹ n  ‹ n  ‹
X n X n X n X n
Calculer et (−1)k . En déduire les valeurs de A = et B =
k=0
k k=0
k k=0
k k=0
k
k≡0 [2] k≡1 [2]
Remarque : A est la somme des coefficients binômiaux d’indices pairs et B est la somme des coefficients binomiaux
d’indices impairs. On pourra calculer A + B et A − B.
n  ‹
X n
Exercice 13 (Coefficients du binôme). 1. Calculer k . (on pourra proposer deux démonstrations).
k=0
k
 ‹
n
Indication : - méthode 1 : simplifier k en l’exprimant à l’aide d’un autre coefficient du binôme ;
k
n
X n  ‹
- méthode 2 : utiliser f (x) = x k et dériver.
k=0
k
n  ‹ n  ‹
X n X
2 n
2. Calculer k(k − 1) . En déduire k
k=0
k k=0
k
n
X 1  ‹
n Rx
3. Calculer . On pourra encore utiliser deux méthodes, dont le calcul de 0 f (t)dt.
k=0
k+1 k

Exercice 14 (Coefficients du binôme). Soit n un entier naturel non nul.

n−1 
p+i p+n
X ‹  ‹
1. Soit p ∈ N∗ . Montrer (par récurrence) que : =
i=0
p p+1

2
MP2I Chapitre 2 : Calculs algébriques 2023-2024

p−1
n Y
X
2. En déduire la valeur de Sn,p définie par Sn,p = (i + j)
i=1 j=0

Exercice 15. La proposition suivante est-elle vraie ?

n X
Y m m Y
X n
zi j = zi j
i=1 j=1 j=1 i=1

Plus généralement, parmi les propriétés suivantes, lesquelles sont vraies ?

n n n P
n n P
n n n n
(λ + ak ) = λ + ai, j = ak bk =
P P P P Q Q Q
1. ak . 6. ai, j . 11. ak × bk .
k=1 k=1 i=1 j=1 j=1 i=1 k=1 k=1 k=1
n n n n
λak = λ
P P
kak = k
P P
2. ak . 7. ak . n

n
p
p
=
Q Q
k=1 k=1 k=1 k=1 12. ak ak .
n n n n n k=1 k=1
(ak + bk ) = ak +
P P P
3. bk . (λ + ak ) = λ +
Q n
Q
8. ak .
k=1 k=1 k=1 k=1 k=1 n Q
n n Q
n
ai, j =
Q Q
n n n n n n 13. ai, j .
ak bk =
P P P
4. ak × bk . (ak + bk ) = ak +
Q Q Q
9. bk . i=1 j=1 j=1 i=1
k=1 k=1 k=1 k=1 k=1 k=1
 p
n n n n n n
p
= λak = λ kak = n!
P P Q Q Q Q
5. ak ak . 10. ak 14. ak .
k=1 k=1 k=1 k=1 k=1 k=1

4 Sommes doubles
n P
n ? P
?
ai j = ai j =
P P P
Exercice 16 (Interversions en vrac). Compléter les interversions suivantes : ai j
i=1 j=1 j=? i=? ?

n X
X i ? X
X ? X n−1 X
X n ? X
X ? X n X
X n ? X
X ? X
ai j = ai j = ai j ai j = ai j = ai j ai j = ai j = ai j
i=1 j=1 j=? i=? ? i=1 j=i+1 j=? i=? ? i=1 j=i j=? i=? ?
X X
Exercice 17 (Sommes triangulaires). Calculer An = 2j, Bn = 2i+ j .
1≤i< j≤n 0≤i≤ j≤n

`
X  ‹
Exercice 18 (sur le triangle de Pascal). Soit n ∈ N. Calculer
0≤k≤`≤n
k

Exercice 19 (Sommes doubles). Soit n un entier naturel non nul.

1. Calculer les sommes suivantes :
X X X
Cn = max(i, j) Gn = 1 Kn = |i − j|
1≤i≤ j≤n 1≤i< j≤n 1≤i, j≤n
X
X Hn = 1
Dn =
X
max(i, j) 1≤i< j<k≤n Ln = i2 j
1≤i, j≤n X 1≤i, j≤n
I n,m = (i + j)
n X n
j
X
1≤i≤n
Mn = (i + j)
X
En = 1≤ j≤m
j=1 i= j
in X 1≤i≤ j≤n

X Jn,m = ij X
Fn = 2j 1≤i≤n Nn = ij
0≤ j<i≤n 1≤ j≤m 1≤i< j≤n
X Y
2. Soit x un réel. Calculer x i+ j et x i+ j
1≤i, j≤n 1≤i, j≤n
‚ n
Œ2 n
X X X
3. Montrer que pour toute famille de réels (x i )i∈¹1,nº , on a xi = x i2 + 2 xi x j.
i=1 i=1 1≤i< j≤n

3
MP2I Chapitre 2 : Calculs algébriques 2023-2024

Exercice 20 (Identité de Lagrange et Inégalité de Cauchy-Schwarz).

Soient (x i )i∈N et ( yi )i∈N deux suites de nombres réels.
‚ n Œ2 ‚ n Œ‚ n Œ
X X X X
2 2 2
1. Montrer que x k yk + (x i y j − x j yi ) = xk yk .
k=1 1≤i< j≤n k=1 k=1
2. En déduire que :
v v
n
X uXn uXn
x k yk ≤ x k2 × yk2 (inégalité de Cauchy-Schwarz).
t t
k=1 k=1 k=1

3. Écrire l’(in)égalité pour n = 2 et n = 3 : quel résultat retrouve-t-on ?

Exercice 21. Soit (ai )i∈¹0,nº , (b j ) j∈¹0,mº des réels et x ∈ R. Montrer que
!
n m n+m
‚ Œ
X X X X
ai x i bj x j = cp x p où cp = ai b j
i=0 j=0 p=0 i+ j=p

5 Récurrences
Exercice 22 (Inégalité de Bernoulli). Montrer que pour tout réel x > −1 et tout n ∈ N, (1 + x)n ≥ 1 + nx.

Exercice 23. Soit (un ) une suite d’entiers naturels strictement croissante. Montrer que : ∀n, un ≥ n.
n
Exercice 24 (Nombres de Fermat). Pour tout n, on pose Fn = 22 + 1, le n-ième nombre de Fermat.
Y n
1. Calculer les premiers termes puis montrer que pour tout entier n, Fk = Fn+1 − 2.
k=0

2. Montrer que les nombres de Fermat sont premiers entre eux et en déduire qu’il existe une infinité de
nombres premiers.
n
Y
Exercice 25. Montrer que pour tout entier n dans N∗ , ((2k)!) ≥ ((n + 1)!)n .
k=1

Exercice 26. Montrer que tout entier n ≥ 1 peut s’écrire comme somme de puissances de 2 toutes distinctes.

Exercice 27. Soit x un réel quelconque. Montrer que ∀n ∈ N, | sin(nx)| ≤ n| sin x|.
2n n
∗
X (−1)k+1 X 1
Exercice 28. Montrer que ∀n ∈ N , = .
k=1
k p=1
n+p

n
X
Exercice 29 (Nombres de Catalan). On définit la suite C0 = 1 et ∀n ∈ N, Cn+1 = Ck Cn−k .
k=0
Donner les premiers termes de la suite : C1 , C2 , C3 , C4 , C5 . Montrer que ∀n ∈ N, Cn ≥ 2n−1 .
n ‹2
n(n + 1)
X 
Exercice 30 (Somme des cubes, encore..). Montrer que pour tout entier naturel n, k3 =
k=0
2
n
Exercice 31 (Divisibilité). Montrer que pour tout entier n ≥ 2, 22 − 6 est divisible par 10.

Exercice 32 (Hérédité). Soit P(n) la propriété "4 divise 5n + 1". Montrer que ∀n ∈ N, P(n) ⇒ P(n + 1).
Pour quels entiers naturels la propriété P(n) est-elle vraie ?
 π  Ç Æ p
∗
Exercice 33 (Trigonométrie). Montrer que pour tout n ∈ N , 2 cos n+1 = 2 + 2 + . . . + 2
2
(où il y a n radicaux (ou racines) emboités).

4
MP2I Chapitre 2 : Calculs algébriques 2023-2024

6 Quelques ajouts en vrac

Exercice 34 (Récurrence). Montrer que pour tout réel x ∈ [0, 1], et pour tout entier naturel n,

1
1 − nx ≤ (1 − x)n ≤ .
1 + nx
2n
X 1 n
Exercice 35. Montrer par récurrence que pour tout entier n ∈ N, ≥ .
k=1
k 2
n
X n(n + 1)
Exercice 36. Montrer que pour tout entier n ∈ N, (−1)k k2 = (−1)n .
k=0
2

Exercice 37. Montrer que pour tout entier n ∈ N∗ ,

n n−1 n
Y (2n + 1)! Y n! Y
(2k + 1) = et = kk .
k=1
2n n! k=0
k! k=1

n
(−1)k n
X  ‹
Exercice 38. Simplifier pour tout n ∈ N l’expression suivante : .
k=0
k+1 k
n  ‹
X n
Exercice 39. Soit (an )n∈N une suite réelle. On pose pour tout n ∈ N, bn = ak .
k=0
k
n  ‹
n−k n
X
Montrer que pour tout n ∈ N, an = (−1) bk .
k=0
k
n n
Exercice 40. Prouver que, pour tout n ≥ 1, n!n+1 = kk .
Q Q
k! ×
k=1 k=1

Exercice 41. Exprimer la somme suivante avec uniquement des factorielles :

2n
1
X  ‹
Sn = (−1)k ln 1 +
k=1
k