Em 18/06/2009 17:07, Marcos Martinelli < [email protected] > escreveu:
========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
Considere {t(n)} (n natural) tal que s(n) = t(n) - 3. Substituindo na
recorrência, teremos:
t(n) - 3 = 2[t(n - 1) - 3] + 3 -> t(n) = 2t(n - 1). A solução geral
para esta recorrência é claramente t(n) = t(1)*2^(n - 1).
Como t(1) = s(1) + 3 = 4, teremos t(n) = 4*2^(n - 1) = 2^(n + 1). Logo
finalmente: s(n) = 2^(n + 1) - 3.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================
