Back to Search
Start Over
A combinatorial identity with application to Catalan numbers
- Source :
-
Discrete Mathematics . Aug2006, Vol. 306 Issue 16, p1921-1940. 20p. - Publication Year :
- 2006
-
Abstract
- Abstract: By a very simple argument, we prove that if thenOn the basis of this identity, for we construct explicit and such that for any prime we havewhere denotes the Catalan number . For example, when is a prime, we haveandThis paper also contains some new recurrence relations for Catalan numbers. [Copyright &y& Elsevier]
- Subjects :
- *BINOMIAL coefficients
*BINOMIAL theorem
*COMBINATORICS
*COMPARISON (Psychology)
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 306
- Issue :
- 16
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 21969788
- Full Text :
- https://doi.org/10.1016/j.disc.2006.03.050