Exercice : Une preuve guidée de la formule de Binôme de Newton

Préliminaires - Manipulations algébriques.

Remarque : il est conseillé d’écrire les sommes suivantes en extension (avec des "...") afin de comprendre
le fonctionnement de celles-ci.
1. Quelques propriétés...
m
X n
X
(a) Regroupement de termes. Soit (ak )n∈N une suite de réels. Soit m < n. Calculer ak + ak .
k=0 k=m+1
n
X ...
X
(b) Changements d’indice. Soit p ∈ J0, qK. Compléter : an−k = a... (symétrie d’indice) et
k=0 i=0
q
X ...
X
ak = a... (translation d’indice).
k=p i=0
n
X n
X
(c) Télescopage. Calculer : ak+1 − ak et ak − ak+1
k=0 k=0
2. Un peu de dénombrement : manipulation des coefficients binomiaux.
On rappelle que, pour n ∈ N et k ∈ J0, nK :
!
n n!
= .
k k!(n − k)!
! !
n n
(a) Soit n ∈ N et k ∈ J0, nK. Montrer : = (symétrie du coefficient binomial).
k n−k
! !
n n−1
(b) Soit n ∈ N et k ∈ J0, nK. Montrer : k =n (formule du pion).
k k−1
! ! !
n n n+1
(c) Soit n ∈ N et k ∈ J0, nK. Montrer : + = (formule du triangle de Pascal).
k k+1 k+1
La formule du binôme dans K = R ou C.
Soit a, b deux réels (ou complexes) et n dans N. La formule du binôme de Newton est :
n
!
n
X n k n−k
(a + b) = a b
k=0
k
La preuve - une récurrence sur l’entier n .
1. On commence tout d’abord par l’hérédité, guidée, le but étant ensuite de rédiger entièrement la
récurrence. Pour cela on suppose que, pour tout n dans N, P(n) est vraie.
Montrer successivement : !
n+1 n
!
n+1
X n k n−k+1
X n k n−k+1
(a) (a + b) = a b + a b
k=1
k−1 k=0
k
n
! ! !! !
n+1 n + 1 n+1 0 X n n k n−k+1 n + 1 0 n+1
(b) (a + b) = a b + + a b + ab
n+1 k=1
k−1 k 0
n+1
!
n+1 n + 1 k n+1−k
X
(c) (a + b) = a b
k=0
k
2. A l’aide de la question 1., rédiger entièrement la récurrence. (N.B. veillez à utiliser les manipu-
lations suivantes : translations d’indices, isolations de termes, regroupement de termes, relation du
triangle...)
Deux applications très classiques.
Soit n dans N, calculer :
n
!
X n
1.
k=0
k
n
!
n
(−1)k
X
2.
k=0
k