Académique Documents
Professionnel Documents
Culture Documents
por G3 .
Octubre 2014
Resumen
Combinar k objetos de un conjunto de m objetos, es simplemente
elegir k objetos de estos m objetos. Aquı́ desarrollamos esta idea.
Si k = 1, entonces
1
Teorema 1. Sea A un conjunto finito y sea n = |A|. Entonces el número de
combinaciones de k elementos de n, donde 0 ≤ k ≤ n, es igual a
n!
.
k!(n − k)!
n
Usamos la notación C nk = n!
k!(n−k)!
. Es común también usar k
.
O nk = k! C nk .
2
Demostración.
n n! n! n
= = = .
k k!(n − k)! (n − k)!(n − (n − k))! n−k
y también
1
X
1
(a + b) = a + b = ak b1−k .
k=0
3
Por lo que la fórmula es válida para n = 0, 1. Sea n ∈ N y supongamos que
la fórmula es válida para n. Tenemos entonces
(a + b)n+1 = (a + b)n (a + b)
= (a + b)n a + (a + b)n b
n
! n
!
X n k n−k X n k n−k
= a b a+ a b b
k=0
k k=0
k
n n
X n k+1 n−k X n k n−k+1
= a b + a b
k=0
k k=0
k
n+1 n
X n k n−k+1
X n k n−k+1
= a b + a b
k=1
k−1 k=0
k
n
n+1
X n n
=b + + ak bn−k+1 + an+1
k=1
k − 1 k
n
n+1
X n + 1 k n−k+1
=b + a b + an+1
k=1
k
n+1
X n + 1 k n+1−k
= a b .
k=0
k