Funkcja tworząca ciągu.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
zacchu
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 9 sty 2010, o 15:34
Płeć: Mężczyzna
Lokalizacja: Breslau

Funkcja tworząca ciągu.

Post autor: zacchu »

\(\displaystyle{ a_{n}=n 2^{n-1} .

A(x)= \sum_{n=0}^{ \infty } n 2^{n-1} x^{n}= x\sum_{n=0}^{ \infty }nx ^{n-1}2 ^{n-1}= x \sum_{n=0}^{ \infty } \frac{d}{dx} (x ^{n}) \frac{1}{2} 2 ^{n}= \frac{1}{2} x \frac{d}{dx} \sum_{n=0}^{ \infty }(2x) ^{n}= \frac{x}{2} \frac{d}{dx} \frac{1}{1-2x}= \frac{x}{2}ln(\left| 1-2x\right|)}\)


Czy jest dobrze?
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

Funkcja tworząca ciągu.

Post autor: Crizz »

Pochodna jest źle policzona.

Ogólnie warto zapamiętać wzór: jeśli funkcją tworzącą ciągu \(\displaystyle{ a_n}\) jest \(\displaystyle{ A(x)}\), to funkcją tworzącą ciągu \(\displaystyle{ na_n}\) jest \(\displaystyle{ x \cdot A^\prime(x)}\).
zacchu
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 9 sty 2010, o 15:34
Płeć: Mężczyzna
Lokalizacja: Breslau

Funkcja tworząca ciągu.

Post autor: zacchu »

chodzi o przejście ostatnie z pochodną, prawda? właśnie też sam zauważyłem błąd. powinno być
\(\displaystyle{ = x \frac{1}{(1-2x) ^{2}}}\)?
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

Funkcja tworząca ciągu.

Post autor: Crizz »

Tak.
ODPOWIEDZ