Factorizations and representations of the backward second-order linear recurrences (Q869539)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Factorizations and representations of the backward second-order linear recurrences |
scientific article |
Statements
Factorizations and representations of the backward second-order linear recurrences (English)
0 references
8 March 2007
0 references
Second order linear difference equations with variable coefficients are considered. It is shown that some well-known number sequences such as Fibonacci, Lucas and Pell which can be generated as solutions to these equations are related to determinants and permanents of particular tri-diagonal matrices and also to Chebyshev polynomials. This latter relationship is used to provide representations and factorizations of these numbers.
0 references
second-order linear recurrences
0 references
determinant
0 references
permanent
0 references
factorization
0 references
linear difference equations
0 references
tri-diagonal matrices
0 references
Chebyshev polynomials
0 references
Fibonacci sequence
0 references
Lucas sequence
0 references
Pell sequence
0 references
0 references
0 references
