ROC : Formule du binôme de Newton

Transcription

ROC : Formule du binôme de Newton
ROC : Formule du binôme de Newton
page 1 de 1
ROC : Formule du binôme de Newton
(x + 1)n est un polynôme de degré n :
(x + 1)n = P (x) = an xn + an−1 xn−1 + · · · + a1 x + a0
1. Déterminer les coefficients de xP (x), puis ceux de (x + 1)n+1
xP (x) = x(x + 1)n = an xn+1 + an−1 xn + · · · + a1 x2 + a0 x
(x + 1)n+1 = (x + 1) × (x + 1)n = (x + 1)P (x) = xP (x) + P (x)
En regroupant les termes dans xP (x) + P (x), on obtient :
(x + 1)n+1 = an xn+1 + (an−1 + an )xn + · · · + (a1 + a2 )x2 + (a0 + a1 )x + a0
2. Enoncer un procédé qui permet de calculer le coefficient de xp dans (x + 1)n+1 en
fonction des coefficients an , an−1 , . . . , a1 , a0 dans (x + 1)n .
D’après ce qui précède :
Si p = 0, le coefficient de xp dans (x + 1)n+1 est a0 .
Si 1 6 p 6 n, le coefficient de xp dans (x + 1)n+1 est ap−1 + ap
Si p = n + 1, le coefficient de xp dans (x + 1)n+1 est an .
3. Exemple : n = 2
Pour n = 2, on connaı̂t l’identité : (x + 1)2 = x2 + 2x + 1,
donc a2 = 1 ; a1 = 2 ; a0 = 1.
2
1
0
p
coefficient de xp a2 = 1 a1 = 2 a0 = 1
Donc, pour (x + 1)n+1 = (x + 1)3 , les coefficients de xp sont :
p
3
2
1
0
coefficient de xp a2 = 1 a1 + a2 = 3 a0 + a1 = 3 a0 = 1
D’où l’identité (x + 1)3 = x3 + 3x2 + 3x + 1
4. Démontrer par récurrence (sur n) que, pour tout n entier > 1 et pourtout
p tel que
n
p
n
0 6 p 6 n, le coefficient de x dans le développement de (x + 1) est
p
La récurrence est un peu délicate à exprimer parce qu’il y a deux lettres : n et p.
On choisit comme propriété de récurrence :
p
P (n) : « pour tout
p tel que 0 6 p 6 n, le coefficient de x dans le développement
n
de (x + 1)n est
»
p
Initialisation Pour n = 1. (x + 1)1 = x + 1.
1
(cas n = 1, p = 1).
1
1
(cas n = 1, p = 0).
Le coefficient de x0 est 1, qui est bien égal à
0
Le coefficient de x1 est 1, qui est bien égal à
Hérédité Soit n tel que le coefficient de xp dans (1 + x)n soit égal à ap =
n
p
pour tout p tel que 0 6 p 6 n.
Alors d’après la question 2, le coefficient de xp dans (x + 1)n+1 est :
n
n+1
si p = 0, c’est a0 =
=1=
0
0
n
n
n+1
si 1 6 p 6 n, c’est ap−1 + ap , donc
+
=
d’après la
p−1
p
p
propriété de récurrence du
triangle de
Pascal.
n
n+1
si p = n + 1, c’est an =
=1=
n
n+1
Conclusion Pour tout n > 1 : pour tout p telque 0 6 p 6 n, le coefficient de xp
n
dans le développement de (x + 1)n est
p
5. Déterminer la formule de (a + b)n
a
a
Pour b 6= 0 , a + b = b
+ 1 . On pose x = . Donc (a + b)n = bn (x + 1)n .
b
b
n n
n
n
n
n
D’après ce qui précède, (x + 1) =
x +
xn−1 + · · · +
x+
.
n
n−1
1
0
a
On remplace x par , puis on multiplie par bn , on obtient finalement :
b
n
n
n
n
n n
n
n−1
n−2 2
n−1
n
(a + b) =
a +
a
b+
a
b + ··· +
ab
+
b
n
n−1
n−1
1
0
Exemples :
(a + b)2 = a2 + 2ab + b2
(a + b)3 = a3 + 3a2 b + 3ab2 + b3
(a + b)4 = a4 + 4a3 b + 6a2 b2 + 4ab3 + b4