Reducing multinomial coefficients modulo a prime power (Q793072)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Reducing multinomial coefficients modulo a prime power |
scientific article; zbMATH DE number 3855199
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reducing multinomial coefficients modulo a prime power |
scientific article; zbMATH DE number 3855199 |
Statements
Reducing multinomial coefficients modulo a prime power (English)
0 references
1984
0 references
The authors are concerned with finding whether a given power \(\geq 1\) of a given prime p will or will not divide the multinomial coefficient \(k!/(k_ 1!k_ 2!....k_ t!)\) where k's are positive integers such that \(k_ 1+k_ 2+...+k_ t=k\). The paper gives all that any reader needs to know in connection with this problem. The method of the authors makes the decision depend on the residues of \(k_ i\) modulo powers \(p^ j\) of p where j runs from 1 to h, h being given by the relation \(p^ h\leq k<p^{h+1}\). The reviewer feels that all this is not necessary at all. (2.1) which the authors also use in their proof of Theorem 1, already provides the required information in a straightforward manner.
0 references
divisibility by powers of primes
0 references
multinomial coefficient
0 references