Abstract
In this paper, we mainly prove some congruences involving generalized central trinomial coefficients
where \(b, c\in \mathbb {Z}\). For example, let \(p>3\) be a prime, b, c be integers and \(p\not \mid d=b^2-4c\). Then,
where \(\left( \frac{\cdot }{p}\right) \) denotes the Legendre symbol.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
It is well known that the nth central trinomial coefficient
is the coefficient of \(x^n\) in the expansion of \((1+x+x^2)^n\). By the multi-nomial theorem, we have
since \(T_n\) is the constant term of \((x+1+x^{-1})^n\). Central trinomial coefficients arise naturally in enumerative combinatorics (see, [4]), e.g., \(T_n\) is the number of lattice paths from the point (0, 0) to (n, 0) with only allowed steps (1, 0), (1, 1) and \((1,-1)\). Andrews [1] pointed out that central trinomial coefficients were first studied by Euler, and in 1987, he and Baxter [2] found that the q-analogues of central trinomial coefficients have applications in the hard hexagon model.
Given \(b, c\in \mathbb {Z}, n\in \mathbb {N}\), Sun [6] defined the generalized central trinomial coefficients
and he proved that for each \(n=1,2,3, \ldots \),
And in [7], sun proved that for any integer b, c, positive integer n and \(d=b^2-4c\), we have
and for all nonnegative integer k,
Note that
So \(T_n(b,c)\) can be viewed a natural common extension of central binomial coefficients. Let \(d=b^2-4c\). Wilf [8, p. 195] showed that
for \(\mid x\mid <\varepsilon \) with \(\varepsilon >0\) sufficiently small. This gives the recurrence (see also [3])
It is known that
So, if \(b, c\in \mathbb {Z}\) and \(d=b^2-4c\ne 0\), then
hence
It follows that \(T_n(2x+1,x^2+x)=P_n(2x+1)\) for all \(x\in \mathbb {Z}\).
Motivated by the above, we obtain the following results.
Theorem 1.1
Let \(p>3\) be a prime, b, c be integers and \(p\not \mid d=b^2-4c\). Then,
where \(\left( \frac{\cdot }{p}\right) \) denotes the Legendre symbol.
Remark 1.1
It is easy to see that if \(c=0\),
Corollary 1.1
For any prime \(p>3\), \(x\in \mathbb {Z}\), we have
Proof
Since \(T_n(2x+1,x^2+x)=P_n(2x+1)\), so we have \(b=2x+1, c=x^2+x\), \(d=(2x+1)^2-4(x^2+x)=1\), hence by Theorem 1.1 we immediately obtain the first congruence. The second one can be deduced by taking \(b=c=1\) in Theorem 1.1 and noting that \(\left( \frac{-3}{p}\right) =\left( \frac{p}{3}\right) \). \(\square \)
We also obtain the following results.
Theorem 1.2
Let \(p>3\) be a prime, b, c be integers and \(p\not \mid d=b^2-4c\).
-
(i).
We have
$$\begin{aligned} \sum _{k=0}^{p-1}(-1)^k(2k+1)\frac{T_k(b,c)^2}{d^k}\equiv p\left( \frac{d}{p}\right) \pmod {p^2} \end{aligned}$$(1.2)and
$$\begin{aligned} \sum _{k=0}^{p-1}(2k+1)\frac{T_k^2}{3^k}\equiv p\left( \frac{p}{3}\right) \pmod {p^3}. \end{aligned}$$(1.3) -
(ii).
If \(p\not \mid b\), then we have
$$\begin{aligned} \sum _{k=0}^{p-1}\frac{(-1)^k(2k+1)^3T_k(b,c)^2}{d^k}\equiv \frac{8pc}{b^2}\left( \frac{d}{p}\right) -3p\left( \frac{d}{p}\right) \pmod {p^2} \end{aligned}$$(1.4)and
$$\begin{aligned}&\sum _{k=0}^{p-1}\frac{(-1)^k(2k+1)^5T_k(b,c)^2}{d^k}\nonumber \\&\equiv 25p\left( \frac{d}{p}\right) -\frac{112pc}{b^2}\left( \frac{d}{p}\right) -\frac{64p(d-2c)}{b^4}\left( \frac{d}{p}\right) \pmod {p^2}. \end{aligned}$$(1.5)
Corollary 1.2
For any prime \(p>3\), \(x\in \mathbb {Z}\), we have
Proof
Since \(T_n(2x+1,x^2+x)=P_n(2x+1)\), so we have \(b=2x+1, c=x^2+x\), \(d=(2x+1)^2-4(x^2+x)=1\), hence by (1.2) we immediately obtain the first congruence. \(\square \)
We are going to prove Theorem 1.1 in Sect. 2. Section 3 is devoted to proving Theorem 1.2. Our proofs make use of some combinatorial identities which can be proved by integral, combinatorial properties and induction.
2 Proof of Theorem 1.1
Lemma 2.1
For any nonnegative integer n and rational number \(x\ne 0\), we have
Proof
It is easy to see that
And by the combinatorial property \(\left( {\begin{array}{c}n+1\\ k\end{array}}\right) =\left( {\begin{array}{c}n\\ k\end{array}}\right) +\left( {\begin{array}{c}n\\ k-1\end{array}}\right) \), we have
Hence, by (2.1), we have
Now the proof of Lemma 2.1 is finished. \(\square \)
Lemma 2.2
For any prime \(p>3\), integer \(j\in \{0,1,\ldots ,p-1\}\), we have
Proof
It is easy to check that
This proves Lemma 2.2. \(\square \)
Proof of Theorem 1.1
In view of (1.1), we have
By a straight-forward induction on n, we can prove that, for all \(0\le j\le n-1\),
It is known that \(\left( {\begin{array}{c}2k\\ k\end{array}}\right) \equiv 0\pmod {p}\) for each \((p+1)/2\le k\le p-1\), so when \(k=p-1\) or \(p-2\), we have \(\left( {\begin{array}{c}2k\\ k\end{array}}\right) \equiv 0\pmod p\) since \(p-1, p-2\ge (p+1)/2\) under \(p>3\). Set \(n=p\) in the above identity, then by Lemma 2.2, we have
The case \(j=p-1, p-2\) need to be considered alone, so
If \(p\mid c\), it is easy to see that
If \(p\not \mid c\). Set \(n=(p-1)/2, x=4c/d\) in Lemma 2.1, we have the following modulo p,
These, with Fermat’s little theorem yield that
Now the proof of Theorem 1.1 is complete. \(\square \)
3 Proof of Theorem 1.2
Firstly, by straight-forward induction on n, we can prove that, for all \(0\le j\le n-1\),
where \(\delta _1=4n^2-4j-3\), \(\delta _2=25+56j+32j^2-40n^2-32n^2j+16n^4\).
Proof of (1.2)
In view of (1.1), we have
Substituting \(n=p\) into (3.1), then by Lemma 2.2 and Fermat’s little theorem, we have
\(\square \)
Proof of (1.3)
From above we have
where the last equation we used \(\sum _{j=0}^{p-1}\left( {\begin{array}{c}2j\\ j\end{array}}\right) /3^j\equiv \left( \frac{p}{3}\right) \pmod {p^2}\) from [5, Corollary 1.1]. \(\square \)
Proof of (1.4)
Similarly, in view of (1.1), we have
Substituting \(n=p\) into (3.2), then by Lemma 2.2 and Fermat’s little theorem, we have
It is easy to see that
Hence,
\(\square \)
Proof of (1.5)
Similarly, in view of (1.1), we have
Substituting \(n=p\) into (3.3), then by Lemma 2.2 and Fermat’s little theorem, we have
It is easy to see that modulo p, we have
and
Hence,
Therefore,
Now the proof of Theorem 1.2 is complete. \(\square \)
References
Andrews, G.E.: Euler’s exemplum memorabile inductionis fallacis and \(q\)-trinomial coefficients. J. Am. Math. Soc. 3, 653–669 (1990)
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)
Noe, T.D.: On the divisibility of generalized central trinomial coefficients. J. Integer Seq. 9, 12 (2006)
Sloane, N.J.: Sequences A001006, A001850, A002426 in OEIS (On-Line Encyclopedia of Integer Sequences. http://oeis.org
Sun, Z.-W.: Binomial coefficients, Catalan numbers and Lucas quotients. Sci. China Math. 53(9), 2473–2488 (2010)
Sun, Z.-W.: Congruences involving generalized central trinomial coefficients. Sci. China Math. 57(7), 1375–1400 (2014)
Sun, Z.-W.: On Motzkin numbers and central trinomial coefficients. Adv. Appl. Math. 136, 102319 (2022)
Wilf, H.S.: Generatingfunctionology. Academic Press, New York (1990)
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
Corresponding author
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.
About this article
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40840-022-01406-w