El binomio de Newton

Un conjunto de n elementos, digamos el conjunto {1, 2, 3, . . . , n}, cuntos subcon-

juntos tiene formados por un solo elemento? La respuesta es sencilla: son n subcon-
juntos: {1}, {2}, . . . , {n}. Cuntos subconjuntos tiene formados por dos elementos?
Ya no es tan fcil encontrar la respuesta, aunque tampoco es difcil ver que son n(n1)
2
subconjuntos: {1, 2}, {1, 3}, . . .
En general, el nmero de subconjuntos
  formados
 por k elementos de un conjunto de n
n n
elementos se representa como k . Los nmeros k se llaman nmeros combinatorios.
Dos casos especiales son los casos k = 0 y k = n. En el caso k = 0 nos preguntamos
por los subconjuntos formados por 0 elementos; se trata del conjunto vaco, y es un nico
subconjunto. En el caso k = n buscamos los subconjuntos formados   por   n elementos,
es decir, el conjunto total, y tambin es uno solo. En resumen, 0 = nn = 1.
n

Se puede demostrar que

!
n n!
= , 0 k n.
k k!(n k)!
Para obtener los nmeros combinatorios se puede emplear el llamado tringulo de
Pascal o de Tartaglia:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
Detrs de este procedimiento de construccin est la igualdad
! ! !
n n n+1
+ = ,
k k+1 k+1
es decir, cada elemento de la tabla es la suma de los dos que tiene encima. Es fcil
demostrar esta propiedad:
! !
n n n! n!
+ = +
k k+1 k!(n k)! (k + 1)!(n k 1)!
n! 1 1
 
= +
k!(n k 1)! n k k + 1
n! k+1+nk
=
k!(n k 1)! (n k)(k + 1)
n!(n + 1)
=
k!(k + 1) (n k 1)!(n k)
(n + 1)!
=
(k + 1)!(n k)!
!
n+1
= .
k+1
1
2

Los nmeros combinatorios se llaman tambin coeficientes binmicos, debido al si-

guiente resultado.
Proposicin (frmula del binomio de Newton). Dados n N y x, y R,
! ! ! !
n nn n 2 n2 n n
(x + y) = y + xy n1 + xy + xy n3 + + xn1 y + xn .
1 2 3 n1
Esta frmula se puede escribir abreviadamente as:
n
!
n
X n k nk
(x + y) = x y .
k=0 k
Damos a continuacin dos demostraciones: una usa las propiedades de los nmeros
combinatorios como nmeros de subconjuntos de un conjunto, y la otra es por induccin.
Demostracin. Por definicin, (x + y)n es el producto de n factores iguales a (x + y):
(x + y)n = (x + y)(x + y) . . . (x + y).
El producto consiste en 2n sumandos, que salen al elegir de cada factor o bien x o bien
y de todas las formas posibles. De esta manera, cuntas veces aparece xy n1 ? Es fcil
encontrar la respuesta: hay que elegir x en un solo factor, de todas las formas posibles;
como hay n factores, son n formas.
Si fijamos un k entre 0 y n, cuntas veces aparece xk y nk ? La respuesta es igual:
hay que elegir un subconjunto de k factores
  de entre los n, de todas las formas posibles.
n
El nmero de elecciones posibles es k , lo que da la frmula del enunciado. 
Otra demostracin. Dados x, y R, sea Pn , para cada n N, la propiedad
! ! ! !
n nn n 2 n2 n n
(x + y) = y + xy n1 + xy + xy n3 + + xn1 y + xn .
1 2 3 n1
Para n = 1, P1 afirma que (x + y)1 = y + x, lo cual es obviamente cierto.
Dado un nmero natural n arbitrario, supongamos que Pn es cierta. Entonces,
(x + y)n+1 = (x + y)(x + y)n
! ! !
n n k nk n
 
n
= (x + y) y + xy n1 + + x y + + xn1 y + xn
1 k n1
! ! !
n 2 n1 n k+1 nk n
 
= xy n + xy + + x y + + xn y + xn+1
1 k n1
! ! !
n n k nk+1 n
 
n+1
+ y + xy n + + x y + + xn1 y 2 + xn y
1 k n1
" ! !# " ! !#
n+1 n n n n n
=y + + xy + + + xk y nk+1 +
0 1 k1 k
" ! !#
n n
+ + xn y + xn+1
n1 n
! ! !
n+1 n+1 n + 1 k nk+1 n+1 n
=y + xy n + + x y + + x y + xn+1
1 k n
y esto es lo que afirma Pn+1 . Por el principio de induccin, todas las Pn son ciertas.