Funkcja tworząca ciągu.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
jakub1998
Użytkownik
Użytkownik
Posty: 139
Rejestracja: 24 lis 2015, o 16:53
Płeć: Mężczyzna
Podziękował: 30 razy

Funkcja tworząca ciągu.

Post autor: jakub1998 »

Witam, czy nie ma tu zrobionego żadnego błędu?
\(\displaystyle{ \begin{cases} a_{0} = 2 \\ a_{1} = 5 \\ a_{n+2} = 5a_{n+1} - 6 a_{n} \end{cases}}\)

\(\displaystyle{ \sum_{n=0}^{} a_{n+2}x^{n} = 5 \sum_{n=0}^{} a_{n+1}x^{n} - 6 \sum_{n=0}^{} a_{n}x^{n}}\)

\(\displaystyle{ \frac{1}{x^{2}}( \sum_{n=0}^{} a_{n+2}x^{n+2}) = \frac{5}{x} (\sum_{n=0}^{} a_{n+1}x^{n+1}) - 6 \sum_{n=0}^{} a_{n}x^{n}}\)

\(\displaystyle{ \sum_{n=0}^{} a_{n}x^{n} = f(x)}\)

\(\displaystyle{ \frac{1}{x^{2}}(f(x)-2-5x) = 5x(f(x)-2) - 6x^{2}f(x)}\)

\(\displaystyle{ f(x) = \frac{-5x+2}{6x^{2}-5x+1}}\)

Ponieważ mam z tego wyznaczyć \(\displaystyle{ a_{n}}\) i wydaje mi się, że to \(\displaystyle{ 6x^{2}}\) w mianowniku bardzo to utrudnia przy rozbiciu na ułamki proste..
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Re: Funkcja tworząca ciągu.

Post autor: bartek118 »

Czemu ma utrudniać? Rozłóż mianownik na czynniki.
Awatar użytkownika
Mariusz M
Użytkownik
Użytkownik
Posty: 6909
Rejestracja: 25 wrz 2007, o 01:03
Płeć: Mężczyzna
Lokalizacja: 53°02'N 18°35'E
Podziękował: 2 razy
Pomógł: 1246 razy

Re: Funkcja tworząca ciągu.

Post autor: Mariusz M »

\(\displaystyle{ 6x^2-5x+1=\left( 1-\lambda_{1}x\right)\left( 1-\lambda_{2}x\right)\\
1-5x+6x^2=\left( 1-2x\right)\left( 1-3x\right)}\)
ODPOWIEDZ