A Combinatorial Identity with Application to Catalan Numbers
Hao Pan,Zhi-Wei Sun
DOI: https://doi.org/10.1016/j.disc.2006.03.050
IF: 0.961
2006-01-01
Discrete Mathematics
Abstract:By a very simple argument, we prove that if l, m, is an element of {0, 1, 2,...} then[GRAPHICS]On the basis of this identity, for d, r is an element of {0, 1,2,...} we construct explicit F(d, r) and G(d, r) such that for any prime p > max{d, r} we have[GRAPHICS]where C-n denotes the Catalan number[GRAPHICS]For example, when p >= 5 is a prime, we have[GRAPHICS]and[GRAPHICS]This paper also contains some new recurrence relations for Catalan numbers. (c) 2006 Elsevier B.V. All rights reserved.