Pascal's triangle (mod 8) (Q1378294)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Pascal's triangle (mod 8)
scientific article

    Statements

    Pascal's triangle (mod 8) (English)
    0 references
    0 references
    0 references
    0 references
    9 June 1998
    0 references
    The authors prove formulae for the number of binomial coefficients in the \(n\)th row of Pascal's triangle which are \(\equiv a \pmod 8\), for each \(a\), in terms of the number of occurrences of various digit patterns in the binary expansion of \(n\). Such a phenomena was first observed by the reviewer [Am. Math. Mon. 99, No. 4, 318-331 (1992; Zbl 0757.05003)] when \(a\) is odd, developing results via the self-similar features of Pascal's triangle, whereas the current authors work with explicit formulae of \textit{K. S. Davis} and \textit{W. A. Webb} [Fibonacci Q. 29, No. 1, 79-83 (1991; Zbl 0732.11009)], (and correct some neglectful errors in the reviewer's work, though see also \textit{A. Granville} [Am. Math. Mon. 104, No. 9, 848-851 (1997; Zbl 0889.05002)]).
    0 references
    0 references
    Pascal's triangle
    0 references
    congruences
    0 references
    0 references