research

Some congruences involving binomial coefficients

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.Comment: 9 pages, final published versio

    Similar works

    Full text

    thumbnail-image

    Available Versions