Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Funciones generadoras
exponenciales
Índice
19.1 Definición y ejemplos . . . . . . . . . . . . . . . . . 1
19.2 Números de Stirling de segundo tipo . . . . . . . . 5
19.3 Particiones de un entero . . . . . . . . . . . . . . . 10
19.3.1 Diagramas de particiones . . . . . . . . . . . . . . . 13
19.4 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . 14
1
19. FUNCIONES GENERADORAS EXPONENCIALES 2
Escrito en la forma
x x x
f (x) = (1 + )(1 + ) · · · · · (1 + )
1! 1! 1!
cada factor corresponde a un objeto distinto, aparece o no aparece en el arreglo.
Solución Como los p objetos son idénticos, hay sólo un objeto distinto que en
el arreglo puede aparecer 0, 1, 2, . . .o p veces, le corresponde el polinomio
x x2 x3
1+ + + ··· +
1! 2! 3!
y es la función generadora. Se incluye los factoriales ya que representa a
arreglos (r-permutaciones).
Solución p.e. abcc es una sucesión de 4 letras que cumple las condiciones.
En la sucesión
19. FUNCIONES GENERADORAS EXPONENCIALES 3
x x2
1+ +
1! 2!
x2 x2 x3
f (x) = (1 + x)(1 + x + )(1 + x + + )
(Y ) 2! 2! 3!
(P ) (A)
x3 x2 x2 x3 x2 x2
1·x· +1· · +x·1· +x·x· +x· ·x
3! 2! 2! 3! 2! 2!
de donde
a4 = 4 + 6 + 4 + 12 + 12 = 38
1 + x + x2 + x3 + · · · + x2n .
i = 3n,
2n + 1 + i = 3n,
4n + 2 + i = 3n ó
6n + 3 + i = 3n.
i = 3n
i=n−1
49 − 4 · 34 + 6 · 29 − 4.
Demostración.
xn
es ki=0 k
(−1)i (k − i)n .
P
El coeficiente de i
n!
Solución
4
1 X 2
S(4, 2) = (−1)i (2 − i)4
2! i=0 i
1
= [24 − 2 · 1 + 0]
2
=7
La lista, en una caja un elemento y las restantes en la otra caja. Luego en una
caja dos y las restantes en la otra caja
a bcd
b acd
c abd
d abc
ab cd
ac bd
ad bc
en total son 7. Como las cajas son idénticas se comportan como conjuntos.
d
a b c
d
b ac
..
.
19. FUNCIONES GENERADORAS EXPONENCIALES 9
Solución Denotemos con cı́rculos los objetos idénticos y con cuadrados las
cajas idénticas, ver figura
(d) (e)
4=3+1 4=4
n = n1 + n2 + · · · + nk
4=2+2=3+1=2+1+1=1+1+1+1
g(x) = (1 + x + x2 + · · · ) · (1 + x3 + x6 + · · · ) · (1 + x5 + x10 + · · · )
1 1 1
= · · · ···
1 − x 1 − x 1 − x5
3
= g(x)
19. FUNCIONES GENERADORAS EXPONENCIALES 13
∞
1
Y
= ∞ n
P
Teorema 25 La función generadora de P (n) es i n=0 an x donde
i=1
1 − x
n = 1 + 2n1 + 3n3 + · · · + n · nn con ni es un entero ≥ 0.
la función generadora es
(1 + x + x2 + · · · ) · (1 + x2 + x4 + · · · ) · · · · (19.2)
1 1 1
= · · · ···
1 − x 1 − x 1 − x3
2
19.4 Ejercicios
1. Encuentre la función de generadora exponencial para cada una de las
sucesiones:
Particiones de un entero
1. Encuentre la partición conjugada a