Вы находитесь на странице: 1из 2

Вариант 17

1. Найти производящую функцию последовательности, заданной

25 an−2
рекуррентным соотношением a n= , a0 =−45 , a1=60.
n−n2
Решение.
Пусть φ A ( p )=a 0+ a1 p+ …+a n pn +…;

Найдем закономерность для членов с четными и нечетными

(−25 )k (−25 )k
коэффициентами. По индукции: a 2k = a0 , a 2k +1= a.
( 2k ) ! ( 2 k +1 ) ! 1
Тогда производящая функция равна:
( 5 x )2 ( 5 x )4 1
3
5 x (5 x ) (5 x )
5
φ A ( p )=a0 1− ( 2!
+
4! 5) (
−… + a1
1!

3!
+
5!
−… ; )
φ A ( p )=−45 cos 5 x +12 sin 5 x .

Ответ: φ A ( p )=−45 cos 5 x +12 sin 5 x .


3. Найти явную формулу общего члена последовательности,
заданной рекуррентным соотношением a n+3=12 an +1−16 a n , a0 =−6 , a1=−4 , a 2=−28.
Решение.
Пусть φ A ( p )=a 0+ a1 p+ …+a n pn +…;

a n+3=12 an +1−16 a n ,∨∙ ( p n+3 );



a n+3 p n+3=12 p2 an+1 p n+1−16 p3 a n pn∨∙ ∑ ❑;
n=1

φ A ( p )−a0 −a1 p−a 2 p2−a3 p3 =12 p2 ( φ A ( p ) −a0 −a1 p )−¿ −16 p3 ( φ A ( p ) −a0 );

φ A ( p )−12 p2 φ A ( p ) +16 p3 φ A ( p ) =7 2 p2 + 4 8 p 3−¿ −9 6 p3−6−4 p−28 p2 +48 p3 ;

44 p2−4 p−6 6 1 1
φ A ( p )= 3 2
= + 2
− ;
16 p −12 p +1 2 p−1 ( 2 p−1 ) 1+ 4p
∞ ∞ ∞
1 1 1
φ A ( p )=−6
−2 p+1
+( )(
( 2 p−1 ) 2

)(
1+4 p n=0
) n=0 n=0
n
=−6 ∑ 2n pn ++ ∑ 2n ( 1+n ) pn−∑ (−4 ) pn;


n
φ A ( p )=∑ pn (−6 ∙ 2n +2n ∙ ( 1+n ) −(−4 ) ) ↔ ↔ an=−6 ∙2n +2n ∙ ( 1+ n )−(−4 )n.
n=0

Ответ: a n=−6 ∙ 2n+ 2n ∙ ( 1+n )− (−4 )n.