Лекции по дискретной математике. Ч.II. Комбинаторика, разостные уравнения, алгоритмы на графах. Гайдамака Ю.В - 19 стр.

UptoLike

ВУЗ: 

РУДН | Москва

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

Рубрика: 

∑
∑∑∑∑
∑∑∑∑∑
∞
=
∞
=
−
∞
=
∞
=
∞
=
−
∞
=
∞
=
∞
==
∞
=
−
=
−
==
====
0i
i
i
ik
ik
0i
i
i
0iik
iki
i
0iik
k
i
0k
k
0i
k
i
0k
k
k
s1
sX
s1
1
sx
ssxssx
sxsxsysY
)(
)(
Область
суммирования
i
k
Дополнительные частичные суммы
Если существует и если то
∑
∞
=
=
0k
k
x1X )(
∑
∞
=
==
ki
ik
210kxy ,...,,,,
s
1
1sX1X
sY
−
−
=
)()(
)(
.
Область
суммирования
i
k
Доказательство.
19
)]()([]
[
)(
ssX1X
s1
1
sx
x
s1
1
s1
s1
xsx
sxsxsysY
1i
0i
i
0i
i
0i
1i
i
i
0k
k
0i
i
0i
i
0k
k
i
0kki
k
i
0k
k
k
−
−
=−
−
−
=
−
−
==
====
+
∞
=
∞
=
∞
=
+
=
∞
=
∞
==
∞
=
∞
=
∞
=
∑
∑∑∑∑
∑∑∑∑∑
Изменение масштаба.
Последовательность y
k
=kx
k
, k=0,1,2,…, имеет ПФ Y(s)=sX'(s).
Доказательство.
)(')'()( ssXsxsskxsysY
0k
k
k
0k
k
k
0k
k
k
====
∑∑∑
∞
=
∞
=
∞
=
Последовательность y
k
=x
k
/(k+1), k=0,1,2,… имеет ПФ
∫
=
s
0
dttx
s
1
sY )()(
Доказательство.

Страницы