Комбинаторные алгоритмы для программистов

          

Действия над степенными рядами


Перейдем теперь к действиям над степенными рядами. Пусть функции

Действия над степенными рядами
и
Действия над степенными рядами
разложены в степенные ряды

Действия над степенными рядами

(9.12)

Действия над степенными рядами

(9.13)

Тогда

Действия над степенными рядами

Оказывается, что слагаемые в правой части равенства можно переставить и сгруппировать вместе члены с одинаковыми степенями

Действия над степенными рядами
. Это утверждение совсем не так очевидно, как кажется на первый взгляд. Ведь в правой части равенства у нас бесконечные суммы, а в бесконечных суммах переставлять слагаемые можно далеко не всегда. После этой перегруппировки мы получим

Действия над степенными рядами

(9.14)

Ряд, стоящий в правой части равенства (9.14), называется суммой степенных рядов (9.12) и (9.13).

Посмотрим теперь, как разлагается в степенной ряд произведение функций

Действия над степенными рядами
и
Действия над степенными рядами
. Мы имеем

Действия над степенными рядами

(9.15)

Оказывается, что как и в случае многочленов, ряды, стоящие в правой части равенства (9.15), можно почленно перемножать. Мы опускаем доказательство этого утверждения. Найдем ряд, получающийся после почленного перемножения. Свободный член этого ряда равен

Действия над степенными рядами
. Члены, содержащие
Действия над степенными рядами
, получатся дважды: при умножении
Действия над степенными рядами
на
Действия над степенными рядами
и при умножении
Действия над степенными рядами
на
Действия над степенными рядами
. Они дают

Действия над степенными рядами

Точно так же вычисляются члены, содержащие

Действия над степенными рядами
. Таким образом,

Действия над степенными рядами

(9.16)

Ряд, стоящий в правой части равенства (9.16), называется произведением рядов(9.12) и (9.13).

В частности, возводя ряд (9.12) в квадрат, получаем

Действия над степенными рядами

(9.17)

Посмотрим теперь, как делят друг на друга степенные ряды. Пусть свободный член ряда (9.13) отличен от нуля. Покажем, что в этом случае существует такой степенной ряд

Действия над степенными рядами

(9.18)

что

Действия над степенными рядами

(9.19)

Для доказательства перемножим ряды в левой части этого равенства. Мы получим ряд

Действия над степенными рядами

Для того чтобы этот ряд совпадал с рядом (9.12), необходимо и достаточно, чтобы выполнялись равенства

Действия над степенными рядами

Действия над степенными рядами

Действия над степенными рядами

Действия над степенными рядами

Действия над степенными рядами

Эти равенства дают бесконечную систему уравнений для отыскания коэффициентов Из первого уравнения системы получаем

Действия над степенными рядами
. Подставим полученное значение во второе уравнение. Мы получим уравнение

Действия над степенными рядами

из которого находим, что

Действия над степенными рядами
. Вообще, если уже найдены коэффициенты
Действия над степенными рядами
, то для отыскания
Действия над степенными рядами
имеем уравнение

Действия над степенными рядами

Это уравнение разрешимо, поскольку

Действия над степенными рядами
.Итак, мы доказали существование ряда (9.18), удовлетворяющего соотношению (9.19). Ряд (9.18) называют частным при делении рядов (9.12) и (9.13). Можно доказать, что он получается при разложении функции
Действия над степенными рядами
. Таким образом, степенные ряды можно складывать, умножать и делить (последнее - при условии, что свободный член делителя отличается от нуля). Эти действия соответствуют действиям над разлагаемыми функциями.

Действия над степенными рядами


Содержание раздела