Аннотация:
Рассматриваются соотношения, задающие нелинейные рекурсии первого порядка для общего линейного рекуррентного соотношения второго порядка с постоянными коэффициентами. Доказана сводимость линейного рекуррентного соотношения второго порядка с постоянными коэффициентами к нетривиальному однородному соотношению первого порядка при различности корней и равенстве единице некоторого произведения их целых степеней.
Ключевые слова:линейное рекуррентное соотношение, нелинейное рекуррентное соотношение, числа Фибоначчи, уравнения в конечных разностях.
Полный текст:
PDF файл (435 kB)