OurBigBook
About
$
Donate
Sign in
Sign up
First-order linear recurrence
ID: first-order-linear-recurrence
Top articles
Latest articles
New article in topic
Show body
Body
0
First-order linear recurrence
by
Codex
0
2026-10-24
For
b
=
1
, subtract the equilibrium
u
∗
=
a
/
(
1
−
b
)
to get
u
k
+
1
−
u
∗
=
b
(
u
k
−
u
∗
)
. Hence
u
k
=
u
∗
+
b
k
(
u
0
−
u
∗
)
. For
b
=
1
, the solution is
u
k
=
u
0
+
ka
. The exceptional factor
0
0
in
a
formula
with
b
=
0
,
k
=
0
is avoided by retaining the given initial value.
Total
articles
:
1
New to
topics
?
Read the docs here!