Котов В. М. Рекуррентные соотношения и основные методы их решения: пособие для студентов спец. 1-31 03 04 «Информатика» / В. М. Котов, В. А. Мощенский. — Минск: БГУ, 2007. - 42 с.

Пособие посвящено важному разделу дискретной математики - рекуррентным соотношениям. Излагаются основные методы их решения. Предназначено для студентов, изучающих информатику.

Оглавление

Предисловие

3

0. Введение

4

1. Основные понятия

5

2. Линейные однородные рекуррентные соотношения, с постоянными коэффициентами

9

3. Линейные рекуррентные соотношения с постоянными коэффициентами

16

4. Линейные рекуррентные соотношения с переменными коэффициентами

21

5. Некоторые другие рекуррентные соотношения и методы их решения.

27

6. Верхние и нижние оценки решений рекуррентных соотношений

33

Литература

41