Theorems · Theorem · combinatorics

Multiset.fold_distrib

∀ {α : Type u_1} {β : Type u_2} (op : α → α → α) [hc : Std.Commutative op] [ha : Std.Associative op] {f g : β → α}
  (u₁ u₂ : α) (s : Multiset β),
  Multiset.fold op (op u₁ u₂) (Multiset.map (fun x => op (f x) (g x)) s) =
    op (Multiset.fold op u₁ (Multiset.map f s)) (Multiset.fold op u₂ (Multiset.map g s))

Defined in

Mathlib.Data.Multiset.Fold

Cited by

1 results in Mathlib

Foundations

Depth 15 from the axioms · uses propext, Quot.sound

Assumes

Std.CommutativeStd.Associative