arXiv++ Combinatorics

Browse math.CO papers from arXiv

Some congruences for the second-order Catalan numbers

Published: 2009-09-21 | Updated: 2009-09-27
Journal: Proc. Amer. Math. Soc. 138(2010), no.1, 37-46

Abstract

Let p be any odd prime. We mainly show that $$\sum_{k=1}^{p-1}binomial(3k,k)*2^k/k=0 (mod p)$$ and $$\sum_{k=1}^{p-1}2^{k-1}C_k^{(2)}=(-1)^{(p-1)/2}-1 (mod p),$$ where $C_k^{(2)}=binomial(3k,k)/(2k+1)$ is the $k$th Catalan number of order 2.

BibTeX

Loading...