Divisibility - with visibility (Q1102287)

From MaRDI portal
Revision as of 21:49, 12 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Divisibility - with visibility
scientific article

    Statements

    Divisibility - with visibility (English)
    0 references
    0 references
    1988
    0 references
    If one reduces all the entries in the Pascal triangle of binomials modulo 2 or more generally modulo a prime number p the resulting triangle of residuals shows interesting patterns which can be visualized by the use of computer outprints. Exploiting these regularities leads to well comprehensible proofs of deeper relations for the binomials like a theorem by Lucas. This approach can then be transferred and generalized to other arrays of combinatorial numbers which obey recurrence relations of a structure similar to that for the binomials. This is demonstrated here for the Gaussian coefficients (number of subspaces in finite vector spaces) and the Stirling numbers of second kind. Aesthetically attractive computer outprints are shown further for the case of a prime power as a modulus. There are a number of open problems in these cases as there are for higher dimensional arrays (like for the multinomials).
    0 references
    binomial coefficients
    0 references
    Pascal triangle
    0 references
    Gaussian coefficients
    0 references
    Stirling numbers
    0 references

    Identifiers