Extended Pascal Triangles

作者: Richard C. Bollinger

DOI: 10.1080/0025570X.1993.11996088

关键词: Development (topology)MathematicsConnection (mathematics)Pascal (programming language)Generating functionReliability theoryDiscrete mathematicsBinomial coefficientPascal's triangleArithmeticFibonacci number

摘要: The Pascal triangle, with its associated properties, binomial coefficients, and Fibonacci numbers, is surely among the most familiar mathematical objects. Its "extended" versions, which arise in a fairly natural way, have entries properties that are generalizations of original, although not commonly known, many ways equally usefuil interesting. In what follows we introduce these extended triangles discuss few their applications. Tl,,, (left-justified) array coefficients expansion (1 + x x2 xx"'-), for m n > O. These arrays may been first explicitly discussed by J. E. Freund 1956 paper [1], where they solution restricted occupancy problem. There no references to any previous similar development paper, connection generating function. N. Ya. Vilenkin's 1971 book on combinatorics [2, Chap. 5] discusses (there called m-arithmetical triangles), this case arriving at them through chessboard problems; again, they'are connected function, there work. S. Turner introduced Pascal-T triangles, name now also frequently used) 1979 [3] probability 1984 [4] 1986 [5] author proved number theorems counting gave examples use reliability theory. Some problems related kinds results recently appear (although without an explicit triangles) collection [6] I. Tomescu (see, e.g., such as 1.9, 1.10, 1.11, 1.19).

参考文章(4)
John D. Neff, Dice Tossing and Pascal's Triangle Two-Year College Mathematics Journal. ,vol. 13, pp. 311- ,(1982) , 10.2307/3026502
Richard C. Bollinger, Charles L. Burchard, Lucas's theorem and some related results for extended pascal triangles American Mathematical Monthly. ,vol. 97, pp. 198- 204 ,(1990) , 10.2307/2324684
Henry B Mann, Daniel Shanks, A necessary and sufficient condition for primality, and its source Journal of Combinatorial Theory, Series A. ,vol. 13, pp. 131- 134 ,(1972) , 10.1016/0097-3165(72)90016-7
J. E. Freund, Restricted Occupancy Theory—A Generalization of Pascal's Triangle American Mathematical Monthly. ,vol. 63, pp. 20- 27 ,(1956) , 10.1080/00029890.1956.11988751