Strona 1 z 1

Rekurencja jednorodna liniowa

: 14 sty 2012, o 15:14
autor: MenosGrandes
mam coś takiego
\(\displaystyle{ a_{0}=3 , a_{1}=1 , a_{2}=9 ,a_{n}= a_{n-1} + 4a_{n-2}-4a_{n-3},}\)
jakaś specjalna metoda do robienia takiego typu rzeczy jest czy nie;)
z góry dziękuje;) za pomoc;)

Rekurencja jednorodna liniowa

: 14 sty 2012, o 16:48
autor:
Funkcje tworzące lub równanie charakterystyczne.

Q.

Rekurencja jednorodna liniowa

: 14 sty 2012, o 16:52
autor: MenosGrandes
czyli mam popodstawiać jak do równania charakterystycznego tylko żę nie
\(\displaystyle{ x^2}\) a \(\displaystyle{ x^3}\)
w miejsce \(\displaystyle{ a_{n}}\) tak?
Mógłbyś mi kawałek tego zrobić.. bo mi nie wychodzi..

Rekurencja jednorodna liniowa

: 14 sty 2012, o 17:59
autor: abc666
Indeksy lecą na górę i dzielisz przez największy wspólny dzielnik.

\(\displaystyle{ a_{n}= a_{n-1} + 4a_{n-2}-4a_{n-3}\\
x_{n}=x_{n-1}+4x^{n-2}-4x^{n-3}\qquad |:x^{n-3}\\
x^{3}=x^{2}+4x-4}\)