Zwarta postać funkcji tworzącej

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
artmat
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 16 wrz 2014, o 14:15
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 20 razy

Zwarta postać funkcji tworzącej

Post autor: artmat »

Witam
Mam problem z następującym zadaniem
Funkcja \(\displaystyle{ G(z)= \frac{ z^{3} }{\left( 1-z\right) ^{3} }}\) jest zwartą postacią funkcji tworzącej ciągu............. ?
Przypuszczam, że należy skorzystać z funkcji tworzącej \(\displaystyle{ \sum_{k}^{} {c+k-1\choose k} \cdot z^{k}}\) i odpowiadającej jej postaci zwartej \(\displaystyle{ \frac{1}{\left( 1-z\right) ^{c} }}\).
Jak przeprowadzić obliczenia ?-- 8 lut 2015, o 21:59 --Prosiłbym o jakąś podpowiedź.
Z góry dziękuję
Everard
Użytkownik
Użytkownik
Posty: 166
Rejestracja: 11 lip 2007, o 22:59
Płeć: Mężczyzna
Lokalizacja: Bytom
Pomógł: 49 razy

Zwarta postać funkcji tworzącej

Post autor: Everard »

Zatem Twoja funkcja to po prostu
\(\displaystyle{ G(z)=z^3\sum_{k}{3+k-1 \choose k} z^{k}=\sum_{k}{k+2 \choose k} z^{k+3}.}\)
Jakiemu ciągowi to odpowiada?
artmat
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 16 wrz 2014, o 14:15
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 20 razy

Zwarta postać funkcji tworzącej

Post autor: artmat »

\(\displaystyle{ \sum_{k}{k-1 \choose k-3} z^{k}}\) czyli ciąg \(\displaystyle{ g_{k}={k-1 \choose k-3} ?}\)-- 20 lut 2015, o 00:09 --Chciałbym zapytać się jeszcze o taki przykład :
Funkcja \(\displaystyle{ G(z)= \frac{2z}{1+2 z^{2} }}\) jest zwartą postacią funkcji tworzącej jakiego ciągu ? Z jakiego wzoru należy tutaj skorzystać ?
ODPOWIEDZ