# Definition:Linearly Recurrent Sequence

## Definition

A linearly recurrent sequence is a sequence which can be defined by a recurrence relation of the form:

$a_n = c_1 a_{n - 1} + c_2 a_{n - 2} + \cdots + c_m a_{n - m}$

with appropriate initial values for $a_1, a_2, \ldots, a_{n - 1}$.

## Also known as

A linearly recurrent sequence can be referred to as a linear recurrence.