Funkcje tworzące

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

Funkcje tworzące

Post autor: artmat »

Proszę o pomoc w rozwiązaniu:
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ć ?
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Funkcje tworzące

Post autor: Medea 2 »

Zauważ, że

\(\displaystyle{ \frac{1}{1-(-2z^2)}}\)

po rozwinięciu w szereg Taylora jest po prostu szeregiem geometrycznym.
artmat
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 16 wrz 2014, o 14:15
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 20 razy

Funkcje tworzące

Post autor: artmat »

Czyli należy skorzystać ze wzoru \(\displaystyle{ \sum_{k}^{} z^{k} = \frac{1}{1-z}}\) ?
Jak to dalej przekształcić ?
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Funkcje tworzące

Post autor: Medea 2 »

We wzorze

\(\displaystyle{ \sum_{k}^{} t^{k} = \frac{1}{1-t}}\)

podstaw \(\displaystyle{ t := -2z^2}\).
artmat
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 16 wrz 2014, o 14:15
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 20 razy

Funkcje tworzące

Post autor: artmat »

\(\displaystyle{ \sum_{k}^{} \left( -2 z^{2} \right) ^{k} = \frac{1}{1-\left( -2z ^{2} \right) }}\)
\(\displaystyle{ 2z \sum_{k}^{} \left( -2 z^{2} \right) ^{k}= \frac{2z}{1-\left( -2z ^{2} \right) }}\)
\(\displaystyle{ \sum_{k}^{} 2\left( -2\right) ^{k} z ^{2k+1} = \frac{2z}{1-\left( -2z ^{2} \right) }}\)
Jak teraz z tego wyłuskać ciąg ?
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Funkcje tworzące

Post autor: Medea 2 »

Już wyłuskałeś:

\(\displaystyle{ a_{2k} = 0}\)
\(\displaystyle{ a_{2k+1} = (-1)^k \cdot 2^{k+1}}\)
artmat
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 16 wrz 2014, o 14:15
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 20 razy

Funkcje tworzące

Post autor: artmat »

Dlaczego \(\displaystyle{ a_{2k} = 0}\) ? Dlatego, że otrzymaliśmy ciąg wyrazów nieparzystych równy danej postaci zwartej i w reszcie miejsc musimy położyć \(\displaystyle{ 0}\) ?
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Funkcje tworzące

Post autor: Medea 2 »

Dokładnie dlatego. Jeżeli nie wierzysz, możesz rozwinać w szereg Taylora, prawdę Ci powie.
artmat
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 16 wrz 2014, o 14:15
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 20 razy

Funkcje tworzące

Post autor: artmat »

Dziękuję za pomoc
ODPOWIEDZ