Congruences Involving Catalan Numbers

Zhi-Wei Sun,Roberto Tauraso

2007-01-01

Abstract:In this paper we establish some new congruences involving Catalan numbers as well as central binomial coefficients. Let p > 3 be a prime. We show that

What problem does this paper attempt to address?

CONGRUENCES INVOLVING CENTRAL BINOMIAL COEFFICIENTS AND CATALAN NUMBERS

Zhi-Wei Sun,Roberto Tauraso

2009-01-01

Abstract:In this paper we establish some new congruences involving central binomial coefficients as well as Catalan numbers. Letp be a prime and let a be any positive integer. We determine Pp a 1 k=0 ` 2k k+d ´ mod p2 for
Various congruences involving binomial coefficients and higher-order Catalan numbers

Zhi-Wei Sun

2009-01-01

Abstract:Let $p$ be a prime and let $a$ be a positive integer. In this paper we investigate $\sum_{k=0}^{p^a-1}\binom[(h+1)k,k+d]/m^k$ modulo a prime $p$, where $d$ and $m$ are integers with $-h<d<=p^a$ and $m\not=0 (mod p)$. We also study congruences involving higher-order Catalan numbers $C_k^{(h)}=\binom[(h+1)k,k]/(hk+1)$ and $\bar C_k^{(h)}=\binomal[(h+1)k,k]*h/(k+1)$. Our tools include linear recurrences and the theory of cubic residues. Here are some typical results in the paper. (i) If $p^a=1 (mod 6)$ then $$\sum_{k=1}^{p^a-1}\binom[3k,k]/6^k=2^{(p^a-1)/3}-1 (mod p).$$ Also, $$\sum_{k=0}^{p^a-1}\binom[3k,k]/7^k=\cases-2&if p^a=\pm2 (mod 7), \\1&otherwise.$$ (ii) We have $$\sum_{k=1}^{p^a-1}\binom[4k,k]/5^k=\cases1 (mod p) if p\not=11 and p^a=1 (mod 5), \1/11 (mod p)&if p^a=2,3 (mod 5), \9/11 (mod p) if p^a=4 (mod 5). $$ Also, $$\sum_{k=0}^{p^a-1}C_k^{(3)}/5^k=\cases1 (mod p) if p^a=1,3 (mod 5), \2 (mod p) if p^a=2 (mod 5), \\0 (mod p)& p^a=4 (mod 5).$$
Congruences for the Second-Order Catalan Numbers

Liang Zhao,Hao Pan,Zhi-Wei Sun

DOI: https://doi.org/10.1090/s0002-9939-09-10067-9

IF: 0.9709

2010-01-01

Proceedings of the American Mathematical Society

Abstract:Let $p$ be any odd prime. We mainly show that \begin{equation*} \sum _{k=1}^{p-1}\frac {2^{k}}k\binom {3k}k\equiv 0\ (\operatorname {mod} p) \end{equation*} and \begin{equation*} \sum _{k=1}^{p-1}2^{k-1} C_{k}^{(2)}\equiv (-1)^{(p-1)/2}-1\ (\operatorname {mod} p),\end{equation*} where $C_{k}^{(2)}=\binom {3k}k/(2k+1)$ is the $k$th Catalan number of order 2.
Some New Congruences Involving Catalan Numbers

Zhi-Wei Sun

2009-01-01

Abstract:Let $p$ be an odd prime and let $a,m$ be integers with $a>0$ and $m \not\equiv0\pmod p$. In this paper we determine $\sum_{k=0}^{p^a-1}\binom{2k}{k+d}/m^k$ mod $p^2$ for $d=0,1$; for example, $$\sum_{k=0}^{p^a-1}\frac{\binom{2k}k}{m^k}\equiv\left(\frac{m^2-4m}{p^a}\right)+\left(\frac{m^2-4m}{p^{a-1}}\right)u_{p-(\frac{m^2-4m}{p})}\pmod{p^2},$$ where $(-)$ is the Jacobi symbol, and $\{u_n\}_{n\geqslant0}$ is the Lucas sequence given by $u_0=0$, $u_1=1$ and $u_{n+1}=(m-2)u_n-u_{n-1}$ for $n=1,2,3,\ldots$. As an application, we determine $\sum_{0
Congruences for Finite Triple Harmonic Sums

Fu Xu-dan,Zhou Xia,Cai Tian-xin

DOI: https://doi.org/10.1631/jzus.2007.a0946

2007-01-01

Abstract:Zhao (2003a) first established a congruence for any odd prime p>3, S(1,1,1;p)≡−2Bp−3 (mod p), which holds when p=3 evidently. In this paper, we consider finite triple harmonic sum S(α,β,γ,p) (mod p) is considered for all positive integers α,β,γ. We refer to w=α+β+γ as the weight of the sum, and show that if w is even, S(α,β,γ,p)≡0 (mod p) for p≥w+3; if w is odd S(α,γ,γ,p)≡rBp−w (mod p) for p≥w, here r is an explicit rational number independent of p. A congruence of Catalan number is obtained as a special case.
On Congruences Related to Central Binomial Coefficients

Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.jnt.2011.04.004

IF: 0.679

2011-01-01

Journal of Number Theory

Abstract:It is known that∑k=0∞(2kk)(2k+1)4k=π2and∑k=0∞(2kk)(2k+1)16k=π3. In this paper we obtain their p-adic analogues such as∑p/23 is a prime and E0,E1,E2,… are Euler numbers. Besides these, we also deduce some other congruences related to central binomial coefficients. In addition, we pose some conjectures one of which states that for any odd prime p we have∑k=0p−1(2kk)3≡{4x2−2p(modp2)if(p7)=1&p=x2+7y2(x,y∈Z),0(modp2)if(p7)=−1,i.e.,p≡3,5,6(mod7).
Some Congruences Involving Binomial Coefficients

Hui-Qin Cao,Zhi-Wei Sun

DOI: https://doi.org/10.4064/cm139-1-8

2015-01-01

Colloquium Mathematicum

Abstract:Binomial coefficients and central trinomial coefficients play important roles in combinatorics. Let $p>3$ be a prime. We show that $$T_{p-1}\equiv\left(\frac p3\right)3^{p-1}\ \pmod{p^2},$$ where the central trinomial coefficient $T_n$ is the constant term in the expansion of $(1+x+x^{-1})^n$. We also prove three congruences modulo $p^3$ conjectured by Sun, one of which is $$\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.
A Congruence Involving the Quotients of Euler and Its Applications (II)

T. X. Cai,X. D. Fu,X. Zhou

DOI: https://doi.org/10.4064/aa103-4-1

2002-01-01

Acta Arithmetica

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).
On Some Congruences Involving Central Binomial Coefficients

GUO-SHUAI MAO

DOI: https://doi.org/10.1017/s0004972724000121

2024-03-09

Bulletin of the Australian Mathematical Society

Abstract:We prove the following conjecture of Z.-W. Sun ['On congruences related to central binomial coefficients', J. Number Theory13(11) (2011), 2219–2238]. Let p be an odd prime. Then where is the nth harmonic number and is the nth Bernoulli number. In addition, we evaluate modulo for any p-adic integers .

mathematics
New congruences involving products of two binomial coefficients

Guo-Shuai Mao,Zhi-Wei Sun

DOI: https://doi.org/10.1007/s11139-018-0089-5

2019-01-01

The Ramanujan Journal

Abstract:Let p>3 be a prime and let a be a positive integer. We show that if or a>1 , then with (-) the Jacobi symbol, which confirms a conjecture of Z.-W. Sun. We also establish the following new congruences:
Super Congruences Involving Central Binomial Coefficients

Zhi-Wei Sun,R. Tauraso

2008-01-01

Abstract:In this paper we study super-congruences involving central binomial coefficients and our main results extend some conjectures of Rodriguez-Villegas proved by Mortenson.
Some New Congruences Concerning Binomial Coefficients

JIA Lirui,ZHANG Yong,CAI Tianxin

DOI: https://doi.org/10.11845/sxjz.2017004b

2018-01-01

Abstract:Let k be a positive integer and p be a prime.We give some congruences involving the binomial coefficients((k+1)p-a)p-a),(kp-1p-a) with 1 ≤ a ≤ p-1 and （kp+p-1/2b±p-1/2±b),(kp-1p-1/2±b) with 0 ≤ b ≤ p-1/2.In particular,we get a generalization of Morley's congruence.Meanwhile,some congruences about the summation of ((k+1)p-ap-a) are obtained.
Some super congruences involving binomial coefficients

Hui-Qin Cao,Zhi-Wei Sun

2010-01-01

Abstract:Let $p>3$ be a prime. We show that $$T_{p-1}=(p/3)3^{p-1} (mod p^2},$$ where the central trinomial coefficient $T_n$ is the constant term in the expansion of $(1+x+x^{-1})^n$. We also prove three congruences conjectured by Sun one of which is as follows: $$\sum_{k=0}^{p-1}\binom{p-1}{k}\binom{2k}{k}((-1)^k-(-3)^{-k})=(p/3)(3^{p-1}-1) (mod p^3).$$
Supercongruences for central trinomial coefficients

Hao Pan,Zhi-Wei Sun

DOI: https://doi.org/10.48550/arxiv.2012.05121

2020-01-01

Abstract: For each $n=0,1,2,\ldots$ the central trinomial coefficient $T_n$ is the coefficient of $x^n$ in the expansion of $(x^2+x+1)^n$. In 2016 the second author conjectured that for any prime $p>3$ and positive integer $n$ the quotient $(T_{pn}-T_n)/(pn)^3$ is a $p$-adic integer. In this paper we confirm this conjecture and prove further that $$\frac{T_{pn}-T_n}{(pn)^2}\equiv\frac{T_{n-1}}6\left(\frac p3\right)B_{p-2}\left(\frac13\right)\pmod p,$$ where $B_{p-2}(x)$ denotes the Bernoulli polynomial of degree $p-2$.
Preprint ON CONGRUENCES INVOLVING CENTRAL BINOMIAL COEFFICIENTS

Zhi-Wei Sun,Roberto Tauraso

2009-01-01

Abstract:Let p be a prime, and let d ∈ {0,. .. , p a } with a ∈ Z +. In this paper we study P p
A congruence involving the quotients of Euler and its applications (III)

Hao Zhong,Shane Chern,Tianxin Cai

DOI: https://doi.org/10.48550/arXiv.1604.00445

2016-04-02

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).

Number Theory
Bernoulli Numbers And Congruences For Harmonic Sums

BINZHOU XIA,TIANXIN CAI

DOI: https://doi.org/10.1142/S1793042110003265

2010-01-01

International Journal of Number Theory

Abstract:Zhao established the following harmonic congruence for prime p > 3:Sigma(i,j,k>0i+j+k=p) 1/ijk equivalent to -2B(p-3) (mod p).In this note, the authors improve it to the following congruence for prime p > 5:Sigma(i,j,k>0i+j+k=p) 1/ijk equivalent to 12B(p-3)/p-3 - 3B(2p-4)/p-2 (mod p(2)).Meanwhile, they also improve a generalization of Zhao's congruence and extend Eisenstein's congruence.
A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Zhongyan Shen,Tianxin Cai

DOI: https://doi.org/10.7169/facm/1694

2018-01-01

Functiones et Approximatio Commentarii Mathematici

Abstract:Let p >= 7 be a prime, l >= 0 be an integer and k, m be two positive integers, we obtain the following congruences, Sigma((l+1)p-1)(s=lp) ((kp-1)(s))(m) {((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, ((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m; and Sigma((l+1)p-1)(s=lp) (-1)(s)((kp-1)(s))(m) {(-1)(l)((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, (-1)(l)((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m. Let p and q are distinct odd primes and k be a positive integer, we have ((kpq-1)((pq-1)/2)) ((kp-1)((p-1)/2)) ((kq-1)((q-1)/2)) (mod pq).
Proof of Three Conjectures on Congruences

Hao Pan,Zhi-Wei Sun

DOI: https://doi.org/10.1007/s11425-014-4834-y

2014-01-01

Science China Mathematics

Abstract:This paper proves three conjectures on congruences involving central binomial coefficients or Lucas sequences. Let p be an odd prime and let a be a positive integer. It is shown that if p ≡ 1 (mod 4) or a > 1 then ∑_k = 0^⌊34p^a ⌋( - 1/2k) ≡( 2p^a )( p^2 ) , where (−) denotes the Jacobi symbol. This confirms a conjecture of the second author. A conjecture of Tauraso is also confirmed by showing that ∑_k = 1^⌊p - 1⌋L_k k^2 ≡ 0( p)providedp > 5, where the Lucas numbers L 0 , L 1 , L 2 , … are defined by L 0 = 2, L 1 = 1 and L n +1 = L n + L n −1 ( n = 1, 2, 3, …). The third theorem states that if p ≠ 5 then F_p^a - (p^a 5) mod p 3 can be determined in the following way: ∑_k = 0^p^a - 1( - 1)^k (_k^2k ) ≡( p^a 5)(1 - 2F_p^a - (p^a 5) )( p^3 ), which appeared as a conjecture in a paper of Sun and Tauraso in 2010.
A Combinatorial Identity with Application to Catalan Numbers

Hao Pan,Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.disc.2006.03.050

IF: 0.961

2006-01-01

Discrete Mathematics

Abstract:By a very simple argument, we prove that if l, m, is an element of {0, 1, 2,...} then[GRAPHICS]On the basis of this identity, for d, r is an element of {0, 1,2,...} we construct explicit F(d, r) and G(d, r) such that for any prime p > max{d, r} we have[GRAPHICS]where C-n denotes the Catalan number[GRAPHICS]For example, when p >= 5 is a prime, we have[GRAPHICS]and[GRAPHICS]This paper also contains some new recurrence relations for Catalan numbers. (c) 2006 Elsevier B.V. All rights reserved.

Congruences Involving Catalan Numbers

CONGRUENCES INVOLVING CENTRAL BINOMIAL COEFFICIENTS AND CATALAN NUMBERS

Various congruences involving binomial coefficients and higher-order Catalan numbers

Congruences for the Second-Order Catalan Numbers

Some New Congruences Involving Catalan Numbers

Congruences for Finite Triple Harmonic Sums

On Congruences Related to Central Binomial Coefficients

Some Congruences Involving Binomial Coefficients

A Congruence Involving the Quotients of Euler and Its Applications (II)

On Some Congruences Involving Central Binomial Coefficients

New congruences involving products of two binomial coefficients

Super Congruences Involving Central Binomial Coefficients

Some New Congruences Concerning Binomial Coefficients

Some super congruences involving binomial coefficients

Supercongruences for central trinomial coefficients

Preprint ON CONGRUENCES INVOLVING CENTRAL BINOMIAL COEFFICIENTS

A congruence involving the quotients of Euler and its applications (III)

Bernoulli Numbers And Congruences For Harmonic Sums

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Proof of Three Conjectures on Congruences

A Combinatorial Identity with Application to Catalan Numbers