Characteristic equation of a linear recurrence
= 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$.