Funckja tworząca (sprawdzenie obliczeń)
: 13 cze 2009, o 19:52
Musze napisać funkcję tworzącą do takiego zadania:
\(\displaystyle{ a_1=0, a_2=1,\ a_{n+2}=2a_{n+1}-a_n}\)
\(\displaystyle{ f(x) = \sum_{n=1}^{\infty}a_nx^n}\)
\(\displaystyle{ \sum_{n=1}^{\infty}a_nx^n=a_1x+a_2x^2+\sum_{n=3}^{\infty}a_nr^n=}\)
\(\displaystyle{ a_1x+a_2x^2+\sum_{n=1}^{\infty}a_{n+2}r^{n+2}=}\)
\(\displaystyle{ a_1x+a_2x^2+\sum_{n=1}^{\infty}(2a_{n+1}-a_n)x^{n+2}=}\)
\(\displaystyle{ a_1x+a_2x^2+2x\sum_{n=2}^{\infty}a_{n}x^n-x^2\sum_{n=1}^{\infty}a_nx^n=}\)
\(\displaystyle{ a_1x+a_2x^2+2x(f(x)-a_1)-x^2f(x)=}\)
\(\displaystyle{ 0+1x^2+2x(f(x)-0)-x^2f(x)= x^2+2xf(x)-x^2f(x)}\)
\(\displaystyle{ x^2+2xf(x)-x^2f(x)=f(x)}\)
\(\displaystyle{ f(x) = \frac{x^2}{1+x^2-2x}}\)
Taka wyszła mi funkcja tworząca. Bardzo proszę o sprawdzenie czy dobrze to rozwiązałem?
\(\displaystyle{ a_1=0, a_2=1,\ a_{n+2}=2a_{n+1}-a_n}\)
\(\displaystyle{ f(x) = \sum_{n=1}^{\infty}a_nx^n}\)
\(\displaystyle{ \sum_{n=1}^{\infty}a_nx^n=a_1x+a_2x^2+\sum_{n=3}^{\infty}a_nr^n=}\)
\(\displaystyle{ a_1x+a_2x^2+\sum_{n=1}^{\infty}a_{n+2}r^{n+2}=}\)
\(\displaystyle{ a_1x+a_2x^2+\sum_{n=1}^{\infty}(2a_{n+1}-a_n)x^{n+2}=}\)
\(\displaystyle{ a_1x+a_2x^2+2x\sum_{n=2}^{\infty}a_{n}x^n-x^2\sum_{n=1}^{\infty}a_nx^n=}\)
\(\displaystyle{ a_1x+a_2x^2+2x(f(x)-a_1)-x^2f(x)=}\)
\(\displaystyle{ 0+1x^2+2x(f(x)-0)-x^2f(x)= x^2+2xf(x)-x^2f(x)}\)
\(\displaystyle{ x^2+2xf(x)-x^2f(x)=f(x)}\)
\(\displaystyle{ f(x) = \frac{x^2}{1+x^2-2x}}\)
Taka wyszła mi funkcja tworząca. Bardzo proszę o sprawdzenie czy dobrze to rozwiązałem?