Witam
Mam oto takie równanie rekurencyjne:
\(\displaystyle{ \begin{cases} a_{n} = a_{n-1} + b_{n-1} + c_{n-1} \\ b_{n} = a_{n-1} + c_{n-1} \\ c_{n} = a_{n-1} + b_{n-1} \end{cases}}\)
Potrzebuję znać wynik rozwiązania dla \(\displaystyle{ a_{n}}\) w postaci rekurencyjnej (a nie ogólnej) w taki sposób, żeby we wzorze na \(\displaystyle{ a_{n}}\) nie występowały inne zmienne. Doszedłem narazie tylko do ogólnego wzoru na \(\displaystyle{ b_{n} = b_{n-1} + 3b_{n-2} + b_{n-3}}\)
ale nie mam pojęcia co z tym zrobić dalej. Może ktoś podpowie jak to dokończyć?
I jeszcze jedno pytanie: czy istnieje jakiś ogólny algorytm na rozwiązywanie układów równań rekurencyjnych (coś jak algorytm gaussa tyle że dla rekurencji).
Równanie rekurencyjne z 3 zmiennymi
- mol_ksiazkowy
- Użytkownik
- Posty: 11406
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3155 razy
- Pomógł: 748 razy
Równanie rekurencyjne z 3 zmiennymi
Ale ciag \(\displaystyle{ b_n-c_n}\) jest geometryczny wiec skoro masz \(\displaystyle{ b_n}\) to i masz \(\displaystyle{ c_n}\)