Mathlib Map

Theorems · Inductive type · computer science

AkraBazziRecurrence

{α : Type u_1} → [Fintype α] → [Nonempty α] → (ℕ → ℝ) → (ℝ → ℝ) → (α → ℝ) → (α → ℝ) → (α → ℕ → ℕ) → Type

An Akra-Bazzi recurrence is a function that satisfies the recurrence T n = (∑ i, a i * T (r i n)) + g n.

Defined in
Mathlib.Computability.AkraBazzi.SumTransform
Cited by
55 results in Mathlib
Foundations
Depth 1 from the axioms · uses no axioms
Assumes
FintypeNonempty

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Cites2

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

  • Realstatement · cited by 25,697
  • Fintypestatement · cited by 7,736

Cited by62

Results whose statement or proof uses this declaration.