Bernoulli's triangle
Bernoulli's triangle is an array of partial sums of the binomial coefficients. For any non-negative integer n and for any integer k included between 0 and n, the component in row n and column k is given by:
i.e., the sum of the first k nth-order binomial coefficients.[1] The first rows of Bernoulli's triangle are:
In the same way as Pascal's triangle, each component of Bernoulli's triangle is the sum of two components of the previous row, i.e., if denotes the component in row n and column k, then:
As in Pascal's triangle and other similarly constructed triangles,[2] sums of components along diagonal paths in Bernoulli's triangle result in the Fibonacci numbers.[3]
References
- ↑ On-Line Encyclopedia of Integer Sequences
- ↑ Hoggatt, Jr, V. E., A new angle on Pascal's triangle, Fibonacci Quarterly 6(4) (1968) 221–234; Hoggatt, Jr, V. E., Convolution triangles for generalized Fibonacci numbers, Fibonacci Quarterly 8(2) (1970) 158–171
- ↑ Neiter, D. & Proag, A., Links Between Sums Over Paths in Bernoulli's Triangles and the Fibonacci Numbers, Journal of Integer Sequences, 19 (2016) 16.8.3.
External links
- The sequence of numbers formed by Bernoulli's triangle on the On-Line Encyclopedia of Integer Sequences: https://oeis.org/A008949.
This article is issued from Wikipedia - version of the 12/4/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.