Exercices PCSI

É.Bouchet Sommes et produits

(F). Soit n > 5 un entier et (a, b) ∈ C2 . Écrire les sommes suivantes à l'aide d'un symbole .
X
Exercice 1

1. 1e2 + 2e3 + . . . + en+1

2 2 2
n

2. 1 − a + a2 − a3 + . . . + a2n − a2n+1
3. an b + a 2 b + . . . + abn + bn+1
n−1 2 n n+1

Résultat attendu :
n 2n+1 n n+1 n
k2 an−k+1 bk an−k bk+1
1. 2. (−1)k ak ou 3. ou
X X X X X
k+1
(a2k − a2k+1 )
e k k+1
k=1 k=0 k=0 k=1 k=0

Exercice 2 (F). Soit n ∈ N et α ∈ R. Parmi les formules suivantes, lesquelles sont vraies ? Pourquoi ?
n n n n n n n
1. 2. 3.
X X X X X X X
(α + ak ) = α + ai (ak + bk ) = ak + bj αak = α ak
k=1
n n
!αi=1 k=1
n n
k=1
! j=1
n
! k=1 k=1

4. 5.
X X X X X
aα
k = ak ak bk = ak bk
k=1 k=1 k=1 k=1 k=1
Résultat attendu :

1. Fausse (contre-exemple) 2. Vraie (linéarité) 3. Vraie (linéarité)

4. Fausse (contre-exemple) 5. Fausse (contre-exemple)
Pour les contre-exemples, partir du cas n = 2 permet de simplier les expressions.
Exercice 3 (F). Soit n ∈ N. Calculer les sommes suivantes (on donnera le résultat sous forme factorisée) :
3n n   n
k
1. 2. 3.
X X X
2(` − 1) 1− k(1 − k)
n
`=0 k=0 k=2
Résultat attendu :

n+1 n(n + 1)(1 − n)

1. (3n + 1)(3n − 2) 2. 3.
2 3

n  
k+2
(FF). Soit n ∈ N, calculer la somme .
X
Exercice 4 ln
k
k=1
n
C'est égal à (ln(k + 2) − ln(k)).
X
Résultat attendu :
k=1
Ensuite, soit on adapte la démonstration du télescopage (avec un changement d'indice en i = k + 2), soit on
constate que ln(k + 2) − ln(k) = (ln(k + 2) − ln(k + 1)) + (ln(k + 1) − ln(k)), ce qui permet de seramener à la
formule de télescopage classique. L'expression nale vaut ln(n + 2) + ln(n + 1) − ln(2) − ln(1) = ln (n+1)(n+2)
2 .

Exercice 5 (F). Soit n ∈ N∗ et x ∈ R. Calculer les sommes suivantes :

2
n n  k+1 n n−1
1 1 6
1. 2. 3. 4.
X X X X
− xk
2k 3 2k
k=0 k=0 k=1 k=1
Résultat attendu :
n+1
x − xn
  
1 1 1 1 1
1. 2 − n2 2. − + − 3. 6 1 − n 4. n − 1 si x = 1, sinon
2 4 4 3 2 1−x

n
(FF). Pour tout n ∈ N, on note Sn = k2 .
X
Exercice 6
k=1
n
n(n + 1)(2n + 1)
En calculant Tn = ((k + 1)3 − k 3 ) de deux façons diérentes, retrouver la formule Sn = .
X
6
k=1
Résultat attendu : L'un des calculs se fait par télescopage et donne Tn = n3 + 3n2 + 3n, l'autre par linéarité
après avoir développé l'intérieur de la somme et donne Tn = 3Sn + 3 n(n+1)
2 + n.
 n n
k
(FF). Soit n ∈ N. Calculer les sommes (k × k!) et .
X X
Exercice 7
(k + 1)!
k=1 k=1
Indication : k = k + 1 − 1.
Résultat attendu : Dans les deux cas, on utilise l'indication pour faire apparaître un télescopage. On trouve :
n n n
k 1
((k + 1)! − k!) = (n + 1)! − 1 et de même .
X X X
(k × k!) = =1−
(k + 1)! (n + 1)!
k=1 k=1 k=1

Exercice 8 (F). Soit n ∈ N∗ , et α ∈ R. Parmi les formules suivantes, lesquelles sont vraies ? Pourquoi ?
n n n n
! n
! n n n
1. 2. 3.
Y Y Y Y Y Y Y Y
(αak ) = α ak (ak bk ) = ak bk (ak + bk ) = ak + bk
k=1 k=1 k=1 k=1 k=1 k=1 k=1 k=1
Résultat attendu :

1. Fausse (contre-exemple) 2. Vraie (l'ordre n'importe pas) 3. Fausse (contre-exemple)

Exercice 9 (FF). Soit n > 2 un entier. Calculer les sommes et produits suivants.
2
n n n   n
1
1. 2. 3. 4.
X X Y X
(3p + 2p+1 ) k n−k
2 3 1− 2 ((j + 2)3 − j 3 )
p=2 p=2
p j=0
k=0
Résultat attendu :

1. 32 n2 (n2 + 1) − 11 + 2n 2. 3n+1 − 2n+1

2
+2

3. n+1
2n 4. 2n3 + 9n2 + 15n + 8

Exercice 10 (F). Pour n ∈ N∗ , calculer les sommes à double indice suivantes :

1. 2.
X X
(i + j) (i + j)
16i,j6n 16i<j6n
Résultat attendu :

1. n2 (n + 1) 2. n(n+1)(n−1)
2

Exercice 11 (FF). Pour n ∈ N∗ , calculer les sommes à double indice suivantes :

i
1. 2.
X X
min (i, j)
k+1
06i6k6n 16i,j6n
Résultat attendu :

1. n(n+1)
4 2. n(n+1)(2n+1)
6

(FFF). Soit n un entier naturel. Calculer le produit ij .

Y
Exercice 12
16i,j6n
Adapter les techniques de sommes doubles donne ij = (n!)2n .
Y
Résultat attendu :
16i,j6n

Exercice 13 (F). On considère la suite dénie par u1 = 1 et ∀n ∈ N∗ , un+1 = 2n−1

2n un . Montrer que :
(2n − 2)!
∀n ∈ N∗ , un = .
(2n−1 (n − 1)!)2

Résultat attendu : On le montre par récurrence.

Exercice 14 (FFF). Démontrer par récurrence que pour tout entier n non nul :
n
Y n
(2k)! > ((n + 1)!) .
k=1

Résultat attendu : L'hérédité se montre à partir de l'hypothèse de récurrence, en eectuant des produits
d'inégalités à termes positifs.

2
Exercice 15 (F). Calculer :
       
9 10 10 9
1. 2. 3. 4.
4 3 6 3
Résultat attendu :

1. 126 2. 120 3. 210 4. 84

n   n  
n n p
(F). Soit n ∈ N . Calculer An = et Bn = 2 .
X X
∗
Exercice 16
k p=0
p
k=0
Résultat attendu : An = 2 et Bn = 3 par formule du binôme de Newton.
n n

2n   n−1
X 
2n n k n−k
(FF). Soit n ∈ N∗ et x ∈ R. Calculer Cn = (−1)i et Dn (x) = .
X
Exercice 17 3 x
i=2
i k
k=0
Résultat attendu : Cn = 2n − 1 et Dn = (x + 3) − 3 par formule du binôme de Newton.
n n

j  
n X
j
(F). Soit n ∈ N. Calculer .
X
Exercice 18
j=0 i=0
i
j  
n X n
j
2j = 2n+1 − 1 en utilisant la formule du binôme de Newton puis la
X X
Résultat attendu : =
j=0 i=0
i j=0
formule de somme géométrique.
n   k
n x
(Type DS). Soit n > 1, et fn la fonction dénie de R dans R par : ∀x ∈ R, fn (x) = .
X
Exercice 19
k n
k=0

1. Donner pour tout réel x une expression de fn (x) sans symbole .

P
n  
k n
2. Dériver fn sous ces deux formes pour calculer .
X
n k
k=0
3. Retrouver le résultat de la question précédente sans utiliser la fonction fn , en utilisant les propriétés des
coecients binomiaux.
n
k2 n
 
4. Calculer . On pourra écrire k2 = k(k − 1) + k.
X
n k
k=0

Résultat attendu :

1. Par la formule du binôme de Newton, ∀x ∈ R, fn (x) = n1 (x + 1)n .

2. fn est dérivable sur R comme somme de fonctions dérivables, et on obtient en dérivant les deux formes :
n  
1X n 1
∀x ∈ R, kxk−1 = n(x + 1)n−1 .
n k n
k=1

n   n  
k n k n
Pour x = 1, on trouve = 2n−1 , donc = 2n−1 .
X X
n k n k
k=1 k=0
n   n 
X k n n−1  n   n−1 X n − 1 
Xk n n−1
3. Pour k > 1, on a = 2n−1 , en ayant utilisé
X
= = =
n k nk k−1 k−1 i=0
i
k=1 k=1 k=1
le changement d'indice i = k − 1. Ajouter le terme en k = 0 donne alors le résultat demandé.
n n n n
k2 n
  X   X   X  
k(k − 1) n k n k(k − 1) n
4. D'après l'indication, + 2n−1 .
X
= + =
n k n k n k n k
k=0 k=0 k=0 k=0
n   X n   X n   n−2
X n − 2
k(k − 1) n k(k − 1) n n−2
Or = (n − 1)2n−2 , où
X
= = (n − 1) = (n − 1)
n k n k k−2 i=0
i
k=0 k=2 k=2
n
k2 n
 
on a posé le changement d'indice i = k − 2. D'où = 2n−2 (n − 1 + 2) = (n + 1)2n−2 .
X
n k
k=0
Variante : on pouvait aussi obtenir ce résultat en dérivant une deuxième fois l'égalité de la question 1.