Escolar Documentos
Profissional Documentos
Cultura Documentos
17 de Mar co de 2013
Sequ encias denidas por regras que permitem calcular qualquer termo em fun c ao dos anteriores (usualmente do antecessor imediato ou de uma quantidade pequena de antecessores imediatos).
Uma progress ao aritm etica de primeiro termo a e raz ao r : x1 = a, xn+1 = xn + r , para n 1 A sequ encia de Fibonacci: x1 = 1, x2 = 1, xn+2 = xn + xn+1 , para n 1. Equivalentemente, x1 = 1, x2 = 1, xn = xn2 + xn1 , para n 3.
N ao basta dar a lei de recorr encia; e preciso tamb em fornecer o(s) primeiro(s) termo(s)
PROFMAT - SBM
slide 2/10
Exemplo
Quantas s ao as sequ encias de 10 termos, pertencentes a {0, 1, 2}, que n ao t em dois termos consecutivos iguais a 0? Seja xn o n umero de sequ encias com n termos respeitando as condi c oes do enunciado. Vamos contar separadamente as sequ encias, de acordo com seu termo inicial.
O n umero dessas sequ encias come cando por 1 e x n 1 . O n umero dessas sequ encias come cando por 2 tamb em e x n 1 . O n umero dessas sequ encias come cando por 0 e 2xn2
Logo xn = 2xn1 + 2xn2 , para n 3. Al em disso, x1 = 3 Da , obtemos x3 = 2x2 + 2x1 = 22, x6 = 448,
PROFMAT - SBM
slide 3/10
Uma recorr encia de primeira ordem expressa xn+1 em fun c ao de xn . Ela e dita linear quando essa fun c ao for do primeiro grau. As recorr encias xn+1 = 2xn n2 e xn+1 = nxn s ao lineares e a 2 recorr encia xn+1 = xn n ao e linear. As duas u ltimas s ao ditas homog eneas, por n ao possuirem termo independente de xn .
PROFMAT - SBM
slide 4/10
x2 x3 x4 xn Somando:
= = = =
n 1
xn = x1 +
k =1
f (k ).
PROFMAT - SBM
slide 6/10
Exemplo
Resolver a recorr encia xn+1 = xn + 2n , x1 = 1. x2 x3 x4 xn Somando: xn = x1 + (2 + 22 + 23 + + 2n1 ) = 1 + 2 + 22 + 23 + + 2n1 2n 1 =1 21 = 2n 1.
PROFMAT - SBM MA12 - Unidade 7, Recorr encias Lineares de Primeira Ordem slide 7/10
= = = =
x1 + 2 x2 + 22 x3 + 23 xn1 + 2n1
Mas, an+1 = g (n)an , pois an e solu c ao de xn+1 = g (n)xn . Portanto, a equa c ao se transforma em g (n)an yn+1 = g (n)an yn + h(n), Ou seja, em yn+1 = yn + h(n) . g (n) an
PROFMAT - SBM
slide 8/10
Exemplo
Resolver xn+1 = 2xn + 1, x1 = 2 Uma solu c ao n ao-nula de xn+1 = 2xn e, por exemplo, xn = 2n1 . Fazendo a substitui c ao xn = 2n1 yn , obtemos n n 2 yn+1 = 2 yn + 1, ou seja, yn+1 = yn + 2n . Da : y2 y3 yn Somando: yn = y1 + 21 + 22 + + 2(n1) = y1 + 1 2(n1) .
PROFMAT - SBM MA12 - Unidade 7, Recorr encias Lineares de Primeira Ordem slide 9/10
= = =
y1 + 21 y2 + 22 yn1 + 2(n1) .
A recorr encia original e xn+1 = 2xn + 1, x1 = 2. Fizemos a substitui c ao xn = 2n1 yn e obtivemos a solu c ao ( n 1) para a nova recorr yn = y1 + 1 2 encia. Da , xn = 2n1 yn = 2n1 y1 + 1 2(n1) = 2n1 y1 + 2n1 1 = (1 + y1 )2n1 1 Finalmente, de x1 = 2 e de xn = 2n1 yn , temos 2 = 20 y1 . Logo, y1 = 2 e a solu c ao da recorr encia e xn = 3 2n1 1, para n 1
PROFMAT - SBM
slide 10/10