English

Some congruences involving binomial coefficients

Number Theory 2015-04-28 v4 Combinatorics

Abstract

Binomial coefficients and central trinomial coefficients play important roles in combinatorics. Let p>3p>3 be a prime. We show that Tp1(p3)3p1 (modp2),T_{p-1}\equiv\left(\frac p3\right)3^{p-1}\ \pmod{p^2}, where the central trinomial coefficient TnT_n is the constant term in the expansion of (1+x+x1)n(1+x+x^{-1})^n. We also prove three congruences modulo p3p^3 conjectured by Sun, one of which is k=0p1(p1k)(2kk)((1)k(3)k)(p3)(3p11) (modp3).\sum_{k=0}^{p-1}\binom{p-1}k\binom{2k}k((-1)^k-(-3)^{-k})\equiv \left(\frac p3\right)(3^{p-1}-1)\ \pmod{p^3}. In addition, we get some new combinatorial identities.

Keywords

Cite

@article{arxiv.1006.3069,
  title  = {Some congruences involving binomial coefficients},
  author = {Hui-Qin Cao and Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:1006.3069},
  year   = {2015}
}

Comments

9 pages, final published version

R2 v1 2026-06-21T15:36:43.829Z