31
edits
Changes
Jump to navigation
Jump to search
Técnicas Avançadas de Contagem (view source)
Revision as of 23:30, 25 November 2015
, 23:30, 25 November 2015no edit summary
<math> x^{2} - 2x - 3 </math>
Para resolver a relação de recorrência, temos de resolver para as raízes dessa equação. Usar Maple faz disso algomuito fácil; nós usamos a função solve em Maple para fazer isso.
solve (x ^ 2-2 * x - 3 = 0, x);
A sintaxe diz à função que queremos os valores da variável x que satisfazem a equação quadrática.
<math> ''x ^ 2-2 * x - 3 = 0.'' </math>
Agora que o Maple aponta que as soluções são x = 3 e x = -1, podemos escrever a forma de a solução para a recorrência como
<math> r_ {n} = \ alpha 3 ^ {n} + \ beta (-1) ^ {n} </math>
