


Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
En este documento, el autor fabián salas presenta el análisis de la sumatoria de bernoulli, una expresión matemática que se utiliza en estadística y combinatoria. El autor explica cómo evaluar la sumatoria utilizando la técnica del 'aceite de serpiente' y demuestra propiedades interesantes de la misma. Además, se relaciona la expresión con la función generatriz de fibonacci.
Tipo: Tesinas
1 / 4
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!



∑ 0 ≤k≤n
k n − k
Para realizar todos estos problemas, debemos aplicar la t´ecnica conocida como “Aceite de Serpiente”. En este caso, debemos dejar una variable libre, la cual ser´a n: ∑ 0 ≤k≤n
k n − k
= bn
B(z) =
n> 0
bnzn
Luego, reemplazamos la expresi´on anterior en nuestra funci´on.
B(z) =
n> 0
0 ≤k≤n
k n − k
zn
n> 0
zn^
k
k n − k
k
n> 0
k n − k
zn
En el caso de que n < k ocurra, los t´erminos se anular´ıan, por lo queprocederemos a hacer un cambio de variable. Diremos que g = n − k.
=
k
g> 0
k g
zg+k
k
zk^
g> 0
k g
zg
k
zk(1 + z)k
Aqu´ı se presentar´ıa la propiedad: ∑ n> 0
anzn^ = 1 1 − az Por lo que nuestra suma quedar´ıa expresada como: =
1 − z − z^2
Si somos lo suficientemente antentos, nos podremos dar cuenta, de que la expresi´on que nos qued´o, se parece mucho a la funci´on generatriz de la Fibonacci:
F (z) =
n> 0
Fnzn^ = z 1 − z − z^2 Por lo que nuestra expresi´on puede quedar escrita como: 1 1 − z − z^2
F (z) z Pero como sabemos que F 0 = 0, podemos reescribirla de la siguiente manera: 1 1 − z − z^2
F (z) − F 0 z Lo cual es lo mismo que decir: 1 1 − z − z^2 =^ Fn+ Por lo tanto, si evaluamos las expresi´on, tendr´ıamos:
Fn+1 =
0 ≤k≤n
k n − k
∑ m≤k≤n
(−1)k
n k
k m
Elegimos m como variable libre. Por otro lado, sabemos que si k se encuentra fuera de los l´ımites de n y m, la suma se anula, por lo que podemos dejar la sumatoria solo en t´erminos de k.
bm =
k
(−1)k
n k
k m
Luego definimos nuestra funci´on generatriz: B(z) =
m≥ 0
bmzm
Procedemos a reemplazar en la funci´on. ∑
m≥ 0
k
(−1)k
n k
k m
zm
Haremos el cambio en el orden de las sumas. ∑ m≥ 0
zm^
k
(−1)k
n k
k m
k
(−1)k
n k
≥ 0
k m
zm
La segunda suma es el teorema del binomio.
=
k
(−1)k
n k
(1 + z)k
k
n k
(−z − 1)k
Por lo que nuestra suma quedaria expresada por: zm (1 − z)m+
k
Ck
−z (1 − z)^2
)k
fn =
k≤n/ 2
(−1)k
n − k k
yn−^2 k