CORRECTION DE LA FICHE D’EXERCICES N˚6

Classes : T1 G21/G22 Année universitaire : 2020-2021

Matière : Algèbre Enseignant : Jedidi Omar

➤ Exercice 1
n
X
➊ Montrer la relation : {pk = {p+1
n+1 ∀n ∈ N.
k=p

➋ Calculer : 6{3k+1 + k pour k > 1.

n
X
➌ En déduire : Sn = k3.
k=1

➊ On raisonne par récurrence sur n.

0
X
• Pour n = 0, on aura p = 0. Ainsi, {0k = {00 = 1 et {11 = 1. Alors, la propriété est vraie.
k=0
• Soit n ∈ N. Supposons que la propriété est vraie jusqu’à l’ordre n.
n+1
X
• Démontrons que la propriété restera vraie à l’ordre n + 1 c,à,d {pk = {p+1
n+2 .
k=p
On a :
n+1
X n
X
{pk = {pk + {pn+1 = {p+1 p p+1
n+1 + {n+1 = {n+2 .
k=p k=p

Autrement :
D’après la relation de Pascal, on a : {p+1 p+1
k+1 = {k + {pk . Alors,

{pk = {p+1 p+1

k+1 − {k .

Donc,
n
X n
X
{pk {p+1 p+1
= {p+1 p+1
= {p+1


= k+1 − {k n+1 − {p n+1 .
k=p k=p
|{z}
=0

(k + 1)! (k + 1)! (k + 1)k(k − 1)

➋ On a : {3k+1 = = = .
3!(k + 1 − 3)! 6(k − 2)! 6

Alors, 6{3k+1 + k = k(k + 1)(k − 1) + k = k 3 .

n n n n n
X X X X X n(n + 1)
➌ Sn = 3
k = 3
(6{k+1 + k) = 6 3
{k+1 + k=6 {3k+1 + .
k=1 k=1 k=1 k=1 k=1
2
n
X n+1
X n
X n+1
X
D’autre part, {3k+1 = {3k0 0
avec k = k + 1. Ainsi, {3k+1 = {32 + {3k0 = 0 + {4n+2 = {4n+2 .
k=1 k0 =2 k=1 k0 =3
 2
n(n + 1) n(n + 1)
Donc, Sn = 6{4n+2 + = .
2 2

Correction de la Fiche d’exercices d’Algèbre N˚6 - T1 G21/G22 page 1/4

➤ Exercice 2
➊ On suppose que k 6 n − 1.
(a) Montrer que (k + 1){k+1
n = (n − k){kn .
n
X
(b) En déduire la valeur de la somme Sn = (n − 2k){kn .
k=1
n
X
➋ (a) En utilisant la formule du binôme, donner la valeur de la somme {kn .
k=0
n
(b) Montrer que {kn = {k−1 .
k n−1
n
X
(c) En déduire la valeur de la somme k {kn .
k=1
(d) Retrouver, alors, la valeur de Sn .
Xn
➌ Pour tout n de N, on pose Tn = k 2k .
k=0
Le but de cette question est de calculer Tn par trois méthodes différentes :

(a) i
Trouver une relation de récurrence entre Tn+1 et Tn .
n+1
 X
ii

En remarquant que T n+1 = k 2k , montrer, à l’aide d’un changement de variable, que :
k=1
Tn+1 = 2Tn + 2n+2 − 2.
 
iii En déduire la valeur de Tn .
n
X
(b) On pose fn (x) = xk avec x 6= 1.
k=0

i
Calculer fn (x).

0
ii
Déterminer fn (x), la dérivée de fn (x).
 
iii Retrouver, ainsi, la valeur de Tn .
k
X
(c) En remarquant que k = 1, calculer Tn .
i=1

➍ Trouver la valeur de la somme double suivante :

X
Un = k {ik .
06i6k6n

n! n! (n − k)n!
➊ (a) (k + 1){k+1
n = (k + 1). = = = (n −
(k + 1)!(n − k − 1)! k!(n − k − 1)! k!(n − k)(n − k − 1)!
n!
k) = (n − k){nk .
k!(n − k)!
 
n
X n
X n
X n
X
(n − 2k){kn = (n − k − k){kn = (n − k){kn − k{kn = k+1 k


(b) Sn = (k + 1){n − k{n .

| {z } |{z}
k=1 k=1 k=1 k=1 ak+1 ak
C’est une somme téléscopique. Alors, cette somme vaut :
Sn = an+1 − a1 = (n + 1) {n+1
n −{1n = −n.
|{z}
=0

Correction de la Fiche d’exercices d’Algèbre N˚6 - T1 G21/G22 page 2/4

 ➋ (a) D’après la formule du binôme, on a :
n
X
(a + b)n = {kn ak bn−k , ∀(a, b) ∈ C2 , ∀n ∈ N.
k=0

Pour a = b = 1, on aura :
n
X n
X
n n
(1 + 1) = 2 = {kn 1k 1n−k = {kn .
k=0 k=0

n
X
Donc, {kn = 2n .
k=0
n k−1 n (n − 1)! n!
(b) {n−1 = = = {kn .
k k (k − 1)!(n − k)! k!(n − k)!
n n n n−1
0
X X X X
(c) k {kn = n{k−1
n−1 =n {k−1
n−1 =n {kn−1 = n2n−1 (en posant k 0 = k − 1).
k=1 k=1 k=1 k0 =0
n
X Xn n
X
n{kn − 2k{kn = n{kn − 2k{kn


(d) Sn =
k=1 k=1 k=1
Xn Xn
=n {kn − 2 k {kn
k=1 k=1
 
X n
= n {kn − {0n  − 2n2n−1
|{z}
k=0 pour k=0
n n
= n(2 − 1) − n2 = −n.
n+1
 X
(a) i
Tn+1 = k 2k = Tn + (n + 1)2n+1 .
k=0
n+1
 X
ii
On remarque que Tn+1 = k 2k .
k=1
On pose k 0 = k − 1, on aura :
n n n n
!
1 − 2n+1
 
k0 +1 k0 k0 k0
X X X X
0 0 0
Tn+1 = (k +1) 2 = 2. (k +1) 2 = 2 k 2 + 2 = 2 Tn + .
k0 =0 k0 =0 k0 =0 k0 =0
1−2

Alors, Tn+1 = 2Tn + 2(2n+1 − 1) = 2Tn + 2n+2 − 2.

 
iii En utilisant les deux relations trouvées, on aura :

Tn + (n + 1)2n+1 = 2Tn + 2n+2 − 2 =⇒ Tn = (n + 1)2n+1 − 2n+2 + 2 = (n − 1)2n+1 + 2.

 1 − xn+1 xn+1 − 1
(b) i
fn (x) = = .
1−x x−1
 n n+1


0
(n + 1)x (x − 1) − x − 1 (n + 1)xn+1 − (n + 1)xn − xn+1 + 1
ii
fn (x) = (x − 1)2
=
(x − 1)2
.
Alors,
nxn+1 − (n + 1)xn + 1
fn0 (x) = .
(x − 1)2

Correction de la Fiche d’exercices d’Algèbre N˚6 - T1 G21/G22 page 3/4

  
iii 
n
X
fn0 (x) = k xk−1
k=1

n−1
X
= (k + 1) xk ( à l’aide d’un changement de variable )
k=0

n−1
X n−1
X
= k xk + xk
k=0 k=0

n
X
= k xk − nxn + fn−1 (x).
k=0

Pour x = 2, on aura :
n
X
fn0 (2) = k 2k − n2n + fn−1 (2) = Tn − n2n + 2n − 1.
k=0

D’autre part,

n2n+1 − (n + 1)2n + 1
fn0 (2) = = n2n+1 − (n + 1)2n + 1.
(2 − 1)2

Alors,

Tn − n2n + 2n − 1 = n2n+1 − (n + 1)2n + 1 =⇒ Tn = n2n+1 − 2n+1 + 2 = (n − 1)2n+1 + 2.

n n k
! k
n X k
n X n X
n
X X X X X X X
(c) Tn = k 2k = 1 2k = 2k = 2k = 2k = 2k =
k=0 k=0 i=1 k=0 i=1 k=1 i=1 16i6k6n i=1 k=i
n n−i+1 n n
X
i1 − 2 i
X
n−i+1

X 1 − 2n
2n+1 − 2i = 2n+1 .n − 2. = n2n+1 − 2(2n −


2 = 2 2 −1 =
i=1
1 − 2 i=1 i=1
1 − 2
1) = n2n+1 − 2n+1 + 2 = (n − 1)2n−1 + 2.
X n X
X k n
X k
X n
X
➍ Un = k {ik = k {ik = k i
{k = k2k = Tn = (n − 1)2n−1 + 2.
06i6k6n k=0 i=0 k=0 i=0 k=0

Correction de la Fiche d’exercices d’Algèbre N˚6 - T1 G21/G22 page 4/4