Линейные рекуррентные уравнения(ЛРУ) однородные и неоднородные с переменными коэффициентами


Определение: Уравнение L(x(k)) = x(k+n) + a1(k)x(k+n-1) + … + an(k)x(k) = {0, F(k)}, причём: 0 – (R0) однородное уравнение, F(k) – R1 неоднородное уравнение.

где ai(k) – функция в N→R, i = 1…n и F(k)≠0 (тривиально) – неизвестная функция, x(k) – неизвестная функция, называются линейными рекуррентными уравнениями (ЛРУ) однородными и неоднородными соответственно с переменными коэффициентами.

Число n в R0 называется порядком уравнения.
Коэффициент a0 при х(k+n) может быть ≠1, сделаем его таковым, разделив R0(R1) на а0. Однородное ЛРУ L(x(k)) = 0 называется соответствующим неоднородному ЛРУ Lx(k)) = F(k).

Замечание: Последовательности, являющиеся решением ЛРУ иногда называют возвратными последовательностями.

Утверждение: Оператор L(x) линеен.

Доказательство:
Пусть x(k) и y(k) – произвольные функции и c∈R.
1. L(x+y) = (x(k+n) + y(k+n)) + ai(x(k+n-1) + y(k+n-1) + … + an(x(k) + y(k)) = x(k+n) + a1x(k+n-1) + … + anx(k) + y(k+n) + a1(k+n-1) + … + any(k) = L(x) + L(y)
2. L(cx) = cx(k+n) + ca1x(k+n-1) + … + canx(k) = c(x(k+n) + … + anx(k)) = cL(x)

Теорема: Множество всех решений однородного ЛРУ является ЛВП.

Доказательство:
Пусть х(к), y(k) – произвольное решение однородного ЛРУ R0 и c∈R => L(x(k))=0 и L(y(k))=0, тогда выполняются следующие операции:
1. L(x+y) = L(x) + L(y) (≡ 0 = 0+0)
2. L(cx) = cL(x) (≡ 0 = c0)

Мы получили, что множество М решений однородного ЛРУ замкнуто относительно линейных операций. Восемь аксиом ЛВП выполняются для М как для множества (подмножества) всех функций х(к) из ЛВП всех таких функций, следовательно, множество М есть ЛВП.

Теорема: Общее решение неоднородного ЛРУ есть сумма какого-либо его частного решения и общего решения соответствующего однородного ЛРУ.

Доказательство
Пусть x(k) и y(k) – пара решений неоднородного ЛРУ L(x(k)) = F(k), следовательно их разность есть решение соответствующего однородного ЛРУ L(x(k)) = 0, так как
L(x-y) = L(x) – L(y) = F(k) – F(k) = 0.

Пусть xоо = G(c1…cn, k) – общее решение однородного ЛРУ и хчн(л) – какое-либо частное решение неоднородного ЛРУ R1. Покажем, что хон = хоо + хчн
1. Функция хон = хоо + хчн есть решение ЛРУ R1 при ∀с1…сn, так как L(x) = L(xoo + xчн) = L(xoo) + L(xчн) = 0 + F(k) = F(k)
2. Покажем, что для любого частного решения z(k) неоднородного ЛРУ R1 найдутся числа с1…сn, для которых z(k) = G(c1…cn, k) + xчн(к):
Зафиксируем числа d1…dn и построим функцию y(k) = G(d1…dn, k) + xчн(k). Разность z(k)–y(k) есть решение однородного ЛРУ и потому найдутся числа l1…ln, для которых z(k)-y(k) = G(l1…ln, k). Отсюда
z(k) = y(k) + G(l1…ln, k) = G(d1…dn, k) + xчн + G(l1…ln, k) = U(k) + xчн(k), где Г = G(d1…dn, k) + G(l1…ln, k) как сумма двух решений для R0 есть снова решение для R0. Поэтому найдутся числа с1…сn, для которых U(k) = G(l1…ln, k), следовательно
z(k) = G(c1…cn, k) + xчн(k).


Комментарии запрещены.




Статистика