Académique Documents
Professionnel Documents
Culture Documents
10 Binomenewton
10 Binomenewton
(a + b) =
n
∑C a
i=0
n n−i
i b i
n ∈!
( )
4
Exemple
:
a + b = 1! ⋅ a 4 + 4! ⋅ a 3b + 6! ⋅ a 2 b2 + 4! ⋅ ab3 + 1! ⋅ b4
C04 C14 C24 C34 C44
Explication
intuitive
En
faisant
la
distributivité,
on
est
convaincu
qu’il
faudra
prendre
toutes
les
possibilités
de
a 4 b0
,
a 3b1
,
a 2 b2
,
a1b3
et
a 0 b4
.
Il
faut
donc
savoir
quel
coefficient
mettre
devant
chacun
de
ces
monômes.
Choisissons
de
prendre
le
nombre
de
«
b
»
par
exemple
comme
référence.
Pour
le
premier
monôme
a 4 b0 ,
il
faut
choisir
0
«
b
»
parmi
4
«
b
»
possibles.
Il
s’agit
d’une
combinaison
car
c’est
un
tirage,
l’ordre
ne
compte
pas
(on
peut
permuter
les
lettres
dans
un
monôme)
et
il
n’y
a
pas
de
répétition
(chaque
b
avant
la
distributivité
n’apparaît
qu’une
fois).
Il
y
a
donc
C04 = 1
monômes
contenant
0
«
b
».
Et
ainsi
de
suite.
Démonstration
:
Par
récurrence
sur
n
:
?
n = 0
:
( a + b) = 1= C00 ⋅ a 0 ⋅ b0 = 1
:
ok
0
1)
2)
Hypothèse
de
récurrence
:
la
formule
est
vraie
pour
n.
A
voir
:
la
formule
est
vraie
pour
n+1.
n
( a + b) = ( a + b) ( a + b) =
! ( a + b) ∑ Ci a b =
n+1 n
n n−i i
HR i=0
n n
= a∑ Cin a n−i bi + b∑ Cin a n−i bi =
i=0 i=0
n n
= ∑ Cin a n+1−i bi + ∑ Cin a n−i bi+1 =
i=0 i=0
n n−1
= a n+1 + ∑ Cin a n+1−i bi + ∑ Cin a n−i bi+1 + bn+1 =
i=1 i=0
n n
= a n+1 + ∑ Cin a n+1−i bi + ∑ Ci−1 a ( )bi + bn+1 =
n n− i−1
i=1 i=1
( )
n
= a n+1 + ∑ a n+1−i bi Cin + Ci−1
n
+ bn+1 =
i=1 "$#$%
Cin+1
!
formule du triangle de Pascal
n
=a n+1
+ ∑ Cin+1a n+1−i bi + bn+1 =
i=1
n+1
= ∑ Cin+1a n+1−i bi
i=0