693
правки
Изменения
Нет описания правки
Перенесём все слагаемые, кроме <tex>a_n \ldots q_0</tex>, вправо и поделим обе части на <tex>-1</tex>:
<tex> a_n = -a_{n-1} \cdot (q_1 -q_1) + \ldots + - a_{n-k} \cdot (-q_k)</tex>.
Видим, что <tex>a_n<//////Так как tex> {{---}} коэффициент линейной рекуррентной последовательности, где роли <tex>q_0 = 1c_i</tex>, а играют <tex>-q_i = -c_i</tex>, то причём это выполнено для всех <tex>a_n - c_1 \cdot a_{n - 1} - \ldots -c_k \cdot a_{n - geqslant k} = 0</tex> Тогда , так как индекс <tex>a_n = c_1 \cdot a_{n - 1} + \ldots + c_k \cdot a_{n - k}</tex>, удовлетворяющий данному условию, выбирался произвольно.
}}
