Skip to main content
Log in

On Some Congruences Involving Generalized Central Trinomial Coefficients

  • Published:
Bulletin of the Malaysian Mathematical Sciences Society Aims and scope Submit manuscript

Abstract

In this paper, we mainly prove some congruences involving generalized central trinomial coefficients

$$\begin{aligned} T_n(b,c):&=[x^n](x^2+bx+c)^n=[x^0](b+x+cx^{-1})^n\\&=\sum _{k=0}^{\lfloor n/2\rfloor }\left( {\begin{array}{c}n\\ 2k\end{array}}\right) \left( {\begin{array}{c}2k\\ k\end{array}}\right) b^{n-2k}c^k=\sum _{k=0}^{\lfloor n/2\rfloor }\left( {\begin{array}{c}n-k\\ k\end{array}}\right) \left( {\begin{array}{c}n\\ k\end{array}}\right) b^{n-2k}c^k, \end{aligned}$$

where \(b, c\in \mathbb {Z}\). For example, let \(p>3\) be a prime, bc be integers and \(p\not \mid d=b^2-4c\). Then,

$$\begin{aligned}&\sum _{k=0}^{p-1}(2k+1)^3\frac{T_k(b,c)^2}{d^k}\\&\quad \equiv {\left\{ \begin{array}{ll} -p^2\pmod {p^3} &{} \texttt{if}\ \textit{p}\mid \textit{c},\\ -p^2-\frac{2}{3}p^2\left( \frac{d}{p}\right) +p^2\left( \frac{7d}{6c}+\frac{d^2}{3c^2}\right) \left( \left( \frac{d}{p}\right) -1\right) \pmod {p^3} &{} \texttt{if} \ \textit{p}\not \mid \textit{c}, \end{array}\right. } \end{aligned}$$

where \(\left( \frac{\cdot }{p}\right) \) denotes the Legendre symbol.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Andrews, G.E.: Euler’s exemplum memorabile inductionis fallacis and \(q\)-trinomial coefficients. J. Am. Math. Soc. 3, 653–669 (1990)

    MathSciNet  MATH  Google Scholar 

  2. Andrews, G.E., Baxter, R.J.: Lattice gas generalization of the hard hexagon model (III). \(q\)-trinomial coefficients. J. Stat. Phys. 47, 297–330 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  3. Noe, T.D.: On the divisibility of generalized central trinomial coefficients. J. Integer Seq. 9, 12 (2006)

    MathSciNet  MATH  Google Scholar 

  4. Sloane, N.J.: Sequences A001006, A001850, A002426 in OEIS (On-Line Encyclopedia of Integer Sequences. http://oeis.org

  5. Sun, Z.-W.: Binomial coefficients, Catalan numbers and Lucas quotients. Sci. China Math. 53(9), 2473–2488 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Sun, Z.-W.: Congruences involving generalized central trinomial coefficients. Sci. China Math. 57(7), 1375–1400 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  7. Sun, Z.-W.: On Motzkin numbers and central trinomial coefficients. Adv. Appl. Math. 136, 102319 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  8. Wilf, H.S.: Generatingfunctionology. Academic Press, New York (1990)

    MATH  Google Scholar 

Download references

Acknowledgements

The first author is funded by the National Natural Science Foundation of China (12001288) and China Scholarship Council (202008320187).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guo-Shuai Mao.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Communicated by Rosihan M. Ali

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work is supported by the National Natural Science Foundation of China (Grant 12001288).

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mao, GS., Liu, J. On Some Congruences Involving Generalized Central Trinomial Coefficients. Bull. Malays. Math. Sci. Soc. 46, 4 (2023). https://doi.org/10.1007/s40840-022-01406-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40840-022-01406-w

Keywords

Mathematics Subject Classification

Navigation