modEq_refl — Mathlib

English

For a linear recurrence E over R, (E.IsSolution fun n ↦ q^n) holds iff E.charPoly.IsRoot q.

Русский

Для линейной рекуррентности E над R верно: (E.IsSolution fun n ↦ q^n) тогда и только тогда, когда q является корнем характеристического многочлена E.

LaTeX

$$$\big(E.IsSolution\; (\lambda n. q^{n})\big) \iff E.charPoly.IsRoot\ q$$$

Lean4

@[refl, simp]
theorem modEq_refl (a : α) : a ≡ a [PMOD p] :=
  ⟨0, by simp⟩

Похожие утверждения