A binomial coefficient congruence modulo prime powers (Q1208165)

From MaRDI portal
Revision as of 02:04, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
A binomial coefficient congruence modulo prime powers
scientific article

    Statements

    A binomial coefficient congruence modulo prime powers (English)
    0 references
    16 May 1993
    0 references
    The authors deduce from the main result of \textit{K. S. Davis} and \textit{W. A. Webb} [Eur. J. Comb. 11, 229-233 (1990; Zbl 0704.11002)], that if \(p\) is a prime \(>3\) and \(0\leq a\), \(b<p^ s\) then \[ {{np^{r+s}+a} \choose{kp^{r+s}+b}}\equiv {{np^{[r/3]}} \choose{kp^{[r/3]}}}{a \choose b}\pmod {p^{r+1}}. \]
    0 references
    congruence modulo prime powers
    0 references
    binomial coefficients
    0 references
    Lucas' theorem
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references