Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дополнительные вопросы алгебры. Рекуррентные по...doc
Скачиваний:
3
Добавлен:
01.04.2025
Размер:
2 Мб
Скачать
☆

§2. Решение однородных рекуррентных уравнений

Рассмотрим однородное рекуррентное уравнение

(2.1)

порядка k.

Отметим некоторые свойства решений рекуррентного уравнения (2.1).

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

Доказательство. Необходимость очевидна.

Докажем достаточность. Пусть ,  решения уравнения (2.1), и пусть для всех номеров i от 1 до k. Методом математической индукции докажем, что для всех . Для имеем

,

Предположим, что утверждение верно для . Докажем, что утверждение верно для :

.

Таким образом, .

Предложение 2.2. Множество всех решений рекуррентного уравнения (2.1) относительно операции сложения решений и операции умножения решений на скаляры из поля , образует векторное пространство.

Доказательство. Пусть ,  любые два решения уравнения (2.1), тогда для любых выполняются следующие равенства

,

.

Сложим эти равенства. Тогда получим:

.

для любого . Значит, последовательность с общим членом является решением уравнения (2.1).

Аналогично доказывается, что произведение произвольной последовательности, являющейся решением (2.1), на произвольный скаляр поля  является решением (2.1). Действительно, если  решение уравнения (2.1), то для всех истинны равенства:

.

Умножим обе части этих равенств на произвольный скаляр . Тогда получим истинные равенства:

для всех . Значит, последовательность является решением уравнения (2.1).

Таким образом, множество решений уравнения (2.1) замкнуто относительно операций сложения последовательностей и умножения последовательностей на скаляры поля . Отсюда следует справедливость утверждения.

Определение 2.1. Система последовательностей называется линейно независимой, если из равенств

при всех следует, что .

§3. Решение линейных однородных рекуррентных уравнений в случае различных простых корней характеристического уравнения

Рассмотрим линейное рекуррентное уравнение порядка k с постоянными коэффициентами над полем .

, (3.1)

причем . Пусть – корень характеристического многочлена этого уравнения

.

Тогда

, (3.2)

при этом . Имеет место

Предложение 3.1. Если – корень характеристического многочлена , то последовательность является решением рекуррентного уравнения (3.1).

Доказательство. Подставим в уравнение (3.1). Тогда

для любых в силу (3.2). Предложение доказано.

В дальнейшем уравнение

будем называть характеристическим уравнением рекуррентного уравнения (3.1).

При решении характеристического уравнения может оказаться так, что число всех корней этого уравнения в поле  меньше, чем k, считая их кратности. Тогда уравнение (3.1) будем решать в поле разложения   над  характеристического многочлена . Здесь – различные корни многочлена .

Теорема 3.1. Пусть – попарно различные корни характеристического многочлена . Последовательность будет решением рекуррентного уравнения (3.1) тогда и только тогда, когда существуют скаляры    такие, что

. (3.3)

Доказательство. Необходимость. В силу предложения 3.1 и свойств решений однородного рекуррентного уравнения заключаем, что для любых скаляров из поля разложения над  многочлена последовательность , где определяется формулой (3.3), является решением уравнения (3.1).

Достаточность. Размерность пространства решений уравнения (3.1) равна . Поэтому достаточно доказать, что система решений

(3.4)

линейно независима.

Пусть при любом

,

а неизвестные принимают значения из поля разложения   . Тогда в силу произвольности , придав этой переменной значения 0, 1, 2, …, k–1, получим:

,

,

, (3.5)

,

Определителем этой системы является определитель Вандермонда:

,

В силу того, что при , заключаем, что . Отсюда следует, что система (3.5) имеет единственное нулевое решение. Значит, система решений (3.4) линейно независима и содержит ровно k решений. Таким образом, система (3.4) является базисом пространства решений линейного однородного уравнения (3.1).

Для любого решения найдутся скаляры (определенные однозначно) такие, что будет иметь место равенство (3.3).

Определение 3.1. Последовательность , представленная в виде линейной комбинации , называется общим решением уравнения (3.1), если она при любых является решением этого уравнения и для любого решения уравнения (3.1) существуют скаляры такие, что

Примеры. 1. Решить уравнение над полем рациональных чисел.

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

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

, .

2. Решить уравнение над полем .

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

,

будет являться решением данного рекуррентного уравнения.

3. Решить уравнение над полем 2= .

Характеристический многочлен неприводим над полем 2. Обозначим через один из корней многочлена . Тогда в поле 2( ) вторым корнем будет элемент . Действительно, . Таким образом, , и поэтому всякая последовательность , где

, 2( )

является решением уравнения (3.1).

Задачи

Решите следующие рекуррентные уравнения

  1. .

  2. .

  3. .

  4. .

  5. .

  6. .

  7. .