Postać zwarta funkcji tworzącej
: 10 wrz 2016, o 12:05
Witam, proszę o pomoc przy rozwiązaniu poniższego zadania
Wyznacz postać zwartą funkcji tworzącej ciągu \(\displaystyle{ \sum_{n=0}^{ \infty }k ^{2}}\)
Moje rozwiązanie
\(\displaystyle{ \sum_{n=0}^{ \infty }k ^{2}= \sum_{n=1}^{ \infty } b _{k}}\)
\(\displaystyle{ B(z)=\sum_{n=0}^{ \infty }b _{n}z ^{n}=\sum_{n=1}^{ \infty }n^{2}z ^{n}= z\sum_{n=1}^{ \infty }n \frac{d}{dz} z ^{n}= z\frac{d}{dz}\sum_{n=1}^{ \infty }nz ^{n} = z^{2}\frac{d}{dz}\sum_{n=1}^{ \infty } \frac{d}{dz} z ^{n}=z^{2}\frac{d}{dz}\frac{d}{dz}\sum_{n=1}^{ \infty }z ^{n}= z^{2}\frac{d}{dz}\frac{d}{dz} ( \frac{z}{1-z})=z^{2} \frac{-2}{(1-z)^{3}}}\)
Teraz wykorzystuje wzór
\(\displaystyle{ \frac{1}{1-z} \cdot A(z)= \sum_{n \ge 0}^{} ( \sum_{k=0}^{n} a _{k})z ^{n}}\)
co daje wynik
\(\displaystyle{ \frac{-2z ^{2} }{(1-z)^{4}}}\)
czy te rozwiązanie jest poprawne, czy coś jeszcze muszę tutaj policzyć ?
Wyznacz postać zwartą funkcji tworzącej ciągu \(\displaystyle{ \sum_{n=0}^{ \infty }k ^{2}}\)
Moje rozwiązanie
\(\displaystyle{ \sum_{n=0}^{ \infty }k ^{2}= \sum_{n=1}^{ \infty } b _{k}}\)
\(\displaystyle{ B(z)=\sum_{n=0}^{ \infty }b _{n}z ^{n}=\sum_{n=1}^{ \infty }n^{2}z ^{n}= z\sum_{n=1}^{ \infty }n \frac{d}{dz} z ^{n}= z\frac{d}{dz}\sum_{n=1}^{ \infty }nz ^{n} = z^{2}\frac{d}{dz}\sum_{n=1}^{ \infty } \frac{d}{dz} z ^{n}=z^{2}\frac{d}{dz}\frac{d}{dz}\sum_{n=1}^{ \infty }z ^{n}= z^{2}\frac{d}{dz}\frac{d}{dz} ( \frac{z}{1-z})=z^{2} \frac{-2}{(1-z)^{3}}}\)
Teraz wykorzystuje wzór
\(\displaystyle{ \frac{1}{1-z} \cdot A(z)= \sum_{n \ge 0}^{} ( \sum_{k=0}^{n} a _{k})z ^{n}}\)
co daje wynik
\(\displaystyle{ \frac{-2z ^{2} }{(1-z)^{4}}}\)
czy te rozwiązanie jest poprawne, czy coś jeszcze muszę tutaj policzyć ?