Theorems · Theorem · combinatorics

Multiset.fold_cons_right

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

Defined in

Mathlib.Data.Multiset.Fold

Cited by

2 results in Mathlib

Foundations

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

Assumes

Std.CommutativeStd.Associative