Znajdź funkcję tworzącą

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
nwnuinr
Użytkownik
Użytkownik
Posty: 375
Rejestracja: 12 mar 2008, o 11:39
Płeć: Mężczyzna
Lokalizacja: z Polski
Podziękował: 245 razy
Pomógł: 2 razy

Znajdź funkcję tworzącą

Post autor: nwnuinr »

Cześć,

mam taki przykład:
Znajdź funkcję tworzącą dla ciągu \(\displaystyle{ n^{2}}\).

Nie mogę jakoś tego sprowadzić do łatwiejszej postaci, żeby wyciągnąć wzór. Jakiś hint?

Pozdrawiam.
Crizz
Użytkownik
Użytkownik
Posty: 4094
Rejestracja: 10 lut 2008, o 15:31
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 12 razy
Pomógł: 805 razy

Znajdź funkcję tworzącą

Post autor: Crizz »

Skorzystaj z następującego twierdzenia:

Jeśli \(\displaystyle{ Z(a_n)=F(s)}\), to \(\displaystyle{ Z(n^ka_n)= \sum_{i=1}^{k}s^iF^{(i)}(s)}\).

(w szczególności \(\displaystyle{ Z(n^{2}a_n)=sF^\prime(s)+s^2F^{\prime \prime}(s)}\))
ODPOWIEDZ