foldl_add

Mathlib.Data.Multiset.MapFold

URI: https://scilib.ai/kg/mathlib#Multiset.foldl_add

English

For any f, b, s, t, foldl f b on the sum s + t equals folding f over s and then t.

Русский

Для любой f, b, s, t: foldl f b (s + t) = foldl f (foldl f b s) t.

LaTeX

$$$$ \\operatorname{foldl} f b (s + t) = \\operatorname{foldl} f (\\operatorname{foldl} f b s) t $$$$

Lean4

@[simp]
theorem foldl_add (b s t) : foldl f b (s + t) = foldl f (foldl f b s) t :=
  Quotient.inductionOn₂ s t fun _ _ => foldl_append

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

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru