1. Практически при решений таких уравнений никто ничего
в некотором виде не ищет, а просто сразу пишут характеристическое
уравнение (ХУ), как написано выше. Хотя понимать откуда оно берется,
конечно, нужно.
2. В общем случае пространство решений реккуррентного соотношения
n-го порядка n-мерно и распадается в прямую сумму пространств
V_\lambda, где \lambda пробегает корни ХУ. Каждое V_\lambda,
в свою очередь, имеет размерность k, совпадающую с кратностью
корня \lambda, и состоит из последовательностей вида
p(n)*\lambda^n, где p(n) -- любой многочлен степени ниже k.
