inna rekurencja

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
lukasz1415
Użytkownik
Użytkownik
Posty: 82
Rejestracja: 10 sty 2012, o 08:22
Płeć: Mężczyzna
Lokalizacja: Belchatow
Podziękował: 13 razy

inna rekurencja

Post autor: lukasz1415 »

Chodzi o rozwiązanie równania rekurencyjnego za pomocą równania charakterystycznego

\(\displaystyle{ a _{0}=1}\)
\(\displaystyle{ a _{1}=4}\)

\(\displaystyle{ a _{n}=a _{n-2}}\)

wiadomo, że rozwiązanie jest postaci: \(\displaystyle{ 1}\) dla \(\displaystyle{ n}\) parzystych a \(\displaystyle{ 4}\) dla \(\displaystyle{ n}\) nieparzystych

ale jest też rozwiązanie postaci ogólnej:
\(\displaystyle{ \frac{1}{2}\left[ 5-3 (-1)^{n}\right]}\)

jak można do tego dojść?
miodzio1988

inna rekurencja

Post autor: miodzio1988 »

równanie charakterystyczne np
lukasz1415
Użytkownik
Użytkownik
Posty: 82
Rejestracja: 10 sty 2012, o 08:22
Płeć: Mężczyzna
Lokalizacja: Belchatow
Podziękował: 13 razy

inna rekurencja

Post autor: lukasz1415 »

Właściwie tak. Wygląda skomplikowanie a obliczenia proste.

A co by było gdyby np delta równania ch. była mniejsza od zera?
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

inna rekurencja

Post autor: yorgin »

Wtedy pierwiastki są zespolone. Nie zmienia to w żaden sposób mechanizmu rozwiązywania.
ODPOWIEDZ