fold_cons_right

Mathlib.Data.Multiset.Fold

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

English

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

Русский

Для любой операции op и элементов a, b, s выполняется (a ::ₘ s).fold op b = s.fold op b · a.

LaTeX

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

Lean4

theorem fold_cons_right (b a : α) (s : Multiset α) : (a ::ₘ s).fold op b = s.fold op b * a := by simp [hc.comm]

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

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

Разделы

Аффилиация

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