Rozwiaż rekurencje liniową niejednorodną
: 4 kwie 2017, o 14:59
Witam, otóż mam do rozwiązania następującą rekurencje niejednorodną:
\(\displaystyle{ \begin{cases} 0 &\text{dla } n =0\\ \frac{2}{3} &\text{dla } n=1\\2a_{n-1}-a_{n-2}+n &\text{dla } n \ge 2 \end{cases}}\)
Równanie charakterystyczne ma postać:
\(\displaystyle{ x^{2}-2x+1=0}\)
Z czego wynika podwójny pierwiastek \(\displaystyle{ x_{0}=1}\)
Równanie ogólne zatem jest następujące \(\displaystyle{ a^{(0)}_{n}=r \cdot 1^{n}+s\cdot n\cdot1^{n}}\)
Moje pytanie dotyczy głównie metody przewidywań co potrzebne jest do dalszej częsci zadania. Jak rozpoznać że \(\displaystyle{ a^{(0)}_{n}}\) jest wielomianem pewnego stopnia bądź też nim nie jest. Różne przykłady widziałem i nie mogłem tego jakoś wywnioskować. Również chciałem prosić o pomoc w dokończeniu tego zadania żeby wiedzieć jak coś takiego zrobić.
\(\displaystyle{ \begin{cases} 0 &\text{dla } n =0\\ \frac{2}{3} &\text{dla } n=1\\2a_{n-1}-a_{n-2}+n &\text{dla } n \ge 2 \end{cases}}\)
Równanie charakterystyczne ma postać:
\(\displaystyle{ x^{2}-2x+1=0}\)
Z czego wynika podwójny pierwiastek \(\displaystyle{ x_{0}=1}\)
Równanie ogólne zatem jest następujące \(\displaystyle{ a^{(0)}_{n}=r \cdot 1^{n}+s\cdot n\cdot1^{n}}\)
Moje pytanie dotyczy głównie metody przewidywań co potrzebne jest do dalszej częsci zadania. Jak rozpoznać że \(\displaystyle{ a^{(0)}_{n}}\) jest wielomianem pewnego stopnia bądź też nim nie jest. Różne przykłady widziałem i nie mogłem tego jakoś wywnioskować. Również chciałem prosić o pomoc w dokończeniu tego zadania żeby wiedzieć jak coś takiego zrobić.