Catalan,s Triangle
المؤلف:
Brualdi, R. A.
المصدر:
Introductory Combinatorics, 4th ed. New York: Elsevier, 1997.
الجزء والصفحة:
...
6-1-2021
1207
Catalan's Triangle
Catalan's triangle is the number triangle
 |
(1)
|
(OEIS A009766) with entries given by
 |
(2)
|
for 
. Each element is equal to the one above plus the one to the left. The sum of each row is equal to the last element of the next row and also equal to the Catalan number 
. Furthermore, 
.
The coefficients 
also give the number of nonnegative partial sums of 
1s and 
s, denoted ![<span style=]()
{n; k}" src="https://mathworld.wolfram.com/images/equations/CatalansTriangle/Inline8.gif" style="height:34px; width:29px" /> by Bailey (1996), who gave the alternate form
for 
.
REFERENCES:
Bailey, D. F. "Counting Arrangements of 1's and 
's." Math. Mag. 69, 128-131, 1996.
Brualdi, R. A. Introductory Combinatorics, 4th ed. New York: Elsevier, 1997.
Forder, H. G. "Some Problems in Combinatorics." Math. Gaz. 45, 199-201, 1961.
Shapiro, L. W. "A Catalan Triangle." Disc. Math. 14, 83-90, 1976.
Sloane, N. J. A. Sequence A009766 in "The On-Line Encyclopedia of Integer Sequences."
الاكثر قراءة في نظرية الاعداد
اخر الاخبار
اخبار العتبة العباسية المقدسة
