Problem z wyznaczeniem rekurencji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
41421356
Użytkownik
Użytkownik
Posty: 541
Rejestracja: 11 maja 2016, o 13:36
Płeć: Mężczyzna
Lokalizacja: Lublin
Podziękował: 497 razy
Pomógł: 5 razy

Problem z wyznaczeniem rekurencji

Post autor: 41421356 »

\(\displaystyle{ a_0=4 \\ a_1=1 \\ a_n=-a_{n-1}+6a_{n-2}-4n^2+2n \ , \ n\geq 2}\)

Zaciąłem się przy wyznaczaniu współczynników równania jednorodnego:

\(\displaystyle{ a_n=C_12^n+C_2(-3)^n}\)

Wychodzą mi jakieś ułamki, a powinno wyjść: \(\displaystyle{ C_1=-5 \ , \ C_2=1}\)
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5221 razy

Re: Problem z wyznaczeniem rekurencji

Post autor: Premislav »

Ale po co wyznaczasz współczynniki równania jednorodnego? To nie tak leci.

1) Znalazłeś rozwiązanie ogólne równania jednorodnego, OK.
2) Teraz szukasz rozwiązania szczególnego równania niejednorodnego, będzie ono wielomianem stopnia co najwyżej \(\displaystyle{ 2}\), czyli będzie postaci \(\displaystyle{ a\cdot n^2+b\cdot n+c}\) dla pewnych stałych \(\displaystyle{ a,b,c}\). Podstawiasz do równania niejednorodnego
\(\displaystyle{ a_n=-a_{n-1}+6a_{n-2}-4n^2+2n}\),
dostając bodajże
\(\displaystyle{ an^2+bn+c=-a(n-1)^2-bn-c+6a(n-2)^2+6b(n-2)+6c-4n^2+2n}\),
porządkujesz, przyrównujesz współczynniki przy odpowiednich potęgach.
Otrzymasz wówczas stałe \(\displaystyle{ a,b,c}\) i dla takich znalezionych wartości stałych rozwiązanie ogólne równania rekurencyjnego niejednorodnego jest postaci
\(\displaystyle{ C_12^n+C_2(-3)^n+an^2+bn+c}\)
Stałe \(\displaystyle{ C_1, \ C_2}\) wyznaczasz na końcu, korzystając z warunków początkowych (powstaje układ dwóch równań liniowych z dwoma niewiadomymi).
41421356
Użytkownik
Użytkownik
Posty: 541
Rejestracja: 11 maja 2016, o 13:36
Płeć: Mężczyzna
Lokalizacja: Lublin
Podziękował: 497 razy
Pomógł: 5 razy

Problem z wyznaczeniem rekurencji

Post autor: 41421356 »

Dziękuję bardzo za pomoc, teraz już wszystko jasne!
ODPOWIEDZ