foldr_add

Mathlib.Data.Multiset.MapFold

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

English

For any f, b, s, t, foldr f b (s + t) equals foldr f (foldr f b t) s.

Русский

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

LaTeX

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

Lean4

@[simp]
theorem foldr_add (b s t) : foldr f b (s + t) = foldr f (foldr f b t) s :=
  Quotient.inductionOn₂ s t fun _ _ => foldr_append

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

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

Разделы

Аффилиация

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