Matemática Discreta 1
Perfilado de sección
-
Funciones Generatrices
Objetivos del bloque temático:
- Comprender el concepto de Función Generatriz y sus propiedades (producto, fórmulas de sustitución y de inversión).
- Comprender el concepto de derivada formal de una función generatriz y sus propiedades.
- Generalizar la fórmula del binomio (mediante el principio de inversión o el de derivada formal).
- Aprender a obtener funciones generatrices para aquellas sucesiones que son producto de potencias y polinomios.
- Aprender a resolver recurrencias y sistemas de recurrencias mediante funciones generatrices.
- Aprender a convertir problemas de conteo en coeficientes de una función generatriz.
- Estar en condiciones de resolver los ejercicios del Práctico 6.
Material de estudio complementario:- Videos grabados por Claudio Qureshi: Generatrices 1/2 y Generatrices 2/2.
- Secciones 9.1, 9.2, 9.5 y 10.4 del libro de Grimaldi.