English
For a linear recurrence E over R, a geometric sequence q^n is a solution iff q is a root of E's characteristic polynomial.
Русский
Для линейной рекуррентности E над R геометрическая последовательность q^n является решением тогда и только тогда, когда q является корнем характерного многочлена E.
LaTeX
$$$\big(EIsSolution\big(n\mapsto q^n\big)\big) \iff \big(E.charPolyIsRoot q\big).$$$
Lean4
instance instSMulMemClass : SMulMemClass (LieSubmodule R L M) R M where smul_mem {s} c _ h := s.smul_mem' c h