Strona 1 z 1

Równanie rekurencyjne

: 30 sty 2010, o 22:56
autor: Hobbs
Hej,

Mam problem z takim zadaniem:

Rozwiąż następujące równanie rekurencyjne rozwiązując odpowiednie równanie charakterystyczne:

\(\displaystyle{ a_n = a_{n-1} - a_{n-2}}\) dla \(\displaystyle{ n > 2}\), a \(\displaystyle{ a_1 = 1, a_2 = 0}\)

Proszę o pomoc.

Równanie rekurencyjne

: 30 sty 2010, o 22:57
autor: Nakahed90
Jaki masz problem w tym zadaniu? Wiesz co to jest równanie charakterystyczne?

Równanie rekurencyjne

: 30 sty 2010, o 23:43
autor: Hobbs
Dobra, to napiszę, dokąd doszedłem:

Załóżmy, że nasza równość ma rozwiązanie postaci \(\displaystyle{ a_n = r^n}\). Wtedy:

\(\displaystyle{ r^n = r^{n-1} - r^{n-2}}\)

Dzielimy przez \(\displaystyle{ r^{n-2}}\) i otrzymujemy:

\(\displaystyle{ r^2 = r - 1}\)
\(\displaystyle{ r^2 - r + 1 = 0}\)

To jest równanie charakterystyczne naszego równania rekurencyjnego. Nie ma ono pierwiastków rzeczywistych. No i nie wiem, co teraz robimy...

Równanie rekurencyjne

: 31 sty 2010, o 13:55
autor: Dumel
to nic, trzeba policzyć pierwiastki zespolone