|
This article is cited in 1 scientific paper (total in 1 paper)
Theoretical Foundations of Applied Discrete Mathematics
On reducing the order of linear recurrence equations with constant coefficients
K. L. Geut, S. S. Titov Urals State University of Railway Transport, Ekaterinburg
Abstract:
The paper deals with the relations that define non-linear recursion of the first order for a general linear recurrence relation of the second order with constant coefficients. It is proved that the linear recurrence relation of second order with constant coefficients and different roots is reduced to a non-trivial homogeneous relation of the first order iff the product of some integer degrees of these roots equals 1.
Keywords:
linear recurrence relation, nonlinear recurrence relation; Fibonacci numbers, difference equations.
Citation:
K. L. Geut, S. S. Titov, “On reducing the order of linear recurrence equations with constant coefficients”, Prikl. Diskr. Mat. Suppl., 2017, no. 10, 12–13
Linking options:
https://www.mathnet.ru/eng/pdma329 https://www.mathnet.ru/eng/pdma/y2017/i10/p12
|
|