rekurencja rownanie niejednorodne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
superja
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 17 kwie 2013, o 00:24
Płeć: Mężczyzna
Lokalizacja: poznan

rekurencja rownanie niejednorodne

Post autor: superja »

rozwiaz rekurencje uzywajac rownan charakterystycznych:
\(\displaystyle{ a_n=5a_{n-1}-n^2+1
n \ge 1 a_0=1}\)



i moje pytanie jesli chce, znalezc postac szczegolna rownania,czyli wielomianu \(\displaystyle{ n^2+1}\) to bedzie ona wygladała tak:
\(\displaystyle{ a_n^{(2)}=An^2+Bn+C}\)
czy
\(\displaystyle{ a_n^{(2)}=An^2+C}\)

bo wiem ze wielomian jest stopnia drugiego, ale nie ma n, to czy we wzorze trzeba go porostu dodac?
brzoskwinka1

rekurencja rownanie niejednorodne

Post autor: brzoskwinka1 »

Podstaw \(\displaystyle{ a_n =b_n + \frac{n^2 -1}{4} .}\)
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

rekurencja rownanie niejednorodne

Post autor: yorgin »

superja pisze: \(\displaystyle{ a_n^{(2)}=An^2+Bn+C}\)
czy
\(\displaystyle{ a_n^{(2)}=An^2+C}\)
Pierwsza forma jest poprawna. Zawsze musi to być pełna forma wielomianu, bez zakładania, że jakieś niższe współczynniki są zerowe.
ODPOWIEDZ