109
edits
Changes
Jump to navigation
Jump to search
Técnicas Avançadas de Contagem (view source)
Revision as of 19:54, 8 December 2015
, 19:54, 8 December 2015→6. Exemplos Extras
==='''6. Exemplos Extras'''===
'''Exemplo 1 (página 415)'''
Resolva: <math>a_n = 2a_{n-1} + 3a_{n-2}, a_0 = 0, a_1 = 1 </math>
Usando <math> a_n = r^n </math>, a equação característica a seguir é obtida:
<math> {r^2 – 2r – 3 = 0 } </math>
Os fatores do lado esquerdo como <math>{(r-3)(r+1)</math>, obtendo-se as raízes 3 e -1. Assim, a solução geral para a relação de recorrência dada é
<math>a_n = c3^n + d(-1)^n = 0</math>.
