Characteristic equation of a linear recurrence (source code)

= Characteristic equation of a linear recurrence

For a constant-coefficient <linear recurrence relation>, substituting a trial <sequence> $u_n=r^n$ produces a <polynomial equation> in $r$ called its characteristic equation. Repeated roots contribute factors <polynomial> in $n$.