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