An interesting property of Pascal's triangle is that its diagonals sum to the Fibonacci sequence as shown online. (Just type in Pascal Fibonacci image). It can be stated here that an infinite number of Pascal type triangles, where the last number on a row may be any integer greater than zero, may be constructed as was shown in Part I. In addition, a method for their construction uses the expression
(1 + mx)(1 + x)n where
m > 0 and (1 + x)n is the polynomial used to generate the Pascal triangle. First the Pascal triangle(1,3) will be constructed and it will be shown that its coefficients can also be generated using the partial sums of a MacLaurin series as well as the binomial expansion of
3 | 3 | |||||||||||||||
1 | 3 | 4 | ||||||||||||||
1 | 4 | 3 | 8 | |||||||||||||
1 | 5 | 7 | 3 | 16 | ||||||||||||
1 | 6 | 12 | 10 | 3 | 32 | |||||||||||
1 | 7 | 18 | 22 | 13 | 3 | 64 | ||||||||||
1 | 8 | 25 | 40 | 35 | 16 | 3 | 128 | |||||||||
1 | 9 | 33 | 65 | 75 | 51 | 19 | 3 | 256 |
As can be seen, just as in the Pascal triangle, every number in each row of the triangle is obtained by adding the two numbers nearest it (diagonally) in the row above, except the two end numbers, which are 1 and 3.
We can produce the coefficients of the triangle(1,3) using a partial sums MacLaurin series which is a power series generated by a function f:
To derive the series, we first list the function and its derivatives and using the product rule on f(x) and its derivatives:
Since we are given the first row as 3, for the three examples below we start the evaluation at the second thru fourth rows of the triangle, treating row 2 as n=0, and then sum up the partial sums to give the coefficients of each of these rows:
Alternatively, we can compute the coefficients of the Pascal triangle(1,3) using the binomial theorem and multiplying each of the terms by (1 + 3x):
where (n/k) is the number of combinations.
Table I can also be displayed in irregular triangle array format and to show that the ascending diagonals corresponding to the Fibonacci sequence A104449 are generated from the Pascal triangle(1,3). The sequence shown in the first row of Table II and its ascending diagonals are depicted in bicolor:
SD | 3 | 1 | 4 | 5 | 9 | 14 | 23 | 37 | 60 | 97 | 157 |
---|---|---|---|---|---|---|---|---|---|---|---|
3 | |||||||||||
1 | 3 | ||||||||||
1 | 4 | 3 | |||||||||
1 | 5 | 7 | 3 | ||||||||
1 | 6 | 12 | 10 | 3 | |||||||
1 | 7 | 18 | 22 | 13 | 3 | ||||||
1 | 8 | 25 | 40 | 35 | 16 | 3 | |||||
1 | 9 | 33 | 65 | 75 | 51 | 19 | 3 | ||||
1 | 10 | 42 | 98 | 140 | 126 | 70 | 22 | 3 | |||
1 | 11 | 52 | 140 | 238 | 266 | 196 | 92 | 25 | 3 |
Go back to Part I. Go back to homepage.
Copyright © 2021 by Eddie N Gutierrez. E-Mail: enaguti1949@gmail.com