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 =========================================================================
