Discrete mathematics
First-order linear recurrence
First-order linear recurrence is a discrete structure, count, or logical result.
FreeOnlineNo sign-up
xₙ = aⁿx₀ + b(aⁿ−1)/(a−1)
- 01Given
- 02Calculation
- 03Answer
What it means
First-order linear recurrence is a discrete structure, count, or logical result.
How it works and where it is used
Use this calculation for modeling sequential processes and evaluating recursive algorithms.