Divisibility - with visibility (Q1102287)

From MaRDI portal





scientific article; zbMATH DE number 4049650
Language Label Description Also known as
default for all languages
No label defined
    English
    Divisibility - with visibility
    scientific article; zbMATH DE number 4049650

      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