Matematyka.pl

Niech
\(\displaystyle{ \begin{cases} a_1=1 \\ a_{2n}=a_n \\ a_{2n+1}=a_n+a_{n+1} \end{cases}}\)
oraz \(\displaystyle{ F(x)= \sum_{n \geq 1} a_nx^{n-1} }\) (funkcja tworząca tego ciągu.)
Udowodnić, że \(\displaystyle{ F(x)= (1+x+x^2)F(x^2)}\)

\(\displaystyle{ F(x)=\sum a_nx^{n-1}=1+\sum_{k\ge 1} (a_{2k}x^{2k-1}+a_{2k+1}x^{2k})\\
=\red{1}+\green{\sum_{k\ge 1} a_{k}x^{2k-1}}+ \blue{ \sum_{k\ge 1}a_{k}x^{2k}} +\red{ \sum_{k\ge 1}a_{k+1}x^{2k}}\\
=\green{x\sum_{k\ge 1} a_{k}(x^2)^{k-1}}+\blue{x^2\sum_{k\ge 1}a_{k}(x^2)^{k-1}}+\red{\sum_{k\ge 1}a_{k}(x^2)^{k-1}}=(1+x+x^2)F(x^2)}\)

Matematyka.pl

Funkcja i ciąg

Funkcja i ciąg

Re: Funkcja i ciąg