Odwrotna do funkcji tworzącej

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
tukanik
Użytkownik
Użytkownik
Posty: 1054
Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy

Odwrotna do funkcji tworzącej

Post autor: tukanik »

Cześc
Rozważmy:
\(\displaystyle{ D(x) = (x+1)(x^2 +1 )(x^3+1) ...}\)
D(x) generuje ilość podziałów n na składniki parami różne. Teraz chcemy wyznaczyć, co generuje funkcja odwrotna do D(x).
Niech \(\displaystyle{ a_n, b_n}\) będą odpowiednio ilością podziałów n na składniki parzyste, natomiast drugi ciąg niech będzie ilością podziałów n na parzyste.

Okazuje się, że funkcja odwrotna do D(x) generuje ciąg \(\displaystyle{ a_n - b_n}\)
Dlaczego i jak można do tego dojść?
pozdrawiam!
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

Odwrotna do funkcji tworzącej

Post autor: Zordon »

Nie nazwałbym tego funkcją odwrotną. Raczej chodzi o to, że \(\displaystyle{ \frac{1}{D(x)}}\) jest funkcją tworzącą \(\displaystyle{ a_n-b_n}\).
Trzeba teraz rozwinąć \(\displaystyle{ (1+x^k)^{-1}}\) w szereg i zobaczyć co z tego wynika.
tukanik
Użytkownik
Użytkownik
Posty: 1054
Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy

Odwrotna do funkcji tworzącej

Post autor: tukanik »

dzięki
ODPOWIEDZ