Existe una herramienta extremadamente poderosa en matemáticas discretas que se utiliza para manipular secuencias llamadas función generadora. La idea es esta: en lugar de una secuencia infinita (por e...Existe una herramienta extremadamente poderosa en matemáticas discretas que se utiliza para manipular secuencias llamadas función generadora. La idea es esta: en lugar de una secuencia infinita (por ejemplo: 2,3,5,8,12,...) observamos una sola función que codifica la secuencia. Pero no una función que da el término n º como salida. En cambio, una función cuya serie de potencia (como del cálculo) “muestra” los términos de la secuencia.
Un poco de pensamiento lleva aex+e−x=∞∑i=0xii!+∞∑i=0(−x)ii!=∞∑i=0xi+(−x)ii!. Ahoraxi+(−x)i es\...Un poco de pensamiento lleva aex+e−x=∞∑i=0xii!+∞∑i=0(−x)ii!=∞∑i=0xi+(−x)ii!. Ahoraxi+(−x)i es2xi cuandoi es par, y0 cuandox es extraño. ex+e−x=∞∑i=02x2i(2i)!,Así para que∞∑i=0x2i(2i)!=ex+e−x2. Una manipulación similar muestra que\[ \sum_{i=0}^\infty {x^{2i+1}\over (2i+1)!} = …