Identidades de Los Coeficientes Binomiales

Identidades de los coeficientes binomiales
Lic. R. Choque
September 8, 2020
Lic. R. Choque Identidades de los coeficientes binomiales September 8, 2020 1 / 13

Identidades de los coeficientes binomiales
Propiedad de recursión
1 C00
1 1 C10 C11
1 2 1 C20 C21 C22
1 3 3 1 C30 C31 C32 C33
1 4 6 4 1 C40 C41 C42 C43 C44
.. ..
. .
Cni = Cni −1 + Cni −

−1
1
Con un conjunto de n elementos a1 , a2 , . . . , an , realizamos casos. las

i-combinaciones contienen a1 o no contienen a1 .

Identidad de simetrı́a
1 C00
1 1 C10 C11
1 2 1 C20 C21 C22
1 3 3 1 C30 C31 C32 C33
1 4 6 4 1 C40 C41 C42 C43 C44
.. ..
. Cni = Cnn−i .
Para la prueba, sea A = {a1 , a2 , . . . , an } un conjunto de n elementos, y
formemos un subconjunto B con i de ellos, otro subconjunto
C = A − B = B c con los restantes n − i, logramos dos colecciones X e Y
respectivamente. La aplicación f : X → Y dado por f (B ) = B c es una
biyección. Luego
|X | = |Y |
Cni = Cnn−i
es decir, las combinaciones complementarias son iguales.

Suma de filas:
1 1 C00
1 1 2 C10 C11
1 2 1 4 C20 C21 C22
1 3 3 1 8 C30 C31 C32 C33
1 4 6 4 1 16 C40 C41 C42 C43 C44
.. ..
. .
Cn0 + Cn1 + Cn2 + · · · + Cnn = 2n

Contando conjunto de partes o binomio de Newton
n n
∑ Cni = ∑ Cni · 1n−i · 1i
i =0 i =0
= (1 + 1)n
= 2n

Suma de términos de indice par
1 C00
1 1 C10 C11
1 2 1 C20 C21 C22
1 3 3 1 C30 C31 C32 C33
1 4 6 4 1 C40 C41 C42 C43 C44
n n
∑ Cni = ∑ Cni
i par i impar
Del Binomio de Newton

n n
∑ (−1)i Cni = ∑ Cni 1n−i (−1)i = (1 + (−1))n = 0
i =0 i =0
n n
∑ (−1)i Cni + ∑ (−1)i Cni = 0
i par i impar

Suma de columnas:
1 C00
1 1 C10 C11
1 2 1 C20 C21 C22
1 3 3 1 C30 C31 C32 C33
1 4 6 4 1 C40 C41 C42 C43 C44
1 5 10 10 5 1 C50 C51 C52 C53 C54 C55
Crr + Crr+1 + Crr+2 + · · · + Crr+n = Crr++n1+1
Crr++11 = Crr +1 + Crr

Crr++21 = Crr++11 + Crr+1
Crr++31 = Crr++21 + Crr+2
..
.
Crr++n1+1 = Crr++n1 + Crr+n
Sumando m/m y cancelando términos se tiene el resultado.
Suma en diagonal
1 C00
1 1 C10 C11
1 2 1 C20 C21 C22
1 3 3 1 C30 C31 C32 C33
1 4 6 4 1 C40 C41 C42 C43 C44
1 5 10 10 5 1 C50 C51 C52 C53 C54 C55
Cr0 + Cr1+1 + Cr2+2 + · · · + Crn+n = Crn+n+1

ello por la simetrı́a en la suma de columnas

Identidad de Vandermonde
Dado a1 , . . . , an , b1 , . . . , bm objetos distintos ( hay n de un clase y m de
otro) seleccionamos r
Total = (m+ n
r )
¿Cómo se realiza? También se realiza tal selección de la siguiente forma:

Seleccionamos
0 a’s y r b’s o 1 a’s y r − 1 b’s o 2 a’s y r − 2 b’s o . . . o r a’s y 0 b’s
Por principio de multiplicación y adición
Total = (n0)(mr) + (n1)(r −

m n m n m
1) + ( 2 )(r −2) + · · · + ( r )( 0 )
como es el mismo conteo

r
(m + n
r ) = ∑ (ni)(rm−i )
i =0
puede ser fácilmente generalizado a mas de dos clases de objetos.

Ejemplo
¿De cuántas formas podemos seleccionar de n personas, un equipo de k
personas y un capitán?
n
n personas
k
k equipo
1 1 capitán
Cnk · k = n · Cnk−−11
donde el primer miembro consiste en seleccionar primero el equipo y luego

el capitán, y el segundo miembro consiste en seleccionar primero el
capitán, luego el equipo.

Cni · i = n · Cni −
−1
1
sumando
n n
∑ Cni · i = ∑ n · Cni −−11
i =1 i =1
n
= n · ∑ Cni −
−1
1
i =1
= n · (Cn0−1 + Cn1−1 + · · · + Cnn−−11 )
= n · 2n−1
hemos probado
n
∑ i · Cni = n · 2n−1
i =1
Otra, derivando el desarrollo binomial de (1 + x )n , luego con x = 1

Identidad de subconjuntos:
Ejemplo
Dado A un conjunto de n elementos, ¿Cuántos conjuntos X e Y de l e k
l k n
elementos respectivamente tales que X ⊂ Y ⊂ A?
(kn ) · (kl ) = (nl) · (kn− l

−l )
donde primero contamos los Y y luego los X , y por otro lado contamos los
X , luego los Y .

Números de Fibonacci
1 C00
f0 1 1 C10 C11
f1 1 2 1 C20 C21 C22
f2 1 3 3 1 C30 C31 C32 C33
f3 1 4 6 4 1 C40 C41 C42 C43 C44
f4 1 5 10 10 5 1 f4 C50 C51 C52 C53 C54 C55
f0 = C00
f1 = C10 + C01
f2 = C20 + C11 + C02
f3 = C30 + C21 + C12 + C03
f4 = C40 + C31 + C22 + C13 + C04
n
fn = Cn0 + Cn1−1 + Cn2−2 + · · · + C0n = ∑ Cni −i
i =0
n
fn = Cn0 + Cn1−1 + Cn2−2 + · · · + C0n = ∑ Cni −i
i =0
Identidad de recursión
Cni −i = Cni −i −1 + Cni − 1

−i −1
sumando de 0 hasta n, y cancelando algunos términos que son cero
n n
fn = ∑ Cni −i −1 + ∑ Cni −−1i −1
i =0 i =0
n −1
= ∑ Cni −i −1 + Cn0−2 + Cn1−3 + · · · + C0n−2
i =0
= fn−1 + fn−2

Identidades de Los Coeficientes Binomiales

Cargado por

Copyright:

Formatos disponibles

Identidades de Los Coeficientes Binomiales

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Identidades de Los Coeficientes Binomiales

Cargado por

Copyright:

Formatos disponibles

Identidades de los coeficientes binomiales

Lic. R. Choque Identidades de los coeficientes binomiales September 8, 2020 1 / 13

Cni = Cni −1 + Cni −

Con un conjunto de n elementos a1 , a2 , . . . , an , realizamos casos. las

Lic. R. Choque Identidades de los coeficientes binomiales September 8, 2020 2 / 13

es decir, las combinaciones complementarias son iguales.

Cn0 + Cn1 + Cn2 + · · · + Cnn = 2n

Lic. R. Choque Identidades de los coeficientes binomiales September 8, 2020 4 / 13

Del Binomio de Newton

Lic. R. Choque Identidades de los coeficientes binomiales September 8, 2020 5 / 13

Crr + Crr+1 + Crr+2 + · · · + Crr+n = Crr++n1+1

Crr++11 = Crr +1 + Crr

Cr0 + Cr1+1 + Cr2+2 + · · · + Crn+n = Crn+n+1

Lic. R. Choque Identidades de los coeficientes binomiales September 8, 2020 7 / 13

¿Cómo se realiza? También se realiza tal selección de la siguiente forma:

0 a’s y r b’s o 1 a’s y r − 1 b’s o 2 a’s y r − 2 b’s o . . . o r a’s y 0 b’s

Por principio de multiplicación y adición

Total = (n0)(mr) + (n1)(r −

como es el mismo conteo

puede ser fácilmente generalizado a mas de dos clases de objetos.

donde el primer miembro consiste en seleccionar primero el equipo y luego

Lic. R. Choque Identidades de los coeficientes binomiales September 8, 2020 9 / 13

Otra, derivando el desarrollo binomial de (1 + x )n , luego con x = 1

Lic. R. Choque Identidades de los coeficientes binomiales September 8, 2020 10 / 13

(kn ) · (kl ) = (nl) · (kn− l

Lic. R. Choque Identidades de los coeficientes binomiales September 8, 2020 11 / 13

Cni −i = Cni −i −1 + Cni − 1

sumando de 0 hasta n, y cancelando algunos términos que son cero

Lic. R. Choque Identidades de los coeficientes binomiales September 8, 2020 13 / 13

También podría gustarte