Theorems · Inductive type · number theory
LinearRecurrence
(R : Type u_1) → [CommSemiring R] → Type u_1
A "linear recurrence relation" over a commutative semiring is given by its
order n and n coefficients.
- Defined in
- Mathlib.Algebra.LinearRecurrence
- Cited by
- 21 results in Mathlib
- Foundations
- Depth 1 from the axioms · uses no axioms
- Assumes
- CommSemiring
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites1
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- CommSemiringstatement · cited by 10,911
Cited by37
Results whose statement or proof uses this declaration.
- LinearRecurrence.orderstatement and proof · cited by 17
- LinearRecurrence.IsSolutionstatement and proof · cited by 11
- LinearRecurrence.coeffsstatement and proof · cited by 7
- LinearRecurrence.mkSolstatement and proof · cited by 6
- LinearRecurrence.solSpacestatement and proof · cited by 6
- Real.fibRecstatement · cited by 5
- LinearRecurrence.basisstatement and proof · cited by 4
- LinearRecurrence.charPolystatement and proof · cited by 4
- LinearRecurrence.eq_iff_eqOn_range_orderstatement and proof · cited by 2
- LinearRecurrence.geom_sol_iff_root_charPolystatement and proof · cited by 2
- Real.fibRec_charPoly_eqproof · cited by 2
- LinearRecurrence.charPoly_degree_eq_orderstatement and proof · cited by 1