Добрый день!
Рассмотрим рекурсию третьего порядка
где
Какая существует теория для решения подобных уравнений?
Известны яркие примеры, например, последовательность
удовлетворяет такому уравнению с
.
Ясно, что для любой такой рекурсии можно в общем виде записать диффур, который соответствует производящей функции для
.
И есть ощущение, что получиться должно что то около гипергеометрическое (к слову, в указанном примере так и происходит), но даже шатание свободных членов в A,B,C непонятно к чему приводит...
P.S. Я пытался гуглить, есть разные статьи, но в целом ничего нормального не нашел.
Спасибо!