ciąg rekurencyjny

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
shadyholic
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 8 sty 2012, o 20:32
Płeć: Mężczyzna
Lokalizacja: WuWua
Podziękował: 5 razy

ciąg rekurencyjny

Post autor: shadyholic »

Witam, mam takie oto zadanko
Znaleźć jawny wzór do obliczania kolejnych wyrazów ciągu spełniającego warunku rekurencyjne
\(\displaystyle{ 6 _{n+2}}\) = \(\displaystyle{ 5a _{n+1}}\) - \(\displaystyle{ 6a _{n}}\), przy czym = \(\displaystyle{ a _{0}}\) = 2, \(\displaystyle{ a _{1}}\) = 5
Problem w tym, że znając taki oto wzór \(\displaystyle{ S _{n}}\) = \(\displaystyle{ as _{n-1}}\) + \(\displaystyle{ bs _{n-2}}\) nie potrafię tego rozwiązać, ponieważ tam są plusy i ciąg zaczyna się inaczej.
Proszę o wytłumaczenie co powinienem zrobić
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11408
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

ciąg rekurencyjny

Post autor: mol_ksiazkowy »

co powinienem zrobić?
Jeśli \(\displaystyle{ a_{n+2}=Aa_{n+1}+ Ba_n}\) to
\(\displaystyle{ a_n = C_1 \frac{\alpha^n - \beta^n}{\alpha - \beta}+ C_2 \frac{\alpha^{n-1} - \beta^{n-1}}{\alpha - \beta}}\)
gdzie \(\displaystyle{ \alpha}\) i \(\displaystyle{ \beta}\) są pierwiastkami równania
\(\displaystyle{ x^2=Ax+B}\),
(o ile \(\displaystyle{ A^2 \neq -4B}\)).
ODPOWIEDZ