109
edits
Changes
Técnicas Avançadas de Contagem (view source)
Revision as of 19:56, 8 December 2015
, 19:56, 8 December 2015→6. Exemplos Extras
Usando as condições iniciais <math>a_0 = 0</math> e <math>a_1 = 1 </math> constrói-se um sistema de equações
<math> c . 3^0 + d (-1)^0 = 0</math>
ou
<math> c + d = 0</math>
<math> 3c - d = 1</math>
Com solução de <math> c = \frac{1}{4}</math> e <math> d = -\frac{-1}{4}</math>. Dessa forma, a solução para a a relação de recorrência dada é
<math> a_n = \frac{1}{4}.3^n - \frac{1}{4}.(-1)^n</math>