Professional Documents
Culture Documents
Clase 13. Teorema Binomial
Clase 13. Teorema Binomial
A. Garcı́a
Universidad de Zaragoza
√
Sea x fijo, (x = 7, −4, −1/2, 7, . . .)
Sucesión fn = xn
f0 = x0 = 1, fn = xn = x(x−1)...(x−n+1)
n(n−1)...1
√
Sea x fijo, (x = 7, −4, −1/2, 7, . . .)
Sucesión fn = xn
f0 = x0 = 1, fn = xn = x(x−1)...(x−n+1)
n(n−1)...1
Queremos calcular
F (z) = f0 + f1 z + f2 z 2 + . . . + fn z n + . . . = ∞ x
zn
P
n=0 n
√
Sea x fijo, (x = 7, −4, −1/2, 7, . . .)
Sucesión fn = xn
f0 = x0 = 1, fn = xn = x(x−1)...(x−n+1)
n(n−1)...1
Queremos calcular
F (z) = f0 + f1 z + f2 z 2 + . . . + fn z n + . . . = ∞ x
zn
P
n=0 n
x−n+1
Recurrencia, f0 = 1, fn = fn−1 n
√
Sea x fijo, (x = 7, −4, −1/2, 7, . . .)
Sucesión fn = xn
f0 = x0 = 1, fn = xn = x(x−1)...(x−n+1)
n(n−1)...1
Queremos calcular
F (z) = f0 + f1 z + f2 z 2 + . . . + fn z n + . . . = ∞ x
zn
P
n=0 n
x−n+1
Recurrencia, f0 = 1, fn = fn−1 n
nfn = xfn−1 − (n − 1)fn−1 , ∀n ≥ 1
F (z) = f0 + f1 z + f2 z 2 + . . . + fn z n + . . .
nfn = xfn−1 − (n − 1)fn−1 , ∀n ≥ 1
F (z) = f0 + f1 z + f2 z 2 + . . . + fn z n + . . .
nfn = xfn−1 − (n − 1)fn−1 , ∀n ≥ 1
nfn z n−1 = xfn−1 z n−1 − (n − 1)fn−1 z n−1 , ∀n ≥ 1
F (z) = f0 + f1 z + f2 z 2 + . . . + fn z n + . . .
nfn = xfn−1 − (n − 1)fn−1 , ∀n ≥ 1
nfn z n−1 = xfn−1 z n−1 − (n − 1)fn−1 z n−1 , ∀n ≥ 1
P∞ P∞ P∞
n=1 nfn z n−1 = x n=1 fn−1 z
n−1
− n=1 (n − 1)fn−1 z n−1
F (z) = f0 + f1 z + f2 z 2 + . . . + fn z n + . . .
nfn = xfn−1 − (n − 1)fn−1 , ∀n ≥ 1
nfn z n−1 = xfn−1 z n−1 − (n − 1)fn−1 z n−1 , ∀n ≥ 1
P∞ P∞ P∞
n=1 nfn z n−1 = x n=1 fn−1 z
n−1
− n=1 (n − 1)fn−1 z n−1
F 0 (z) x
=
F (z) 1+z
F 0 (z) x
=
F (z) 1+z
F 0 (z) x
=
F (z) 1+z
∞
X x n
z = (1 + z)x
n
n=0
∞
X x n
z = (1 + z)x
n
n=0
x = m, m entero > 0
∞ m
X m n X m n
z = z = (1 + z)m
n n
n=0 n=0
∞
X n+m−1 n n 1
γ z =
m−1 (1 − γz)m
n=0
∞
X n+m−1 n n 1
γ z =
m−1 (1 − γz)m
n=0
n+2
γn
Función generatriz de fn = 2
1
F (z) =
(1 − γz)3
∞
X 1/2 n
z = (1 + z)1/2
n
n=0
∞
X 1/2 n
z = (1 + z)1/2
n
n=0
∞
p 1/2
X 1/2
2/3 = (1 − 1/3) = (−1/3)n
n
n=0
∞
X 1/2 n
z = (1 + z)1/2
n
n=0
∞
p 1/2
X 1/2
2/3 = (1 − 1/3) = (−1/3)n
n
n=0
1 + (1/2)(−1/3) + ((1/2)(−1/2)/2)(−1/3)2 +
((1/2)(−1/2)(−3/2)/((3)(2)))(−1/3)3 + . . .
∞
X 1/2 n
z = (1 + z)1/2
n
n=0
∞
p 1/2
X 1/2
2/3 = (1 − 1/3) = (−1/3)n
n
n=0
1 + (1/2)(−1/3) + ((1/2)(−1/2)/2)(−1/3)2 +
((1/2)(−1/2)(−3/2)/((3)(2)))(−1/3)3 + . . .