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$.