Main Index
Number Theory
Sequences
Recurrent sequences
Linear recurrent sequences
First order sequences
Subject Index
comment on the page
The first order recurrence relation (sequence) has form
![]() | (1) |
An autonomous first order recurrence
![]() | (2) |
is actually a map. If it is in addition linear, then it may have the form
Its general solution is , which is a geometric sequence with ratio
.
One possibility for the non-homogeneous case is
Here is a constant. The solution depends on
. If
it can be written in the form
If then
Cite this web-page as:
Štefan Porubský: First order sequences.