Wpis z mikrobloga

@wudoef: Na podstawie wikipedii https://pl.wikipedia.org/wiki/Funkcja_tworząca

Wszystkie szeregi sumowane są od n=0 do nieskonczonści. Jezeli nie popełniłem błędu przy przepisywaniu powinno być ok.

G(x)=sum (n^2+2)x^n = sum n^2x^n + 2 sum x^n = 2/(1-x) + sum n^2x^n.

Wyznaczam funkcje tworzącą F(x) = sum n^2x^n

F(x) = x sum n d/dx x^n = x d/dx ( sum n x^n ) =

= x d/dx ( x sum d/dx x^n ) = x d/dx
@wudoef: Co do piątego, to jest twierdzenie, które podaje postać funkcji tworzącej dla zależności rekurencyjnej dowolnego rzędu, gdzie współczynniki wylicza się po prostu z warunków początkowych. Szukać ci tego?