Theorems · Theorem · combinatorics
Nat.multinomial_congr_of_eq_on_inter
∀ {α : Type u_1} [inst : DecidableEq α] {f g : α → ℕ} {s t : Finset α},
(∀ a ∈ s \ t, f a = 0) → (∀ a ∈ t \ s, g a = 0) → (∀ a ∈ s ∩ t, f a = g a) → Nat.multinomial s f = Nat.multinomial t g- Defined in
- Mathlib.Data.Nat.Choose.Multinomial
- Cited by
- 1 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.
Cites10
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Finsetstatement and proof · cited by 13,712
- Finset.sumproof · cited by 5,195
- Finset.prodproof · cited by 2,356
- Nat.factorialproof · cited by 616
- Nat.factorial_ne_zeroproof · cited by 56
- Finset.prod_ne_zero_iffproof · cited by 45
- Nat.multinomialstatement and proof · cited by 34
- Finset.sum_congr_of_eq_on_interproof · cited by 6
- Nat.multinomial_specproof · cited by 4
- Finset.prod_congr_of_eq_on_interproof · cited by 4
Cited by1
Results whose statement or proof uses this declaration.
- Nat.multinomial_congr_of_sdiffproof · cited by 0