Funkcja tworząca

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
xkatekx
Użytkownik
Użytkownik
Posty: 36
Rejestracja: 22 kwie 2022, o 16:34
Płeć: Kobieta
wiek: 20
Podziękował: 12 razy

Funkcja tworząca

Post autor: xkatekx »

Wyznacz funkcję tworzącą dla \(\displaystyle{ a_n=n^2-n+1}\).
janusz47
Użytkownik
Użytkownik
Posty: 7910
Rejestracja: 18 mar 2009, o 16:24
Płeć: Mężczyzna
Podziękował: 30 razy
Pomógł: 1670 razy

Re: Funkcja tworząca

Post autor: janusz47 »

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

Korzystamy z sumy szeregu geometrycznego:

\(\displaystyle{ f(x) = \sum_{n=0}^{\infty} x^{n} = \frac{1}{1-x}, \ \ |x|<1. }\)

i definicji funkcji tworzącej (generującej):

\(\displaystyle{ G(x) = \sum_{n=0}^{\infty} a_{n}\cdot x^{n} = \sum_{n=0}^{\infty}( 1-n +n^2)\cdot x_{n} = f(x) -x\cdot f'(x) + x\cdot[ x\cdot f'(x)]^{'}.}\)

\(\displaystyle{ G(x) = \frac{1}{1-x} - \frac{x}{(1-x)^2} + \frac{x}{(1-x)^2} + \frac{2x}{(1-x)^3} = \ \ ... }\)
a4karo
Użytkownik
Użytkownik
Posty: 22173
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3748 razy

Re: Funkcja tworząca

Post autor: a4karo »

Prawie dobrze :)
ODPOWIEDZ