Beruflich Dokumente
Kultur Dokumente
RECURRENCIA
Profesor: JUAN CHUNGA
APAZA
INTRODUCCION
Consideremos
las
siguientes
instrucciones para generar una sucesin:
1. Comenzar con 5.
2. Dado cualquier trmino, sumarle 3
para obtener el siguiente termino.
. Los trminos sern:
5, 8, 11, 14, 17,
. Denotando la sucesin como a 1, a2,
a1 = 5
an= an-1+ 3, n 2
4an 5an1 0, n 1 a0 2
3a n 1 4a n 0, n 0, a1 5
=+
RELACIN DE RECURRENCIA
Definiciones
Una relacin de recurrencia para la
sucesin a1, a2, , es una ecuacin
que relaciona an con algunos de sus
predecesores a1, a2, , an-1
Las condiciones iniciales para la
sucesin a1, a2, son valores dados
en forma explicita para un nmero
finito de trminos de la sucesin.
Ejemplo N 1:
Sucesin de Fibonacci
Cuyos valores comienzan con 0, 1, 1, 2,
3, 5,
Se define mediante la relacin de
recurrencia:
fn= fn-1+ fn-2, n 3
Las condiciones iniciales son:
f1= 0, f2=1
Ejemplo N 2:
Una persona invierte S/. 1000 al 12% de inters
anual compuesto. Si An representa la cantidad al
final de n aos, encuentre una relacin de
recurrencia y las condiciones iniciales que definen
la sucesin {An}
A1 = A0 + (0,12)A0 , para n = 1
A2 = A1 + (0,12)A1 = 1,12A1 para n = 2
A3 = A2 + (0,12)A2 = 1,12A2 para n = 3
An = An-1 + (0,12)An-1 = 1,12An-1 donde n es el
numero de aos y la condicin inicial es A 0 = 1000
An = 1,12An-1
3. Retorna Z
an 1 1.5an 0, n 0 a2 2
(1)
sujeta a la condicin inicial S 0 = 1
an = 7an-1 10an-2
a0 = 5 , a1 = 16
an = 5an-1 6an-2
y las condiciones iniciales a0 = 7 , a1
= 16
an = 10an-1 - 25an-2
a 0 = 2 , a1 = 7
=25
+16 =5
+1
=2
- =5