RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2017 Issue 10, Pages 12–13 (Mi pdma329)

This article is cited 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.

UDC: 512.6

DOI: 10.17223/2226308X/10/3



© Steklov Math. Inst. of RAS, 2024