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

          

Случай равных корней характеристического уравнения


Рассмотрим случай, когда оба корня характеристического уравнения совпадают:

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

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

Случай равных корней характеристического уравнения
, вообще говоря, невозможно.Поэтому надо найти какое-нибудь второе решение, отличное от
Случай равных корней характеристического уравнения
. Таким решением является
Случай равных корней характеристического уравнения
. В самом деле, если квадратное уравнение
Случай равных корней характеристического уравнения
имеет два совпадающих корня
Случай равных корней характеристического уравнения
, то по теореме Виета
Случай равных корней характеристического уравнения
. Поэтому уравнение записывается так:
Случай равных корней характеристического уравнения

А тогда рекуррентное соотношение имеет такой вид:

Случай равных корней характеристического уравнения

(8.10)

Проверим, что

Случай равных корней характеристического уравнения
действительно являются его решением. Имеем
Случай равных корней характеристического уравнения
, а
Случай равных корней характеристического уравнения
. Подставляя эти значения в соотношение (8.10), получаем очевидное тождество
Случай равных корней характеристического уравнения

Значит,

Случай равных корней характеристического уравнения
- решение рассматриваемого соотношения.

Итак, имеются два решения

Случай равных корней характеристического уравнения
и
Случай равных корней характеристического уравнения
заданного соотношения. Его общее решение запишется так:
Случай равных корней характеристического уравнения
Теперь уже путем подбора
Случай равных корней характеристического уравнения
можно удовлетворить любым начальным условиям.

Линейные рекуррентные соотношения с постоянными коэффициентами, порядок которых больше двух, решаются таким же способом. Пусть соотношение имеет вид

Случай равных корней характеристического уравнения

(8.11)

Составим характеристическое уравнение

Случай равных корней характеристического уравнения

Если все корни

Случай равных корней характеристического уравнения
этого алгебраического уравнения
Случай равных корней характеристического уравнения
-й степени различны, то общее решение соотношения (8.3) имеет вид
Случай равных корней характеристического уравнения

Если же, например,

Случай равных корней характеристического уравнения
, то этому корню соответствуют решения
Случай равных корней характеристического уравнения

Случай равных корней характеристического уравнения

рекуррентного соотношения (8.11). В общем решении этому корню соответствует часть

Случай равных корней характеристического уравнения

Составляя такое выражение для всех корней и складывая их, получаем общее решение соотношения (8.3).

Например, решим рекуррентное соотношение

Случай равных корней характеристического уравнения

Характеристическое уравнение в этом случае имеет вид

Случай равных корней характеристического уравнения

Решая его, получим корни

Случай равных корней характеристического уравнения

Значит, общее решение нашего соотношения имеет следующий вид:

Случай равных корней характеристического уравнения



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