Blog Educativo sobre
Funciones Generatriz

  

Explora las bases, técnicas y aplicaciones de las funciones generatrices con ejemplos y explicaciones claras.

Definición y ejemplos: técnicas de cálculo

Una función generatriz es una herramienta algebraica que codifica una secuencia de números en una función formal, usualmente en forma de serie de potencias. Permiten estudiar secuencias y sucesiones de forma compacta y facilitan cálculos combinatorios y algebraicos.

Sea una secuencia {a_n}, su función generatriz ordinaria se define como:

G(x) = \sum_{n=0}^{\infty} a_n x^n

Por ejemplo, si a_n = 1 para todo n, la función generatriz es:

G(x) = \sum_{n=0}^{\infty} x^n = \frac{1}{1-x} \quad \text{con } |x| < 1

Las técnicas comunes para trabajar con funciones generatrices incluyen manipular series, realizar derivadas o integrales formales, y usar identidades conocidas para obtener fórmulas cerradas.

Ejemplo:

Para la secuencia a_n = n, la función generatriz es:

G(x) = \sum_{n=0}^{\infty} n x^n = \frac{x}{(1-x)^2} \quad |x| < 1
      

Particiones de enteros

Las particiones de un entero n son las formas de expresar n como suma de enteros positivos, sin importar el orden. Por ejemplo, para 4, las particiones son:

• 4
• 3 + 1
• 2 + 2
• 2 + 1 + 1
• 1 + 1 + 1 + 1

La función generatriz que cuenta el número de particiones de un entero es:

P(x) = \prod_{k=1}^{\infty} \frac{1}{1 - x^k} = 1 + x + 2x^2 + 3x^3 + 5x^4 + \cdots
      

Donde el coeficiente delante de x^n indica el número de particiones de n.

Esta función se obtiene multiplicando las series geométricas para todos los tamaños posibles de partes en la partición.

La función generatriz exponencial

Otra variante importante es la función generatriz exponencial, definida para la secuencia {a_n} como:

E(x) = \sum_{n=0}^\infty a_n \frac{x^n}{n!}
      

Se usa principalmente cuando el orden de los objetos cuenta, como en problemas de permutaciones o estructuras etiquetadas.

Ejemplo clásico: la función generatriz exponencial para la secuencia a_n = 1 es:

E(x) = \sum_{n=0}^\infty \frac{x^n}{n!} = e^x
      

Por ejemplo, la secuencia que cuenta las permutaciones de tamaño n tiene por función generatriz exponencial:

E(x) = \sum_{n=0}^\infty n! \frac{x^n}{n!} = \sum_{n=0}^\infty x^n = \frac{1}{1-x}
      

Pero normalmente, las funciones generatrices exponenciales manejan secuencias más complejas combinadas con factoriales.

El operador de suma

En el contexto de funciones generatrices, el operador de suma se refiere a la operación de sumar secuencias o series, que se traduce en la suma de sus funciones generatrices.

Si A(x) y B(x) son funciones generatrices de dos secuencias {a_n} y {b_n}, entonces:

C(x) = A(x) + B(x) = \sum_{n=0}^\infty (a_n + b_n)x^n
      

Permite combinar o descomponer secuencias según la suma de sus coeficientes.

Esta propiedad es muy útil para generar fórmulas mediante descomposición, análisis o transformaciones algebraicas.