Theorems · Theorem · combinatorics

Finset.fold_image

∀ {α : Type u_1} {β : Type u_2} {γ : Type u_3} {op : β → β → β} [hc : Std.Commutative op] [ha : Std.Associative op]
  {f : α → β} {b : β} [inst : DecidableEq α] {g : γ → α} {s : Finset γ},
  Set.InjOn g ↑s → Finset.fold op b f (Finset.image g s) = Finset.fold op b (f ∘ g) s

Defined in

Mathlib.Data.Finset.Fold

Cited by

2 results in Mathlib

Foundations

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

Assumes

Std.CommutativeStd.AssociativeDecidableEq