Funkcje tworzące ciągów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ostry4444
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 9 kwie 2016, o 22:15
Płeć: Mężczyzna
Lokalizacja: Wwa
Podziękował: 1 raz

Funkcje tworzące ciągów

Post autor: ostry4444 »

Znaleźć funkcje tworzące ciągów:
a) \(\displaystyle{ a_{n} = n^{2} +2}\)
b)
\(\displaystyle{ A _{n} = \begin{cases} 0 \hspace{1.5cm} n=0,1\\ a_{n-2} \hspace{1cm} n>1 \end{cases}}\)

c) \(\displaystyle{ a_{n}= n^{k} \hspace{0.5cm} n=0,1,2,...}\)
d) \(\displaystyle{ A _{n}= a _{n+1} \hspace{0.5cm} n=0,1,2...}\)

Proszę o pomoc w rozwiązaniu. Dziękuję za wszelkie odpowiedzi.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5220 razy

Funkcje tworzące ciągów

Post autor: Premislav »

a)
\(\displaystyle{ \sum_{n=0}^{ \infty }(n^{2}+2)x^{n}= \sum_{n=0}^{ \infty } n^{2}x^{n}+2 \sum_{n=0}^{ \infty }x^{n}= \sum_{n=2}^{+\infty}n(n-1)x^{n}+ \sum_{n=1}^{ \infty }nx^{n}+2 \sum_{n=0}^{ \infty } x^{n}= \\=\frac{2x^{2}}{(1-x)^{3}}+ \frac{x}{(1-x)^{2}}+ \frac{2}{1-x}}\)

-- 6 maja 2016, o 22:20 --

b) no raczej, że stale równa zero...
c) niech \(\displaystyle{ G_{(k)}(x)=\sum_{n=0}^{ \infty } n^{k}x^{n}}\)
Zauważmy, że wówczas \(\displaystyle{ G_{(0)}(x)= \frac{1}{1-x}}\) oraz \(\displaystyle{ G_{(k+1)}(x)=xG_{(k)}'(x)}\). Stąd łatwo wydusić wzór \(\displaystyle{ G_{(k)}(x)= \frac{k!x^{k}}{(1-x)^{k+1}}}\)
a4karo
Użytkownik
Użytkownik
Posty: 22206
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3754 razy

Funkcje tworzące ciągów

Post autor: a4karo »

b) jeżeli \(\displaystyle{ f(x)=\sum_{n=0}^\infty a_nx^n}\) to czym jest funkcja \(\displaystyle{ \sum_{n=0}^\infty A_nx^n}\) ?
ODPOWIEDZ