Ejercicio 8

Pruebe la fórmula de Pascal, usando que:

n!
(nk)= k ! ( n−k )!
Debemos demostrar la siguiente igualdad:

Sean n , k ∈ N . Entonces (nk)=(n−1

k−1 )+ ( n−1 )
k
Comenzamos desarrollando el lado derecho de la igualdad para llegar a la conjetura del lado
izquierdo

( n−1 ) ! ( n−1 ) !
(n−1 + n−1 =
k−1 ) ( k ) ( k−1 ) ! ( n−k ) ! k ! ( n−1−k ) !
+

k n−k
Multiplicamos la primera parte de la igualdad por la identidad y la segunda por .
k n−k
Entonces:

k ( n−1 ) ! ( n−k) ( n−1 ) !

¿ +
k ( k−1 ) ! ( n−k ) ! k ! (n−k ) ( n−1−k ) !
k ( n−1 ) ! ( n−k ) ( n−1 ) !
¿ +
k ! ( n−k ) ! k ! ( n−k ) !
Factorizamos el desarrollo anterior

( n−1 ) ! ( n−1 ) !
¿ [ k +(n−k ) ] ¿ [ n]
k ! ( n−k ) ! k ! ( n−k ) !
Y usando el argumento que se plantea al inicio, se tiene la demostración completa:

n ( n−1 ) ! n
¿ =
k ! ( n−k ) ! k ()
Q.E.D ∎