Theorems · Theorem · combinatorics

Multiset.fold_cons_left

∀ {α : Type u_1} (op : α → α → α) [hc : Std.Commutative op] [ha : Std.Associative op] (b a : α) (s : Multiset α),
  Multiset.fold op b (a ::ₘ s) = op a (Multiset.fold op b s)

Defined in

Mathlib.Data.Multiset.Fold

Cited by

14 results in Mathlib

Foundations

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

Assumes

Std.CommutativeStd.Associative