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.