Reducing multinomial coefficients modulo a prime power (Q793072)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Reducing multinomial coefficients modulo a prime power
scientific article

    Statements

    Reducing multinomial coefficients modulo a prime power (English)
    0 references
    0 references
    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
    0 references
    0 references
    divisibility by powers of primes
    0 references
    multinomial coefficient
    0 references
    0 references