Пусть

  • - начальные условия
  • - коэффициенты
  • - известно, как вычисляется очередной

Тогда

уравнение(я?) вида

называется(ются) линейным однородным разностным уравнением k-го порядка

Равенство должно выполняться для всякого , поэтому решением однородного разностного уравнения является последовательность: