Theorems · Definition · group theory

Multiset.noncommFoldr

{α : Type u_3} →
  {β : Type u_4} →
    (f : α → β → β) → (s : Multiset α) → ({x | x ∈ s}.Pairwise fun x y => ∀ (b : β), f x (f y b) = f y (f x b)) → β → β

Fold of a s : Multiset α with f : α → β → β, given a proof that LeftCommutative f on all elements x ∈ s.

Defined in

Mathlib.Data.Finset.NoncommProd

Cited by

5 results in Mathlib

Foundations

Depth 19 from the axioms · uses propext, Classical.choice, Quot.sound