English

On some new congruences for binomial coefficients

Number Theory 2011-06-03 v9 Combinatorics

Abstract

In this paper we establish some new congruences involving central binomial coefficients as well as Catalan numbers. Let pp be a prime and let aa be any positive integer. We determine k=0pa1(2kk+d)\sum_{k=0}^{p^a-1}\binom{2k}{k+d} mod p2p^2 for d=0,...,pad=0,...,p^a and k=0pa1(2kk+δ)\sum_{k=0}^{p^a-1}\binom{2k}{k+\delta} mod p3p^3 for δ=0,1\delta=0,1. We also show that Cn1k=0pa1Cpan+k=13(n+1)((pa1)/3)(modp2)C_n^{-1}\sum_{k=0}^{p^a-1}C_{p^an+k}=1-3(n+1)((p^a-1)/3) (mod p^2) for every n=0,1,2,..., where CmC_m is the Catalan number (2mm)/(m+1)\binom{2m}{m}/(m+1), and (-) is the Legendre symbol.

Keywords

Cite

@article{arxiv.0709.1665,
  title  = {On some new congruences for binomial coefficients},
  author = {Zhi-Wei Sun and Roberto Tauraso},
  journal= {arXiv preprint arXiv:0709.1665},
  year   = {2011}
}
R2 v1 2026-06-21T09:16:21.864Z