funckja tworząca
wujekmarek: Zapisz funkcje tworzącą ciągu an=an−1+2an−2 , a0=2, a1=3
25 sty 00:26
Pytający:
A(x)=
=∑
n=0∞(a
nx
n)=
=a
0+a
1x+∑
n=2∞((a
n−1+2a
n−2)x
n)=
=2+3x+∑
n=2∞(a
n−1x
n)+2∑
n=2∞(a
n−2x
n)=
=2+3x+∑
n=1∞(a
nx
n+1)+2∑
n=0∞(a
nx
n+2)=
=2+3x+x∑
n=1∞(a
nx
n)+2x
2∑
n=0∞(a
nx
n)=
=2+3x+x(∑
n=0∞(a
nx
n)−a
0)+2x
2∑
n=0∞(a
nx
n)=
=2+3x+x(A(x)−2)+2x
2A(x)=
=2+x+(x+2x
2)A(x)
⇒
A(x)=2+x+(x+2x
2)A(x)
(1−x−2x
2)A(x)=2+x
25 sty 01:57