Элементы дискретной математики. Часть I - 72 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

k
a
n+k
= p
1
a
n+k−1
+ p
2
a
n+k−2
+ ...+ p
k
a
n
,n≥ 0, (5)
p
i
,i=1,...,k, p
k
=0 p
k
p
k
=0 k
F (x)=x
k
−p
1
x
k−1
−...−p
k
F (x)=(x − α
1
)
l
1
...(x − α
s
)
l
s
,l
1
+ ...+ l
s
= r
F (x)
{a
n
}
n=0,1,...
a
n
=
s
i=1
P
i
(n)α
n
i
n, P
i
(n) l
i
−1 n.
P
i
(n) a
0
,a
1
, ...,
a
k−1
{a
n
}
n=0,1,...
.
A(x)
{a
n
}
n=0,1,...
. K(x)
K(x)=1− p
1
x − p
2
x
2
− ...− p
k
x
k
. (6)
A(x)K(x)=c
0
+ c
1
x + c
2
x
2
+ ...+ c
k−1
x
k−1
= C(x),
C(x) k − 1. c
n+k
x
n+k
,n≥ 0, A(x)K(x),
c
n+k
= a
n+k
− p
1
a
n+k−1
− ...−p
k
a
n
=0.
{a
n
}
n=0,1,...
A(x)
A(x)=
C(x)
K(x)
.

Страницы