¿Cuál es la forma cerrada para la función generadora de [matemáticas] 1-k + C (k, 2) -C (k, 3) + \ cdots [/ matemáticas]?

Suposiciones

Defina [matemáticas] f (k) = \ sum \ limits_ {i = 0} ^ {k} {(- 1) ^ i \ binom {k} {i}} [/ matemáticas], donde [matemáticas] k \ en \ mathbb {N} \ cup \ {0 \} [/ math]. Queremos la función de generación para [math] f (k) [/ math], que tiene la forma [math] A (x) = \ sum \ limits_ {k = 0} ^ {\ infty} {f (k) x ^ k} [/ matemáticas].


Responder:

[matemáticas] A (x) = \ boxed {1} [/ matemáticas].


Razonamiento:

Primero, tenga en cuenta que cuando [math] k = 0 [/ math], luego [math] f (k) = \ binom {0} {0} = 1 [/ math].

Luego, considere el caso cuando [math] k [/ math] es impar. Entonces, [matemáticas] f (k) = \ sum \ limits_ {i = 0} ^ {k} {(- 1) ^ i \ binom {k} {i}} = \ sum \ limits_ {i = 0} ^ {\ frac {k-1} {2}} {[\ binom {k} {2i} – \ binom {k} {k – 2i}]} [/ math]. Como [math] \ binom {k} {2i} = \ frac {k!} {(2i)! (K-2i)!} = \ Binom {k} {k – 2i} [/ math], vemos que [matemáticas] f (k) = \ sum \ limits_ {i = 0} ^ {\ frac {k-1} {2}} {[\ binom {k} {2i} – \ binom {k} {2i}] } = 0 [/ matemáticas].

Luego, considere el caso cuando [math] k [/ math] es par y positivo. Entonces, [matemáticas] f (k) = \ sum \ limits_ {i = 0} ^ {k} {(- 1) ^ i \ binom {k} {i}} = \ sum \ limits_ {i = 0} ^ {k} {(- 1) ^ i [\ binom {k-1} {i} + \ binom {k-1} {i – 1}]} [/ math], usando la fórmula recursiva para el coeficiente binomial. Simplificando, obtenemos [matemática] f (k) = \ sum \ limits_ {i = 0} ^ {k} {(- 1) ^ i \ binom {k-1} {i}} + \ sum \ limits_ {i = 0} ^ {k} {(- 1) ^ i \ binom {k-1} {i-1}} [/ math]. Al cambiar los índices, obtenemos [matemáticas] f (k) = \ sum \ limits_ {i = 0} ^ {k-1} {(- 1) ^ i \ binom {k-1} {i}} + \ sum \ limits_ {i = 0} ^ {k-1} {(- 1) ^ {i + 1} \ binom {k – 1} {i}} [/ math]. Al observar que [math] k-1 [/ math] es impar, vemos que ambos términos en esta expresión ya han demostrado ser [math] 0 [/ math] en el párrafo anterior. Por lo tanto, [matemáticas] f (k) = 0 [/ matemáticas] en este caso también.

Al unir la función generadora, obtenemos [matemáticas] A (x) = \ sum \ limits_ {k = 0} ^ {\ infty} {f (k) x ^ k} = 1x ^ 0 = 1 [/ matemáticas].

More Interesting

¿Cuál es la fórmula matemática más compleja conocida por la humanidad?

Cómo prepararse para la Olimpiada Internacional de Matemáticas (gratis) en línea o sin conexión

Soy estudiante de segundo año, ¿qué puedo hacer para involucrarme en la investigación matemática?

¿Cuántos litros de pintura se requieren para pintar un avión?

¿Cómo se usa el análisis de regresión en las finanzas matemáticas?

Cómo calcular [matemáticas] \ int_ {2} ^ {3} \ sqrt {2x- \ sqrt {5 (4x-5)}} + \ sqrt {2x + \ sqrt {5 (4x-5)}} dx [/ matemáticas]

¿La relación entre la geometría natural y la proporción divina (en relación con la secuencia de Fibonacci) insinúa la existencialidad evidencial de la divinidad?

¿Hay alguna característica matemática del sagrado Corán? Si es así, ¿hay artículos / características / libros, etc. en él para saber más al respecto?

¿Cómo puedo derivar una matriz de rotación?

¿Cómo se utiliza la prueba de comparación de límites y la prueba de comparación directa de series con funciones trigonométricas?

¿Cuál es la intuición (razón intuitiva) detrás de la asociatividad de los morfismos en la teoría de categorías? ¿Qué quiere lograr?

¿Existe una fórmula para expresar la función [matemáticas] f (x) = x + (x - 1) + (x - 2) + (x - 3) + \ cdots + (x - x) [/ math]?

¿Cuáles son todos los enteros posibles a y n tales que [matemáticas] \ log _ {\ frac {1} {n}} \ left [\ sqrt {a + \ sqrt {15}} - \ sqrt {a - \ sqrt {15 }} \ right] = - \ frac {1} {2}? [/ math]

¿Cómo difieren las matemáticas discretas de las matemáticas ordinarias?

¿La función zeta de Riemann solo funciona si [math] s \ in \ N [/ math]?