funkcja tworząca, ciąg dla niej.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
matinf
Użytkownik
Użytkownik
Posty: 1922
Rejestracja: 26 mar 2012, o 18:52
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 695 razy
Pomógł: 4 razy

funkcja tworząca, ciąg dla niej.

Post autor: matinf »

Witam,

Mam taki splot:

\(\displaystyle{ (x + 2x^2 + 3x^3 +4x^4 + ... )^k}\)

Postać zwarta dla niej to:

\(\displaystyle{ \frac{x^k}{(1-x)^{2k}}}\)

Chcę teraz dla niej wyznaczyć ciąg, tzn współczynnik stojący przy \(\displaystyle{ x^n}\) w rozwinięciu tej funkcji do szeregu.

Próbuję tak:
\(\displaystyle{ \frac{x^k}{(1-x)^{2k}} = x^k \sum_{n=0}^{\infty}{2k+n-2\choose n} x^n)}\)
Ale właśnie nie wiem co zrobić z tym \(\displaystyle{ x^k}\) przed nawiasem.
Awatar użytkownika
Lider_M
Użytkownik
Użytkownik
Posty: 867
Rejestracja: 6 maja 2005, o 12:50
Płeć: Mężczyzna
Lokalizacja: MiNI PW
Pomógł: 258 razy

funkcja tworząca, ciąg dla niej.

Post autor: Lider_M »

Włącz pod sumę, wtedy będziesz miał \(\displaystyle{ x^{n+k}}\).
matinf
Użytkownik
Użytkownik
Posty: 1922
Rejestracja: 26 mar 2012, o 18:52
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 695 razy
Pomógł: 4 razy

funkcja tworząca, ciąg dla niej.

Post autor: matinf »

No właśnie, a mi chodzi o to, żeby mieć \(\displaystyle{ x^n}\)
Kaf
Użytkownik
Użytkownik
Posty: 826
Rejestracja: 8 wrz 2013, o 11:31
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 187 razy

funkcja tworząca, ciąg dla niej.

Post autor: Kaf »

Po prostu pierwsze \(\displaystyle{ k}\) wyrazów jest zerowych.
Awatar użytkownika
Lider_M
Użytkownik
Użytkownik
Posty: 867
Rejestracja: 6 maja 2005, o 12:50
Płeć: Mężczyzna
Lokalizacja: MiNI PW
Pomógł: 258 razy

funkcja tworząca, ciąg dla niej.

Post autor: Lider_M »

Sumuj po \(\displaystyle{ m=n+k}\).
matinf
Użytkownik
Użytkownik
Posty: 1922
Rejestracja: 26 mar 2012, o 18:52
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 695 razy
Pomógł: 4 razy

funkcja tworząca, ciąg dla niej.

Post autor: matinf »

Nie, nie rozumiem co proponujecie. Zwróćcie uwagę, że muszę dostać sumę startującą na zerze. Możecie pokazać dokładniej ?
Kaf
Użytkownik
Użytkownik
Posty: 826
Rejestracja: 8 wrz 2013, o 11:31
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 187 razy

funkcja tworząca, ciąg dla niej.

Post autor: Kaf »

Proszę bardzo: niech
\(\displaystyle{ a_n=\begin{cases} 0 &\text{dla } n < k\\2k+n-2\choose n &\text{dla } n\ge k \end{cases}}\)
Wtedy powyższa funkcja przyjmuje postać \(\displaystyle{ \sum_{n=0}^{\infty}{a_n} x^n}\)
matinf
Użytkownik
Użytkownik
Posty: 1922
Rejestracja: 26 mar 2012, o 18:52
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 695 razy
Pomógł: 4 razy

funkcja tworząca, ciąg dla niej.

Post autor: matinf »

A tym sposobem:
Sumuj po m=n+k.
da sie ?
Awatar użytkownika
Lider_M
Użytkownik
Użytkownik
Posty: 867
Rejestracja: 6 maja 2005, o 12:50
Płeć: Mężczyzna
Lokalizacja: MiNI PW
Pomógł: 258 razy

funkcja tworząca, ciąg dla niej.

Post autor: Lider_M »

\(\displaystyle{ {k+(n+k)-2\choose (n+k)-k}x^{n+k}}\).
ODPOWIEDZ