Demostracin por el mtodo de induccin de la formula del binomio de Newton

La demostracin por el mtodo de induccin significa que:

Primero, se demuestra que el 1 cumple la propiedad.
Despus, se supone que la propiedad es verdadera para un cierto valor k y se demuestra
que se cumple para el nmero siguiente, el k+1.
Queremos demostrar
( )
1 2 2 1
0 1 2 1
n
n n n n n
n n n n n
a b a a b a b ab b
n n

1 1 1 1 1


=

( ) ( ) ( ) ( ) ( )
Verificamos que la expresin se cumple para n=1
( )
1
1 1
0 1
a b a b a b
1 1


= =





( ) ( )
Supuesto que se cumple para n=k, vamos a ver que se cumple para n=k+1
Partimos de que
( )
1 1
0 1 1
k
k k k n
k k k n
a b a a b ab b
k n

1 1 1 1


=

( ) ( ) ( ) ( )
( )
1
1 1
( ) ( ) ( )
0 1 1
k
k k k k n
k k k n
a b a b a b a a b ab b a b
k n

1
1 1 1 1




= = =







( ) ( ) ( ) ( )
( )
1 1 1 1
0 1 1 0 1 1
k k k k k k k k
k k k k k k k k
a a b ab b a a a b ab b
k k k k

1 1
1 1 1 1 1 1 1 1




=

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( )
b =

1 2 1 1 2 1
0 1 1 0 1 1
k k k k k k k k
k k k k k k k k
a a b a b ab a b a b ab b
k k k k

1 1 1 1 1 1 1 1


= =




( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
(*)
1 1 2 2 1
0 0 1 1 2 2 1 2
k k k k
k k k k k k k k k
a a b a b a b
k k k

l l l
1 1 1 1 1 1 1 1

l l l

=

l l l


( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
l l l
l l l
1
1
k k
k
ab b
k k

l
1 1

l

=

l

( ) ( )
l
l
(**)
1 1 2 2 1 1
1 1 1 1 1 1
0 1 2 1 1
k k k k k k
k k k k k k
a a b a b a b ab b
k k k

1 1 1 1 1 1



=




( ) ( ) ( ) ( ) ( ) ( )
Con lo que queda demostrado
(*) Hemos agrupado los trminos segn los exponentes de a y b
(**)Hacemos uso de la propiedad de los nmeros combinatorios
1
1
k k k
i i i
1 1 1

=




( ) ( ) ( )