Coeficientes Multinomiales y el teorema del Multinomio

Aux. I. Mamani
August 7, 2021

MAT-134 Análisis Combinatorio

Como habra notado el lector con los coeficientes binomiales, al desarrollar el binomio aparecen junto a los
coeficientes binomiales las maneras de permutar los elementos de manera repetida. Por ejemplo, si tenemos la
potencia del siguiente binomio siguiente vemos que

6 6

6

6

6

6

6

6


(a + b) = 0 a6 + 1 a5 b + 2 a4 b2 + 3 a3 b3 + 4 a2 b4 + 5 ab5 + 6 b6
6
(a + b) =
6! 6!
a6 + a5 b +
0! · 6!}
| {z 1! · 5!}
| {z
maneras de permutar todos los elementos del multiset {6·a} maneras de permutar todos los elementos del multiset {5·a,b}
6!
a4 b2 +
· 4!}
|2!{z
maneras de permutar todos los elementos del multiset {4·a,2·b}
6!
a3 b3 +
3! · 3!}
| {z
maneras de permutar todos los elementos del multiset {3·a,3·b}
6!
a2 b4 +
2! · 4!}
| {z
maneras de permutar todos los elementos del multiset {2·a,4·b}
6! 6!
ab5 + b6
· 5!}
|1!{z · 6!}
|0!{z
maneras de permutar todos los elementos del multiset {a,5·b} maneras de permutar todos los elementos del multiset {6·b}

Así, naturalmente, uno podria desear hallar los coeficientes en la expansion de el siguiente, mas general, producto:

n
(x1 + x2 + ... + xm ) (1)

Para hacer esto, vamos a introducir una familia de números, que pueden ser considerados una extension de los
coeficientes binomiales. Sea

n


n1 ,n2 ,...,nm (2)

el número que denota la cantidad de maneras de distribuir n objetos distintos en m cajas distintas tales que n1
de ellos estan en la caja 1, n2 en la caja 2, ..., y nm en la caja m, donde n1 , n2 , ..., nm son números enteros no
negativos con

1
 n1 + n2 + ... + nm = n

n


¿Qué podemos decir de (2) cuando m = 2? Como existen n1 maneras de elegir n1 elementos y ponerlos en la
caja 1 y solamente una manera de poner los restantes n − n1 objetos en la caja 2, podemos ver que

n n



n1 ,n2 = n1

En general, el número (2) puede ser expresado como un producto de una secuencia de coeficienties binomiales
como sigue: De los n objetos distintos dados, existen
n


n1 maneras de elegir n1 objetos y ponerlos en la caja 1
n−n1


n2 maneras de elegir n2 objetos de los restantes y ponerlos en la caja 2
..
.
n−(n1 +n2 +...+nm−2 )


nm−1 maneras de elegir nm−1 objetos de los restantes y ponerlos en la caja nm−1
n−(n1 +n2 +...+nm−2 +nm−1 )


nm maneras de elegir nm objetos de los restantes y ponerlos en la caja nm
Entonces, por el principio de multiplicacion tenemos que

n n−n1 n−(n1 +n2 +...+nm−2 ) n−(n1 +n2 +...+nm−2 +nm−1 ) n! n

n1 · n2 · ... · nm−1 · nm = n1 !·n2 !·...·nm−1 !·nm ! = n1 ,n2 ,...,nm

Veremos a continuacion el papel jugado por los números de la forma (2) en la expasion de el producto (1). En
la expansion del producto

n
(x1 + x2 + ... + xm ) = (x1 + x2 + ... + xm ) · ... · (x1 + x2 + ... + xm )
| {z }
n

elegimos, para cada uno de los n factores, un simbolo xi de {x1 , x2 , ..., xm } y lo multiplicamos con los otros.
Así, cada termino de la expansion es de la forma

xn1 1 · xn2 2 · ... · xnmm (3)

m
P
para enteros no negativos n1 ,n2 , ..., nm tales que ni = n.
i=1
Teorema (El teorema multinomial).- Para n, m ∈ N

n n
xn1 1 · xn2 2 · ... · xnmm (4)
P

(x1 + x2 + ... + xm ) = n1 ,n2 ,...,nm

m
P
donde la sumatoria es tomada de todas las secuencias (n1 , n2 , ..., nm ) de enteros no negativos tales que ni = n
i=1
y

n n!


n1 ,n2 ,...,nm = n1 !·n2 !·...·nm−1 !·nm !

Si ponemos x1 = x2 = ... = xm = 1 entonces en (4) obtenemos que

n


= mn
P
n1 ,n2 ,...,nm

2
 Pm
donde la sumatoria es tomada de todas las secuencias (n1 , n2 , ..., nm ) de enteros no negativos tales que ni = n
i=1
n P n n r n−r


En la expansion de (x1 + x2 ) = r=0 r x x , el número de coeficientes binomiales distintos es n + 1.
n
¿Cuantos terminos distintos existen en la expansion de (x1 + x2 + ... + xm ) ? Para responder esta cuestion notemos
4
que, en el caso de (x1 + x2 + x3 ) tenemos los siguientes sub casos

x41 → {4 · x1 }

x42 → {4 · x2 }

x43 → {4 · x3 }

x31 x2 → {3 · x1 , x2 }

x21 x22 → {2 · x1 , 2 · x2 }

x1 x32 → {x1 , 3 · x2 }

x31 x3 → {3 · x1 , x3 }

x21 x23 → {2 · x1 , 2 · x3 }

x1 x33 → {x1 , 3 · x3 }

x32 x3 → {3 · x2 , x3 }

x22 x23 → {2 · x2 , 2 · x3 }

x2 x33 → {x2 , 3 · x3 }

x21 x2 x3 → {2 · x1 , x2 , x3 }

x1 x22 x3 → {x1 , 2 · x2 , x3 }

x1 x2 x23 → {x1 , x2 , 2 · x3 }

Como estas son todas las posibilidades, podemos ver la cantidad de terminos multinomiales corresponde con
el número de maneras de formar subconjuntos de 4 elementos de el multiset {∞ · x1 , ∞ · x2 , ∞ · x3 } el cual viene
3
dado por 3+4−1

P
4 = 15. Tambien se pueden saber al calcular el número de soluciones de la ecuacion ni = 4
i=1
con ni ≥ 0. En general, se puede probar que el número de terminos multinomiales distintos en la expansion de
n
(x1 + x2 + ... + xm ) esta dado por

n+m−1


n

n+2−1


En particular, para la potencia de un binomio tenemos que n = n + 1.
Ejercicios.-
1.- Hallar el número de permutaciones de el multiset {m · 1, n · 2}, con m, n ∈ N, cada una de las cuales debe
contener los m 1’s.
Sol.- Dividamos este problema por casos:
S1 : Tenemos el primer caso cuando existen m 1’s (identicos) y solamente un 2. Tenemos m+1 elementos entonces
de los cuales queremos calcular el número de permutaciones posibles de todos los elementos. Por permutaciones
con repeticion obtenemos

3
 (m+1)!
S1 = m!·1!

S2 : Tenemos este caso cuando existen m 1’s (identicos) y exactamente dos 2’s (identicos). Tenemos m + 2
elementos entonces. Por permutaciones con repeticion obtenemos

(m+2)!
S2 = m!·2!

..
.
Sn−1 : Tenemos este caso cuando existen m 1’s y exactamente n − 1 2’s. Tenemos m + n − 1 elementos entonces.
Por permutaciones con repeticion obtenemos

(m+n−1)!
Sn−1 = m!·(n−1)!

Sn : Tenemos este caso cuando existen m 1’s y exactamente n 2’s. Tenemos m + n elementos entonces. Por
permutaciones con repeticion obtenemos

(m+n)!
Sn = m!·n!

Como cada caso es distinto a los demas, entonces por el principio de adicion tenemos que

(m+1)! (m+2)! (m+n−1)! (m+n)!

S1 + S2 + ... + Sn−1 + Sn = m!·1! + m!·2! + ... + m!·(n−1)! + m!·n!

Esta suma es igual a

 
 
1
 (m + 1)! (m + 2)! (m + n − 1)! (m + n)! 
m! · m! +
 + + ... + + − m!
| 1! 2! (n − 1)! n! 

{z }
=m!·(m+n+1
n )

Así obtenemos como resultado final

m+n+1


S1 + S2 + ... + Sn−1 + Sn = n −1

2.- Dado cualquier primo p y m ∈ N, mostrar que

p


n1 ,n2 ,...,nm ≡ 0 mod p

siempre que p 6= ni para cualquier i = 1, 2, ..., m

m
P
Sol.- Notemos que como p 6= ni entonces en ni = p existiran al menos dos terminos no nulos. Supongamos
i=1
que n1 es un termino de la sumatoria no nulo. Así tenemos que

p

p! (p−n1 )! (p−(n1 +...+nm−1 ))!
n1 ,n2 ,...,nm = n1 !·(p−n1 )! · n2 !·(p−n1 −n2 )! · ... · nm !·(p−(n1 +n2 +...+nm ))!

4
 p p p−n1 p−(n1 +n2 +...+nm−1 )





n1 ,n2 ,...,nm = n1 · n2 · ... · nm

p p p−n1 p−(n1 +n2 +...+nm−1 )

n1 · n1 ,n2 ,...,nm = n1 · n1 · n2 · ... · nm

p p−1 p−n1 p−(n1 +n2 +...+nm−1 )

n1 · n1 ,n2 ,...,nm =p· n1 −1 · n2 · ... · nm

p


Como n1 < p y n1 6= 0 se sigue que mdc(n1 , p) = 1 por lo que p | n1 ,n2 ,...,nm .
De este ejercicio se sigue que

m p m
xpi mod p
P P
xi ≡
i=1 i=1

m p
P
Para demostrarlo basta desarrollar el producto xi y observar que cada coeficiente multinomial es divisible
i=1
por p siempre que p 6= ni para 1 ≤ i ≤ m. Las potencias p−esimas de cada variable se anulan.