Theorems · Theorem · combinatorics
Multiset.countPerms_filter_ne
∀ {α : Type u_1} [inst : DecidableEq α] (a : α) (m : Multiset α),
m.countPerms = m.card.choose (Multiset.count a m) * (Multiset.filter (fun x => a ≠ x) m).countPerms- Defined in
- Mathlib.Data.Nat.Choose.Multinomial
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 83 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.
Cites23
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- DFunLike.coeproof · cited by 62,936
- Finsuppproof · cited by 5,255
- Multisetstatement and proof · cited by 2,627
- Function.updateproof · cited by 502
- Nat.choosestatement and proof · cited by 494
- Finsupp.sumproof · cited by 481
- Finsupp.extproof · cited by 399
- Multiset.cardstatement and proof · cited by 375
- Multiset.countstatement and proof · cited by 302
- Function.update_selfproof · cited by 201
- Function.update_of_neproof · cited by 198
- Multiset.filterstatement and proof · cited by 102
Cited by2
Results whose statement or proof uses this declaration.
- Sym.countPerms_coe_fill_of_notMemproof · cited by 1
- Finset.sum_pow_of_commuteproof · cited by 1