Tarea 2

Matemáticas Discretas
Prof. M. Ramos

1. Encuentre una relación de recurrencia y la condicion inicial que represente

a cada una de las siguientes sucesiones
a) 2, 10, 50, 250, . . .
b) 6, -18, 54, -162, . . .
14 28 56
c) 7, 5 , 25 , 125 , ...
2. Encuentre la solución de cada una de las siguientes relaciones de recurren-
cia

a) an = −2an−1 ∀ n ≥ 1, a0 = 3
3
b) xn − 2 xn−1 =0 ∀ n ≥ 1, x1 = 7
c) 4an − 5an−1 = 0 ∀ n ≥ 1, a0 = 9
d ) 3yn − 4yn−1 = 0 ∀ n ≥ 1, y1 = 5
e) 2an − 3an−1 = 0 ∀ n ≥ 1, a4 = 81
153 1377
3. Si an = ran−1 es una relación de recurrencia tal que a3 = 49 , a5 = 2401 .
Encontrar el valor de r.
4. Resuelva la siguiente relación de recurrencia

an = n · an−1 ∀ n ≥ 1, a0 = 1

5. Encuentre la solución de cada una de las siguientes relaciones de recurren-

cia
a) xn = 6xn−1 − 9xn−2 ∀ n ≥ 2, x0 = 1, x1 = 6
b) an = 4an−1 − 4an−2 ∀ n ≥ 2, a0 = 2, a1 = 3
c) −2an − 18an−2 = −12an−1 ∀ n ≥ 2, a0 = 3, a1 = 9
6. Resuelva la recurrencia de Fibonacci

Fn = Fn−1 + Fn−2 ∀ n ≥ 2, F0 = 0, F1 = 1

1
7. Demuestre que la recurrencia de Lucas

Ln = Ln−1 + Ln−2 ∀ n ≥ 2, L0 = 2, L1 = 1

cumple la siguiente propiedad

Ln = Fn−1 + Fn+1

8. Resuelva la siguiente relación de recurrencia

an = 6an−1 − 11an−2 + 6an−3 ∀ n ≥ 3, a0 = 3, a1 = 6, a2 = 14

Sugerencia: Aplique la misma técnica utilizada para una de segundo orden.

¿Cual serı́a la ecuación caracterı́stica en este caso?