Тема 14.Формальные степенные ряды и производящие функции

14.1. Дана последовательность: . Записать ее производя-

щую функцию.

14.2. Дана последовательность: . Записать ее производя-щую функцию.

14.3. Даны два формальных степенных ряда: и

. Найти и .

14.4. Даны два формальных степенных ряда: и

. Найти произведение .

14.5. Найти следующее частное от деления формальных степенных рядов

а) ; б) ; в) .

14.6. Выполнить арифметические действия и записать формальный степенной ряд в стандартной форме:

.

Тема 15.Линейные рекуррентные соотношения

15.1. Привести пример трех различных линейных рекуррентных соотношений.

15.2. Решить следующее линейное рекуррентное соотношение:

15.3. Решить следующее линейное рекуррентное соотношение:

15.4. Решить следующее линейное рекуррентное соотношение:

15.5. Решить следующее линейное рекуррентное соотношение: ,

.

Аркадий Александрович Бельский. Теория графов и комбинаторика. Задачи и упражнения