Marcos,
Qual a inspiração para isso?
"Considere {t(n)} (n natural) tal que s(n) = t(n) - 3"
--- Em qui, 18/6/09, Marcos Martinelli <[email protected]> escreveu:
De: Marcos Martinelli <[email protected]>
Assunto: [obm-l] Re: [obm-l] recorrência
Para: [email protected]
Data: Quinta-feira, 18 de Junho de 2009, 17:07
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
=========================================================================
Veja quais são os assuntos do momento no Yahoo! +Buscados
http://br.maisbuscados.yahoo.com
