109
edits
Changes
Jump to navigation
Jump to search
Técnicas Avançadas de Contagem (view source)
Revision as of 21:03, 8 December 2015
, 21:03, 8 December 2015→6. Exemplos Extras
Usando <math> a_n = r^n </math>, a equação característica a seguir é obtida:
<math> {r^2 – 2r 2.r – 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 = c3c . 3^n + d(-1)^n = 0</math>.
Usando as condições iniciais <math>a_0 = 0</math> e <math>a_1 = 1 </math> constrói-se um sistema de equações
