- •А. Я. Султанов
- •Содержание
- •Введение
- •§1. Понятие рекуррентной последовательности
- •§2. Решение однородных рекуррентных уравнений
- •§3. Решение линейных однородных рекуррентных уравнений в случае различных простых корней характеристического уравнения
- •§4. Дифференциальные операторы специального типа в алгебре многочленов
- •§5. Решение линейных однородных рекуррентных уравнений в случае различных кратных корней характеристического уравнения
- •1. Свойства решений неоднородных рекуррентных уравнений
- •2. Решение неоднородных рекуррентных уравнений путем сведения к однородным
- •§6. Решение неоднородных рекуррентных уравнений
- •3. Решение неоднородных рекуррентных уравнений по виду правой части
- •§ 7. Рекуррентные уравнения над полем действительных чисел
- •§ 8. Производящие функции рекуррентных последовательностей
- •1. Алгебра формальных рядов
- •2. Определение производящей функции рекуррентной последовательности
- •3. Нахождение производящей функции рекуррентной последовательности
- •§ 9. Многочлены, определяемые рекуррентными соотношениями
- •Библиография
- •Для заметок
- •Адгам Яхиевич Султанов
§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).
Задачи
Решите следующие рекуррентные уравнения
.
.
.
.
.
.
.
