fold_cons'_right

Mathlib.Data.Multiset.Fold

URI: https://scilib.ai/kg/mathlib#Multiset.fold_cons'_right

English

For all op, a, b, s, the relation (a ::ₘ s).fold op b = s.fold op (b * a) holds.

Русский

Для всех op, a, b, s выполняется (a ::ₘ s).fold op b = s.fold op (b · a).

LaTeX

$$$ (a \;::_m\; s).\mathrm{fold} \ op \ b = \mathrm{fold} \ op \ (b \cdot a) \ s $$$

Lean4

theorem fold_cons'_right (b a : α) (s : Multiset α) : (a ::ₘ s).fold op b = s.fold op (b * a) := by
  rw [fold_eq_foldl, foldl_cons, ← fold_eq_foldl]

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

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

Разделы

Аффилиация

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