English

Some congruences for the second-order Catalan numbers

Number Theory 2009-09-27 v2 Combinatorics

Abstract

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

Keywords

Cite

@article{arxiv.0909.3733,
  title  = {Some congruences for the second-order Catalan numbers},
  author = {Li-Lu Zhao and Hao Pan and Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:0909.3733},
  year   = {2009}
}
R2 v1 2026-06-21T13:48:35.989Z