We confirm a conjectural supercongruence involving Catalan numbers, which is one of the 100 selected open conjectures on congruences of Sun. The proof makes use of hypergeometric series identities and symbolic summation method.
Citation: Ji-Cai Liu. Proof of Sun's conjectural supercongruence involving Catalan numbers[J]. Electronic Research Archive, 2020, 28(2): 1023-1030. doi: 10.3934/era.2020054
[1] | Ji-Cai Liu . Proof of Sun's conjectural supercongruence involving Catalan numbers. Electronic Research Archive, 2020, 28(2): 1023-1030. doi: 10.3934/era.2020054 |
[2] |
Victor J. W. Guo .
A family of |
[3] | Shishuo Fu, Jiaxi Lu, Yuanzhe Ding . A skeleton model to enumerate standard puzzle sequences. Electronic Research Archive, 2022, 30(1): 179-203. doi: 10.3934/era.2022010 |
[4] | Chen Wang . Two congruences concerning Apéry numbers conjectured by Z.-W. Sun. Electronic Research Archive, 2020, 28(2): 1063-1075. doi: 10.3934/era.2020058 |
[5] |
Tian-Xiao He, Peter J.-S. Shiue .
Identities for linear recursive sequences of order |
[6] | Dmitry Krachun, Zhi-Wei Sun . On sums of four pentagonal numbers with coefficients. Electronic Research Archive, 2020, 28(1): 559-566. doi: 10.3934/era.2020029 |
[7] | Chunli Li, Wenchang Chu . Infinite series about harmonic numbers inspired by Ramanujan–like formulae. Electronic Research Archive, 2023, 31(8): 4611-4636. doi: 10.3934/era.2023236 |
[8] | Fedor Petrov, Zhi-Wei Sun . Proof of some conjectures involving quadratic residues. Electronic Research Archive, 2020, 28(2): 589-597. doi: 10.3934/era.2020031 |
[9] | Xi Liu, Huaning Liu . Arithmetic autocorrelation and pattern distribution of binary sequences. Electronic Research Archive, 2025, 33(2): 849-866. doi: 10.3934/era.2025038 |
[10] | Guo-Niu Han . On the existence of permutations conditioned by certain rational functions. Electronic Research Archive, 2020, 28(1): 149-156. doi: 10.3934/era.2020009 |
We confirm a conjectural supercongruence involving Catalan numbers, which is one of the 100 selected open conjectures on congruences of Sun. The proof makes use of hypergeometric series identities and symbolic summation method.
In 2003, Rodriguez-Villegas [14] conjectured the following four supercongruences associated to certain elliptic curves:
p−1∑k=0(2kk)216k≡(−1p)(modp2),p−1∑k=0(2kk)(3kk)27k≡(−3p)(modp2),p−1∑k=0(2kk)(4k2k)64k≡(−2p)(modp2),p−1∑k=0(3kk)(6k3k)432k≡(−1p)(modp2), |
where
Recall that the Euler numbers are defined as
2ex+e−x=∞∑n=0Enxnn!, |
and the
Cn=1n+1(2nn), |
which plays an important role in various counting problems. We refer to [17] for many different combinatorial interpretations of the Catalan numbers.
In 2016, Z.-H. Sun [18] proved that for any prime
p−1∑k=0(2kk)C2k64k≡(−1)p−12−3p2Ep−3(modp3), |
which was originally conjectured by Z.-W. Sun [19].
Mao and Z.-W. Sun [11] showed that for any prime
(p−1)/2∑k=0(2kk)C2k64k≡(−1)p−122p−1(modp2). | (1) |
Z.-W. Sun [22,Conjecture 11] also conjectured an extension of (1) as follows.
Conjecture 1.1 (Sun, 2019). For any prime
(p−1)/2∑k=0(2kk)C2k64k≡(−1)p−12(2p−1−(2p−1−1)2)(modp3). | (2) |
The main purpose of the paper is to prove (2). Our proof is based on hypergeometric series identities and symbolic summation method.
Theorem 1.2. The supercongruence (2) is true.
We establish two preliminary results in the next section. The proof of Theorem 1.2 will be given in Section 3.
In order to prove Theorem 1.2, we need the following two key results.
Proposition 2.1. For any prime
(p−1)/2∑k=0(2kk)(2k−1)24k≡(−1)p−12(2p−1−qp(2))(modp2), | (3) |
(p−1)/2∑k=0(2kk)2(2k−1)316k≡2−2qp(2)−p(qp(2)2−4qp(2)+3)(modp2), | (4) |
where
Remark. Z.-W. Sun [20,(1.7)] and [21,(1.7),(3.3),(3.4)] has proved the following closely related results:
(p−3)/2∑k=0(2kk)(2k+1)24k≡(−1)p+12qp(2)22(modp),(p−3)/2∑k=0(2kk)2(2k+1)16k≡−2qp(2)−pqp(2)2+5p212Bp−3(modp3),(p−3)/2∑k=0(2kk)2(2k+1)216k≡−2qp(2)2+2p3qp(2)3−p6Bp−3(modp2),(p−3)/2∑k=0(2kk)2(2k+1)316k≡−43qp(2)3−16Bp−3(modp), |
where the Bernoulli numbers are given by
xex−1=∞∑n=0Bnxnn!. |
Before proving Proposition 2.1, we establish the following lemma.
Lemma 2.2. For any integer
n∑k=0(−n)k(n−1)k(1)k(12)k=(−1)n−12n−1, | (5) |
n∑k=0(−n)k(n−1)k(−12)k(1)2k(12)k=4n(n−1)2n−1, | (6) |
where
Proof. Recall Gauss' theorem [16,(1.7.6),page 28]:
2F1[abc;1]=Γ(c)Γ(c−a−b)Γ(c−a)Γ(c−b), | (7) |
provided that
2F1[−nn−112;1]=Γ(12)Γ(32)Γ(12+n)Γ(32−n)=(−1)n−12n−1, |
which is (5).
Also, we have the following transformation formula of hypergeometric series [16,(2.5.11),page 76]:
3F2[ab−nef;1]=(e−a)n(f−a)n(e)n(f)n×3F2[1−sa−n1+a−e−n1+a−f−n;1], | (8) |
where
3F2[n−1−12−nx32−x;1]=(x+1−n)n(52−x−n)n(x)n(32−x)n×3F2[−2n−1−n−xx−32;1]. | (9) |
Furthermore, we can evaluate the terminating hypergeometric series on the right-hand side of (9):
3F2[−2n−1−n−xx−32;1]=4x4−12x3+(−8n2+8n+11)x2+(12n2−12n−3)x+4n(n−1)(n2−n−1)x(x−1)(2x−1)(2x−3). |
It follows that
3F2[n−1−12−nx32−x;1]=(x+1−n)n(52−x−n)n(x)n(32−x)n×4x4−12x3+(−8n2+8n+11)x2+(12n2−12n−3)x+4n(n−1)(n2−n−1)x(x−1)(2x−1)(2x−3). | (10) |
Letting
limx→14x4−12x3+(−8n2+8n+11)x2+(12n2−12n−3)x+4n(n−1)(n2−n−1)x(2x−1)(2x−3)=−4n2(n−1)2, |
and
limx→1(x+1−n)n(52−x−n)n(x−1)(x)n(32−x)n=−1n(n−1)(2n−1), |
we arrive at
3F2[n−1−12−n112;1]=4n(n−1)2n−1, |
which proves (6).
Proof of (3). We can rewrite (5) as
n−1∑k=0(−n)k(n−1)k(1)k(12)k=(−1)n−12n−1−(−n)n(n−1)n(1)n(12)n=(−1)n−12n−1(1+4n−1(2n−2))=(−1)n−1(22n−2−22n−2−12n−1). | (11) |
Letting
(p−1)/2∑k=0(−1−p2)k(−1+p2)k(1)k(12)k=(−1)p−12(2p−1−qp(2)). |
Since for
(−1−p2)k(−1+p2)k≡(−12)2k(modp2), | (12) |
we have
(p−1)/2∑k=0(−12)2k(1)k(12)k≡(−1)p−12(2p−1−qp(2))(modp2). | (13) |
Note that
(12)k(1)k=(2kk)4k, | (14) |
(−12)k(12)k=11−2k. | (15) |
Then the proof of (3) follows from (13)–(15).
Proof of (4). We can rewrite (6) as
n−1∑k=0(−n)k(n−1)k(−12)k(1)2k(12)k=4n(n−1)2n−1−(−n)n(n−1)n(−12)n(1)2n(12)n=12n−1(4n(n−1)+(−1)n(2n−2n)). | (16) |
Letting
(p−1)/2∑k=0(−12)3k(1)2k(12)k≡1p(p2−1+(−1)p+12(p−1p+12))(modp2). |
For
(p−1k)≡(−1)k(1−pk∑i=11i+p2∑1≤i<j≤k1ij)=(−1)k(1−pHk+p22(H2k−H(2)k))(modp3), | (17) |
where
H(r)k=k∑j=11jr, |
with the convention that
(p−1)/2∑k=0(−12)3k(1)2k(12)k≡p2(H2p+12−H(2)p+12+2)−Hp+12=p2(H2p−12+4Hp−12−H(2)p−12+6)−Hp−12−2(modp2). | (18) |
By [7,(41)] and [19,Lemma 2.4], we have
Hp−12≡−2qp(2)+pqp(2)2(modp2), | (19) |
and
H(2)p−12≡0(modp). | (20) |
Substituting (19) and (20) into (18) gives
(p−1)/2∑k=0(−12)3k(1)2k(12)k≡2qp(2)−2+p(qp(2)2−4qp(2)+3)(modp2). | (21) |
Finally, applying (14) and (15) to the left-hand side of (21), we reach
(p−1)/2∑k=0(2kk)2(2k−1)316k≡2−2qp(2)−p(qp(2)2−4qp(2)+3)(modp2), |
as desired.
Lemma 3.1. For any non-negative integer
n∑k=0(−n)k(n+1)k(14)k(34)k(1)2k(12)k(32)k=(2nn)4n, | (22) |
and
n∑k=0(−n)k(n+1)k(14)k(34)k(1)2k(12)k(32)kk∑j=11(2j−1)2=−(2nn)4n(3+n∑k=11(2k−1)2)+22n+1n∑k=0(2kk)(2k−1)24k−4n(2n+1)(2nn)n∑k=0(2kk)2(2k−1)316k. | (23) |
Proof. Recall that (see [16,(2.4.2.2),page 65])
4F3[d1+f−gf2f+121+f1+f+d+g21+f+d−g2;1]=Γ(g−f)Γ(g−d)Γ(g)Γ(g−f−d). | (24) |
Letting
4F3[−nn+1143411232;1]=Γ(−n)Γ(12)Γ(−n+12)Γ(0)=(2nn)4n, |
which is (22).
On the other hand, (23) can be discovered and proved by symbolic summation package
Proof of (2). Recall that (see [8,(4.4)])
(1+p2)k(1−p2)k≡(12)2k(1−p2k∑j=11(2j−1)2)(modp4). | (25) |
Letting
(p−1)/2∑k=0(12)k(14)k(34)k(1)2k(32)k≡12p−1(p−1p−12)+p2(p−1)/2∑k=0(12)k(14)k(34)k(1)2k(32)kk∑j=11(2j−1)2(modp4), | (26) |
where we have utilized the fact
From (25), we deduce that
(1+p2)k(1−p2)k≡(12)2k(modp2). | (27) |
Letting
(p−1)/2∑k=0(12)k(14)k(34)k(1)2k(32)kk∑j=11(2j−1)2≡−12p−1(p−1p−12)(3+(p−1)/2∑k=11(2k−1)2)+2p(p−1)/2∑k=0(2kk)(2k−1)24k−2p−1p(p−1p−12)(p−1)/2∑k=0(2kk)2(2k−1)316k(modp2). | (28) |
Substituting (28) into (26) yields
(p−1)/2∑k=0(12)k(14)k(34)k(1)2k(32)k≡12p−1(p−1p−12)−p22p−1(p−1p−12)(3+(p−1)/2∑k=11(2k−1)2)+2p(p−1)/2∑k=0(2kk)(2k−1)24k−2p−1p(p−1p−12)(p−1)/2∑k=0(2kk)2(2k−1)316k(modp4). | (29) |
Furthermore, by (17), (19) and (20) we have
(p−1p−12)≡(−1)p−12(1−pHp−12+p22(H2p−12−H(2)p−12))≡(−1)p−12(1+2pqp(2)+p2qp(2)2)(modp3). | (30) |
By (20) and the Wolstenholme's theorem [6,page 114], we have
(p−1)/2∑k=11(2k−1)2=H(2)p−1−14H(2)p−12≡0(modp). | (31) |
Setting
(p−1)/2∑k=0(12)k(14)k(34)k(1)2k(32)k≡(−1)p−12(a3−2a2+4a−22a−1+3(a−1)2p2a(2a−1))=(−1)p−12(a−(a−1)2+3(a−1)32a−1+3(a−1)2p2a(2a−1))(modp3). |
By the Fermat's little theorem, we have
(p−1)/2∑k=0(12)k(14)k(34)k(1)2k(32)k≡(−1)p−12(a−(a−1)2)(modp3). | (32) |
Note that
(14)k(34)k(1)2k=(4k2k)(2kk)64k, | (33) |
(12)k(32)k=12k+1. | (34) |
Then the proof of (2) follows from (32)–(34).
The author would like to thank Professor Zhi-Wei Sun and the anonymous referees for helpful comments which made the paper more readable.
[1] |
V. J. W. Guo, Proof of a generalization of the (B.2) supercongruence of Van Hamme through a q-microscope, Adv. in Appl. Math., 116 (2020). doi: 10.1016/j.aam.2020.102016
![]() |
[2] |
q-Analogues of two Ramanujan-type formulas for 1/π. J. Difference Equ. Appl. (2018) 24: 1368-1373. ![]() |
[3] |
The Rodriguez-Villegas type congruences for truncated q-hypergeometric functions. J. Number Theory (2017) 174: 358-368. ![]() |
[4] | V. J. W. Guo and M. J. Schlosser, A family of q-hypergeometric congruences modulo the fourth power of a cyclotomic polynomial, preprint, arXiv: 1909.10294. |
[5] |
V. J. W. Guo and M. J. Schlosser, Some new q-congruences for truncated basic hypergeometric series: Even powers, Results Math., 75 (2020), 15pp. doi: 10.1007/s00025-019-1126-4
![]() |
[6] | (2008) An Introduction to the Theory of Numbers. Oxford: Oxford University Press. |
[7] |
On congruences involving Bernoulli numbers and the quotients of Fermat and Wilson. Ann. of Math. (2) (1938) 39: 350-360. ![]() |
[8] |
On Van Hamme's (A.2) and (H.2) supercongruences. J. Math. Anal. Appl. (2019) 471: 613-622. ![]() |
[9] |
Semi-automated proof of supercongruences on partial sums of hypergeometric series. J. Symbolic Comput. (2019) 93: 221-229. ![]() |
[10] |
J.-C. Liu and F. Petrov, Congruences on sums of q-binomial coefficients, Adv. in Appl. Math., 116 (2020), 11pp. doi: 10.1016/j.aam.2020.102003
![]() |
[11] |
New congruences involving products of two binomial coefficients. Ramanujan J. (2019) 49: 237-256. ![]() |
[12] |
A supercongruence conjecture of Rodriguez-Villegas for a certain truncated hypergeometric function. J. Number Theory (2003) 99: 139-147. ![]() |
[13] |
Supercongruences between truncated 2F1 hypergeometric functions and their Gaussian analogs. Trans. Amer. Math. Soc. (2003) 355: 987-1007. ![]() |
[14] | F. Rodriguez-Villegas, Hypergeometric families of Calabi-Yau manifolds, in Calabi-Yau Varieties and Mirror Symmetry, Fields Inst. Commun., 38, Amer. Math. Soc., Providence, RI, 2003,223–231. |
[15] | C. Schneider, Symbolic summation assists combinatorics, Sém. Lothar. Combin., 56 (2006/07), 36pp. |
[16] | (1966) Generalized Hypergeometric Functions. Cambridge: Cambridge University Press. |
[17] |
R. P. Stanley, Enumerative Combinatorics. Vol. 2, Cambridge Studies in Advanced Mathematics, 62, Cambridge University Press, 1999. doi: 10.1017/CBO9780511609589
![]() |
[18] |
Super congruences involving Bernoulli polynomials. Int. J. Number Theory (2016) 12: 1259-1271. ![]() |
[19] |
Super congruences and Euler numbers. Sci. China Math. (2011) 54: 2509-2535. ![]() |
[20] |
On congruences related to central binomial coefficients. J. Number Theory (2011) 131: 2219-2238. ![]() |
[21] |
p-adic congruences motivated by series. J. Number Theory (2014) 134: 181-196. ![]() |
[22] | Open conjectures on congruences. Nanjing Univ. J. Math. Biquarterly (2019) 36: 1-99. |