Пусть
- - начальные условия
- - коэффициенты
- - известно, как вычисляется очередной
Тогда
уравнение(я?) вида
называется(ются) линейным неоднородным разностным уравнением k-го порядка
Равенство должно выполняться для всякого , поэтому решением однородного разностного уравнения является последовательность: