Strona 1 z 1

funkcja tworząca

: 5 gru 2017, o 21:40
autor: Karolina93
Hej. Jak znaleźć funkcję tworząca takiego ciągu

\(\displaystyle{ a_{n+1}=3a_{n}+2,\\a_{0}=1}\)

Robię tak. Wyznaczam najpierw \(\displaystyle{ a_{n}= \frac{1}{3}a_{n+1}- \frac{2}{3}}\)
\(\displaystyle{ A(x)= \sum_{n=0}^{ \infty}a_{n}x^{n}}\)

\(\displaystyle{ \sum_{n=1}^{ \infty}a_{n}x^{n}=A(x)-1=\sum_{n=1}^{ \infty}\left( \frac{1}{3}a_{n+1}- \frac{2}{3}\right) x^{n}= \frac{1}{3}\sum_{n=1}^{ \infty}a_{n+1}x^{n}- \frac{2}{3}\sum_{n=1}^{ \infty}x^{n}=\\ \frac{1}{3} \cdot \frac{1}{x} \sum_{n=1}^{ \infty}a_{n+1}x^{n+1}- \frac{2}{3}
\left( \sum_{n=0}^{ \infty}x^{n}-1\right)= \frac{1}{3x}A(x)- \frac{2}{3} \left(\frac{1}{1-x}-1\right)}\)

Czyli porównując
\(\displaystyle{ A(x)-1= \frac{1}{3x}A(x)- \frac{2}{3} \left(\frac{1}{1-x}-1\right)}\)
Po uporządkowaniu otrzymuje
\(\displaystyle{ A(x)= \frac{5x^{2}-3x}{(1-x)(1-3x)}}\)

Odpowiedź do tego zadania ma być:
\(\displaystyle{ A(x) = \frac{1+x}{(1-x)(1-3x)}}\)

Czy ktoś potrafi wskazać gdzie mam błąd?

Re: funkcja tworząca

: 5 gru 2017, o 22:56
autor: Premislav
\(\displaystyle{ \frac{1}{3} \cdot \frac{1}{x} \sum_{n=1}^{ \infty}a_{n+1}x^{n+1}- \frac{2}{3} \left( \sum_{n=0}^{ \infty}x^{n}-1\right)= \frac{1}{3x}A(x)- \frac{2}{3} \left(\frac{1}{1-x}-1\right)}\)
Ta równość jest błędna, wszelakoż gdybyś rozpisała sobie na spokojnie początkowe wyrazy
\(\displaystyle{ \sum_{n=1}^{ \infty } a_{n+1}x^{n+1}}\), to zobaczyłabyś, że czegoś z \(\displaystyle{ A(x)}\) tam nie ma. Mianowicie zaś \(\displaystyle{ \sum_{n=1}^{ \infty } a_{n+1}x^{n+1}=A(x)-a_1\cdot x-a_0}\)