53
edits
Changes
Jump to navigation
Jump to search
Técnicas Avançadas de Contagem (view source)
Revision as of 17:00, 3 December 2015
, 17:00, 3 December 2015no edit summary
Nós temos, até agora, discutido relações de recorrência lineares homogêneas com coeficientes constantes. No entanto, as técnicas utilizadas para resolvê-los podem ser estendidas para fornecer soluções para as recorrências heterogêneas deste tipo. Estas são relações de recorrência da forma
<math>\alphaalpha_{n}r_{n} + \alpha{n-1}r_{n-1} + \cdots + \alpha{n-k}r_{n-k} = c_{n}</math>
onde <math> \alpha_ {n}, \alpha_ {n-1}, \ ldots, \alpha_ {nkn-k} e c_ {n} </math> são constantes. A única nova problemática é que, aqui, o <math>c_{n}</math> não precisa ser zero. Dito de outra forma, uma equação desta forma, na qual cada <math>c_{n}</math> é zero é homogênea, por isso as relações homogêneas são apenas um caso especial deste tipo mais geral. Para resolver a recorrência mais geral, precisamos fazer duas coisas:
1) Encontrar uma solução específica para a recorrência heterogênea;
