foldl_op_eq — Mathlib

English

If l1 ~ l2 and op is associative and commutative, then foldl op a over l1 equals foldl op a over l2.

Русский

Если l1 перестановочно эквивалентен l2 и операция op ассоциативна и коммутативна, то свёртка слева foldl op a по l1 равна по l2.

LaTeX

$$$l_1 \\sim l_2 \\Rightarrow \\operatorname{foldl} \\operatorname{op} a\\ l_1 = \\operatorname{foldl} \\operatorname{op} a\\ l_2$$$

Lean4

theorem foldl_op_eq {l₁ l₂ : List α} {a : α} (h : l₁ ~ l₂) : (l₁ <*> a) = l₂ <*> a :=
  h.foldl_eq _

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