Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Recursión
Ejercicios resueltos
Ejercicio 4.1 Los dos primeros términos de una sucesión valen, respectiva-
mente, 1 y 2. Sabiendo que cada término es la media aritmética del anterior
con la media aritmética de los dos adyacentes (anterior y posterior), se pide:
Solución:
1
2 Fco. Javier Cobos Gavala
1 1
b) Para n = 1 se tiene que a1 = (30 + 1) = · 2 = 1 que es el valor dado
2 2
para el primer elemento.
Dado que (ver 4.1), an+1 = 4an − 3an−1 y la fórmula es cierta para an y
para an−1 se tiene que:
1 1 1
an+1 = 4 (3n−1 + 1) − 3 (3n−2 + 1) = (4 · 3n−1 + 4 − 3n−1 − 3) =
2 2 2
1 n−1 1 n
= (3 · 3 + 1) = (3 + 1)
2 2
por lo que la fórmula es cierta para cualquier término de la sucesión.
1
c) El procedimiento a seguir para calcular el término a40 = (339 + 1) es el
2
siguiente:
Núm. de Oper. 1 2 3 4 5 6 7 8 9
2 4 8 16 20 40 39 39 1 39
Resultado 3 3 3 3 3 3 3 3 +1 2
(3 +1)
Ejercicio 4.2 Hallar la expresión del término general ası́ como la función
generatriz de la sucesión
(an ) = (a, b, a, b, a, b, . . .)
Solución:
an = A · 1n + B · (−1)n = A + B · (−1)n
Recursión 3
a0 = a =⇒ A + B = a a+b a−b
=⇒ A = B=
a1 = b =⇒ A − B = b 2 2
por lo que
a+b a−b
an = + (−1)n ∀n ≥ 0
2 2
b) Si la función generadora es
∞
X
f (x) = an x n = a0 + a1 x + a2 x 2 + a3 x 3 + · · · + an x n + · · ·
n=0
f (x) = a0 + a1 x + a2 x2 +a3 x3 + · · · + an xn + · · ·
−x2 f (x) = −a0 x2 −a1 x3 − · · · −an−2 xn − · · ·
(1 − x2 ) f (x) = a0 + a1 x + 0x2 + 0 x3 +· · · + 0 xn + · · ·
a + bx
(1 − x2 )f (x) = a + bx =⇒ f (x) =
1 − x2
Ejercicio 4.3
Solución:
a) Obsérvese que cada vez que se traza una nueva recta, como ésta corta
a las n − 1 anteriores, debe atravesar n regiones del plano a las cuales
divide en dos, es decir, cuando trazamos la recta n-ésima añadimos n
regiones.
@ @ @
@ @ @
@ @ @
@ @ @
@ @ @
@ @ @
@ @ @
4 Fco. Javier Cobos Gavala
1
Por tanto, un = (n2 + n) + A y como u1 = 2 se obtiene que A = 1, por
2
lo que
1
un = (n2 + n) + 1 ∀ n ∈ Z+
2
b) De las regiones que se añaden en cada paso, sólo 2 son no acotadas, por
lo que vn+1 − vn = 2 para n ≥ 1 con v1 = 2.
(h) (p)
En este caso vn = A y vn = Bn, por lo que
B(n + 1) − Bn = 2 =⇒ B = 2 =⇒ vn = 2n + A
vn = 2n ∀, n ∈ Z+
a0 =2
a1 =2+1=3
a2 =2+1+2=5
a3 =2+1+2+1=6
a4 =2+1+2+1+2=8
..
.
Solución:
a) Basta con darse cuenta que cada vez que saltamos dos lugares en la
sucesión hemos añadido un 1 y un 2, o bien, un 2 y un 1, pero en
cualquier caso, 3 unidades, por lo que:
a0 = 2
a1 = 3
an+2 − an = 3
a(h) n n
n = A · 1 + B · (−1) = A + B · (−1)
n
a(p)
n = Cn
f (x) = a0 + a1 x + a2 x2 + a3 x3 + · · · + an xn + · · ·
x2 f (x) = a0 x2 + a1 x3 + · · · + an−2 xn + · · ·
(1 − x2 ) f (x) = 2 + 3 x + 3x2 + 3x3 + · · · + 3xn + · · ·
de donde
1 2+x
(1 − x2 ) f (x) = 2 + 3x (1 + x + x2 + · · · + xn + · · ·) = 2 + 3x =
1−x 1−x
2+x 2+x
f (x) = =
(1 − x)(1 − x2 ) 1 − x − x2 + x3
a0 = 3
(
2 si n es par
an − 4an−1 =
−8 si n es impar
Solución:
a) Sabemos que:
Si n = 2m a2m − 4a2m−1 = 2
⇒ a2m −3a2m−1 −4a2m−2 = −6
Si n = 2m − 1 a2m−1 − 4a2m−2 = −8
y que
Si n = 2m a2m − 4a2m−1 = 2
⇒ a2m+1 −3a2m −4a2m−1 = −6
Si n = 2m + 1 a2m+1 − 4a2m = −8
an − 3an−1 − 4an−2 = −6
C − 3C − 4C = −6 =⇒ −6C = −6 =⇒ C = 1
(h) (p)
resultando que la solución general de la completa es an = an + an
an = A · 4n + B · (−1)n + 1
es decir
A · 42m + B + 1 − A · 42m + 4B − 4 = 2 =⇒ 5B − 3 = 2 =⇒ B = 1
por lo que
an = A · 4n + (−1)n + 1
y como a0 = 3 debe ser
A · 40 + (−1)0 + 1 = 3 =⇒ A + 1 + 1 = 3 =⇒ A = 1
obteniéndose que
an = 4n + (−1)n + 1 ∀n ≥ 0
8 Fco. Javier Cobos Gavala
o lo que es lo mismo
1 1 1 3 − 8x − x2
f (x) = + + =
1 − 4x 1 + x 1 − x 1 − 4x − x2 + 4x3