Theorems · Definition · combinatorics
Multiset.filter
{α : Type u_1} → (p : α → Prop) → [DecidablePred p] → Multiset α → Multiset αFilter p s returns the elements in s (with the same multiplicities)
which satisfy p, and removes the rest.
- Defined in
- Mathlib.Data.Multiset.Filter
- Cited by
- 102 results in Mathlib
- Foundations
- Depth 14 from the axioms, rests on 82 definitions · uses propext, Quot.sound
- Assumes
- DecidablePred
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites2
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
- Multiset.ofListproof · cited by 290
Cited by107
Results whose statement or proof uses this declaration.
- Finset.filterproof · cited by 949
- Multiset.ndinterproof · cited by 17
- DFinsupp.subtypeDomainproof · cited by 14
- Multiset.filter_congrstatement · cited by 11
- Finset.filter_valstatement · cited by 10
- Multiset.mem_filterstatement · cited by 10
- Multiset.filter_addstatement · cited by 7
- Multiset.filter_eq_selfstatement and proof · cited by 6
- Multiset.filter_lestatement · cited by 6
- Sym.filterNeproof · cited by 6
- Multiset.filter_consstatement and proof · cited by 5
- Multiset.filter_cons_of_negstatement · cited by 5