TheoremBase

Existence and Uniqueness of the Multinomial Coefficients

For a tuple of natural numbers with zero, the product of the factorials of its entries divides the factorial of their sum, with exactly one quotient in N0N_0.

Statement

In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let m∈Nm\in\mathbb{N} and let (k1,…,km)∈N0m(k_{1},\dots,k_{m})\in\mathbb{N}_{0}^{m}.

Existence and uniqueness. There is exactly one M∈N0M\in\mathbb{N}_{0} with

M∏i=1mki!=(∑i=1mki)!.M\prod_{i=1}^{m}k_{i}!=\Bigl(\sum_{i=1}^{m}k_{i}\Bigr)!.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…