FORMULA DEL BINOMIO DI NEWTON

Premessa

n N definiamo fattoriale di n il numero

n ! = 1 2 3(n 1) n
Assumeremo altres, convenzionalmente, 0! = 1 .
Diremo inoltre coefficiente binomiale il numero

( nk ) := k !(nn! k)!
questo per ogni k N tale che 0 k n .
TEOREMA
n

(a + b ) = (
n

k =0

n
k

)a

nk

bk

per ogni a ,b R .
La formula senzaltro vera (con le convenzioni notazionali adottate) per

DIMOSTRAZIONE

n = 0 e n = 1 , come subito si verifica senza difficolt.

Supponiamo sia vera per un generico n = m N (ipotesi di induzione); avremo:
m +1

(
k =0

)a

m
k

= ( a + b )( a + b ) = ( a + b )

(a + b )

m +1k

a m +1 +
k =1

( )
m
k

b +
k

k =0

k =0

( )a
m
k

mk

m1

a m +1k bk +
k =0

m +1

( mk )a

( mk )a

mk

bk =

mk

bk +1 + bm +1

Al fine di rendere facilmente riconoscibili i monomi simili delle ultime due sommatorie
conviene assumere j = k nella prima e j = k + 1 nella seconda. Cos facendo avremo infatti

( mj )a
m
m
+ (
)
(
) a
j
j1

m +1

(a + b )

= a m +1 +

m +1j

j =1

a m +1

m +1j

bj +
j =1

m
( j1
)a

m +1j

b j + bm +1 =

b j + bm +1 =

j =1
m

m!
a m +1j b j + bm +1 =
a m +1 + m ! +

j
!(mj)!
(j1)!(mj
+1)!
j =1
m

a m +1 + m !
j =1
m

a m +1 +
j =1

(mj +1)+j m +1j j

a
b
j !(mj +1)!

(m+1)!
a m +1j b j
j !(mj +1)!

+ bm +1 =
m +1

+ bm +1 = m + 1 a mk bk
j =0

In altri termini la formula di Newton vale per n = m + 1 .

Conclusione: essa vale con ogni esponente n N .