Abstract
For integers b and c the generalized central trinomial coefficient T n (b, c) denotes the coefficient of x n in the expansion of (x 2 + bx + c)n. Those T n = T n (1, 1) (n = 0, 1, 2, …) are the usual central trinomial coefficients, and T n (3, 2) coincides with the Delannoy number \(D_n = \sum\nolimits_{k = 0}^n {\left( {\begin{array}{*{20}c} n \\ k \\ \end{array} } \right)} \left( {\begin{array}{*{20}c} {n + k} \\ k \\ \end{array} } \right)\) in combinatorics. We investigate congruences involving generalized central trinomial coefficients systematically. Here are some typical results: For each n = 1, 2, 3, …, we have
and in particular \(\left. {n^2 } \right|\sum\nolimits_{k = 0}^{n - 1} {\left( {2k + 1} \right)D_k^2 }\) is an odd prime then
where (−) denotes the Legendre symbol. We also raise several conjectures some of which involve parameters in the representations of primes by certain binary quadratic forms.
Similar content being viewed by others
References
Andrews G E. Euler’s “exemplum memorabile inductionis fallacis” and q-trinomial coefficients. J Amer Math Soc, 1990, 3: 653–669
Andrews G E, Askey R, Roy R. Special Functions. Cambridge: Cambridge University Press, 1999
Andrews G E, Baxter R J. Lattice gas generalization of the hard hexagon model (III): q-trinomial coefficients. J Statist Phys, 1987, 47: 297–330
Berndt B C, Evans R J, Williams K S. Gauss and Jacobi Sums. New York: John Wiley & Sons, 1998
Cao H Q, Pan H. Some congruences for trinomial coefficients. ArXiv:1006.3025v2, 2010
Caughman J S, Haithcock C R, Veerman J J P. A note on lattice chains and Delannoy numbers. Discrete Math, 2008, 308: 2623–2628
Cox D A. Primes of the Form x 2 + ny 2. New York: John Wiley & Sons, 1989
Gould H W. Combinatorial Identities. New York: Morgantown Printing and Binding Co., 1972
Graham R L, Knuth D E, Patashnik O. Concrete Mathematics, 2nd ed. New York: Addison-Wesley, 1994
Granville A. The square of the Fermat quotient. Integers, 2004, 4: #A22, 3pp (electronic)
Mattarei S, Tauraso R. Congruences for central binomial sums and finite polylogarithms. J Number Theory, 2013, 133: 131–157
Morley F. Note on the congruence 24n ≡ (−1)n(2n)!/(n!)2, where 2n + 1 is a prime. Ann Math, 1895, 9: 168–170
Noe T D. On the divisibility of generalized central trinomial coefficients. J Integer Seq, 2006, 9: Article 06.2.7, 12pp
Petkovšek M, Wilf H S, Zeilberger D. A = B. Wellesley: A K Peters, 1996
Sloane N J A. Sequences A001006, A001850, A002426 in OEIS (On-Line Encyclopedia of Integer Sequences). http://oeis.org
Sun Z H. Congruences concerning Legendre polynomials. Proc Amer Math Soc, 2011, 139: 1915–1929
Sun Z H. Congruences concerning Legendre polynomials (II). ArXiv:1012.3898v2, 2012
Sun Z W. Binomial coefficients, Catalan numbers and Lucas quotients. Sci China Math, 2010, 53: 2473–2488
Sun Z W. On congruences related to central binomial coefficients. J Number Theory, 2011, 131: 2219–2238
Sun Z W. On Delannoy numbers and Schröder numbers. J Number Theory, 2011, 131: 2387–2397
Sun Z W, Tauraso R. New congruences for central binomial coefficients. Adv Appl Math, 2010, 45: 125–148
Wilf H S. Generatingfunctionology. New York: Academic Press, 1990
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sun, ZW. Congruences involving generalized central trinomial coefficients. Sci. China Math. 57, 1375–1400 (2014). https://doi.org/10.1007/s11425-014-4809-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-014-4809-z