Theorems · Theorem · combinatorics
Multiset.dedup_le
∀ {α : Type u_1} [inst : DecidableEq α] (s : Multiset α), s.dedup ≤ s- Defined in
- Mathlib.Data.Multiset.Dedup
- Cited by
- 9 results in Mathlib
- Foundations
- Depth 71 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- DecidableEq
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites4
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.dedupstatement · cited by 59
- Quot.induction_onproof · cited by 36
- List.dedup_sublistproof · cited by 2
Cited by9
Results whose statement or proof uses this declaration.
- Multiset.toFinset_card_leproof · cited by 10
- UniqueFactorizationMonoid.radical_dvd_selfproof · cited by 7
- card_rootsOfUnityproof · cited by 2
- Multiset.dedup_subsetproof · cited by 2
- Finset.injOn_of_card_image_eqproof · cited by 2
- Multiset.le_dedupproof · cited by 1
- Multiset.toFinset_prod_dvd_prodproof · cited by 1
- Multiset.dedup_card_eq_card_iff_nodupproof · cited by 1
- Nat.divisors_filter_squarefreeproof · cited by 1