Rozwiązanie szczególne rekurencji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
flx2
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 19 sty 2019, o 17:05
Płeć: Mężczyzna
Lokalizacja: PL

Rozwiązanie szczególne rekurencji

Post autor: flx2 »

Bry,
mam do rozwiązania taką rekurencję
\(\displaystyle{ a_{0} = 6 \\ a_{1} = 29 \\
a_{n} = 6a_{n-1} - 5a_{n-2} + 8n + 2}\)


równanie ogólne wychodzi mi
\(\displaystyle{ a_{n}^{0} = A \cdot 5^{n} + B \cdot 1^{n}}\)

Mam to rozwiązać metodą przewidywań i nie wiem co podstawić, żeby otrzymać równanie szczególne. Mam \(\displaystyle{ f(n) = 8n + 2}\), więc to wielomian stopnia pierwszego, ale pierwiastek równania ogólnego to 1, co mi komplikuje sprawę. Próbowałem coś podstawiać, ale chyba nie do końca dobrze to rozumiem i wyniki się nie zgadzały. Co powinienem podstawić pod \(\displaystyle{ a_{n}}\) mając wielomian stopnia pierwszego z pierwiastkiem ogólnego 1?
Ostatnio zmieniony 19 sty 2019, o 18:47 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości. Symbol mnożenia to \cdot.
Awatar użytkownika
Mariusz M
Użytkownik
Użytkownik
Posty: 6908
Rejestracja: 25 wrz 2007, o 01:03
Płeć: Mężczyzna
Lokalizacja: 53°02'N 18°35'E
Podziękował: 2 razy
Pomógł: 1246 razy

Re: Rozwiązanie szczególne rekurencji

Post autor: Mariusz M »

Właśnie dlatego funkcje tworzące są wygodniejsze

Próbowałeś przewidywać wielomian drugiego stopnia ?
ODPOWIEDZ