funkcja tworząca

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Anulak
Często tu bywam
Często tu bywam
Posty: 156
Rejestracja: 10 lut 2010, 18:55
Podziękowania: 23 razy

funkcja tworząca

Post autor: Anulak »

Przy pomocy funkcji tworzących rozwiązac rownanie rekurencyjne.

\(a_n = -a(n - 1) + 6a(n -2) \;\;\;\;\;\ dla \;\;\;\;\ {n} \ge 2\)
\(a_0 =2\)
\(a_1 = -1\)


Dochodze do postaci zwartej funkcji tworzacej czyli \(T(x) = \frac{2}{1-x^2 +x}\)
(Nie wiem czy to dobrze jest) i nie wiem co dalej z tą postacią zwartą , jest jakiś ogolny sposob zeby to ugryżć?
Ostatnio zmieniony 01 lis 2013, 02:35 przez Anulak, łącznie zmieniany 3 razy.
Powód: Poprawa zapisu.
ODPOWIEDZ