Theorems · Theorem · combinatorics

Multiset.rel_map_left

∀ {α : Type u_1} {β : Type v} {γ : Type u_2} {r : α → β → Prop} {s : Multiset γ} {f : γ → α} {t : Multiset β},
  Multiset.Rel r (Multiset.map f s) t ↔ Multiset.Rel (fun a b => r (f a) b) s t

Defined in

Mathlib.Data.Multiset.MapFold

Cited by

4 results in Mathlib

Foundations

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