Formule

 du  binôme  de  Newton  

 
Théorème  
Les  coefficients  binomiaux  apparaissent  dans  le  développement  de   ( a + b )  
n

    (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

                    