Coeficiente binomial

Ir a la navegaciónIr a la búsqueda
Los coeficientes binomiales, números combinatorios o combinaciones son
números estudiados en combinatoria que corresponden al número de formas en
que se puede extraer subconjuntos a partir de un conjunto dado. Sin embargo,
dependiendo del enfoque que tenga la exposición, se pueden usar otras
definiciones equivalentes.

Índice

 1Definición combinatoria
 2Definición algebraica
 3Definición recursiva
 4Definición por inducción matemática
 5El teorema de binomio y coeficientes binomiales
 6El teorema de Pascal
o 6.1Prueba del teorema de Pascal
 7Identidades que involucran coeficientes binomiales
o 7.1Identidad de simetría
o 7.2Número total de subconjuntos posibles
 8Multiconjuntos y combinaciones con repetición
 9Véase también
 10Notas al pie
 11Referencias
 12Bibliografía
 13Enlaces externos

Definición combinatoria[editar]

, pues hay 10 formas de escoger (en rojo) tres objetos a partir de un conjunto con cinco elementos.

Se tiene un conjunto con seis objetos diferentes {A, B, C, D, E, F}, de los cuales se

desea escoger dos (sin importar el orden de elección). Existen 15 formas de
efectuar tal elección:
A,
A, C A, D A, E A, F
B

B, C B, D B, E B, F

C, D C, E C, F

D, E D, F

E, F

El número de formas de escoger k elementos a partir de un conjunto de n, puede

denotarse de varias formas:nota 1 , , , , o . Así, en el ejemplo anterior se tiene
entonces que C(6,2)=15, puesto que hay 15 formas de escoger 2 objetos a partir de
un conjunto con seis elementos.
Los números C(n,k) se conocen como «coeficientes binomiales», pero es
frecuente referirse a ellos como «combinaciones de n en k», o simplemente
«n en k». Por tanto, la primera definición es:

El coeficiente binomial  es el número de subconjuntos de k elementos escogidos de un conjunto

con n elementos.

Es importante notar que la definición asume implícitamente que n y k son

naturales, y que además k no excede a n. Podemos definir C(n,k)=0 si k>n, puesto
que no es posible escoger más elementos que los que tiene el conjunto dado (por
tanto hay cero formas de hacer la elección). Estas precisiones cobrarán relevancia
más adelante cuando se discutan generalizaciones del concepto (por ejemplo,
cuando n o k sean negativos o cuando no sean números enteros).

Definición algebraica[editar]
Hay 5×4×3 formas de escoger ordenadamente tres objetos de un conjunto con cinco.

La definición combinatoria no permite calcular el valor de los coeficientes

binomiales, salvo listando los subconjuntos y contándolos. Sin embargo, existe
una fórmula explícita que nos proporciona el valor de C(n,k).
Supongamos que el conjunto original tiene cinco elementos, de los cuales se
deben escoger tres. Al momento de escoger el primero, se tiene cinco opciones
disponibles, pero una vez fijo el primero, solo hay cuatro opciones para el
segundo, y por tanto solo tres opciones para el último (pues no se puede repetir
los escogidos en los primeros dos pasos). De este modo, la selección puede
hacerse de 5×4×3=60 formas.
Sin embargo, en tal conteo, el orden en que se escogen los elementos hace
diferencia. Por ejemplo, tomar C, luego B, luego E, es una selección diferente de
tomar B, luego C y luego E. Pero en la definición de coeficiente binomial, no
importa el orden en que se eligen los objetos, únicamente cuáles se escogen. Por
tanto, las elecciones BCE, BEC, CEB, CBE, ECB y EBC son todas equivalentes.
Del mismo modo, las elecciones ABC, ACB, BCA, BAC, CAB y CBA son
equivalentes, y así para cualquier terna de letras.
De esta forma, el resultado obtenido (60) no es la cantidad de subconjuntos de 3
elementos de {A, B, C, D, E}, sino que cada subconjunto está contado seis veces,
por lo que la cantidad de subconjuntos es realmente 60/6 = 10.
El argumento presentado para el ejemplo puede generalizarse de la siguiente
forma. Si se tiene un conjunto con n elementos, de los cuales se van a
escoger k de ellos, la elección (ordenada) puede hacerse de
ya que en el primer paso se tienen n opciones, en el segundo se tienen n-1, en
el tercero n-2, y así sucesivamente, terminando en el paso k que tendrá n-k+1
opciones.
Ahora, hay que dividir el producto anterior entre el número de selecciones
«equivalentes». Pero si se tiene k objetos, hay k! formas de permutarlos, es
decir, k! formas de listarlos en distinto orden. Recordemos que k! se lee k-
factorial y es igual a