invAccumulate — Mathlib

English

The value of accumulate at the last index i (with m = i+1) equals t(i).

Русский

Значение accumulate в последнем индексе равно t(i).

LaTeX

$$$\\mathrm{accumulate}_{n,m}(t)\\bigl\\langle i,\\_,\\_\\bigr\\rangle = t\\langle i,\\text{hin}\\rangle$ при m = i+1$$

Lean4

/-- The `i`th entry of `invAccumulate n m s` is `s i - s (i+1)`, where `s j = 0` if `j ≥ m`. -/
def invAccumulate (n m : ℕ) (s : Fin m → ℕ) (i : Fin n) : ℕ :=
  (if hi : i < m then s ⟨i, hi⟩ else 0) - (if hi : i + 1 < m then s ⟨i + 1, hi⟩ else 0)

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