Theorems · Theorem · combinatorics
Multiset.map_erase_of_mem
∀ {α : Type u_1} {β : Type v} [inst : DecidableEq α] [inst_1 : DecidableEq β] (f : α → β) (s : Multiset α) {x : α},
x ∈ s → Multiset.map f (s.erase x) = (Multiset.map f s).erase (f x)- Defined in
- Mathlib.Data.Multiset.MapFold
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 22 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- DecidableEqDecidableEq
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites13
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Multisetstatement and proof · cited by 2,627
- eq_or_neproof · cited by 1,117
- Multiset.mapstatement and proof · cited by 876
- Multiset.consproof · cited by 313
- Multiset.map_congrproof · cited by 232
- Multiset.induction_onproof · cited by 109
- Multiset.map_consproof · cited by 93
- Multiset.erasestatement and proof · cited by 93
- Multiset.erase_of_notMemproof · cited by 10
- Multiset.erase_cons_headproof · cited by 10
- Multiset.mem_map_of_memproof · cited by 8
- Multiset.erase_cons_tailproof · cited by 4
Cited by2
Results whose statement or proof uses this declaration.
- Finset.noncommProd_erase_mulproof · cited by 2
- Finset.mul_noncommProd_eraseproof · cited by 0