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.

What problem does this paper attempt to address?

Supercongruences involving Motzkin numbers and central trinomial coefficients

Ji-Cai Liu

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

2024-10-05

Proceedings of the Edinburgh Mathematical Society

Abstract:Let M n and T n denote the nth Motzkin number and the nth central trinomial coefficient respectively. We prove that for any prime , where is the Legendre symbol. These results confirm three supercongruences conjectured by Z.-W. Sun in 2010.

mathematics
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).$$
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
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.
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
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
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.
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 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).
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$.
Supercongruences for sums involving $\binom ak^m$

Zhi-Hong Sun

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

2022-04-21

Abstract:Let $p$ be an odd prime, and let $a$ be a rational $p$-adic integer with $a\not\equiv 0\pmod p$. In this paper, using WZ method we establish the congruences for $\sum_{k=0}^{p-1} \binom ak^2(-1)^k(1-\frac 2ak)$ modulo $p^2$ and $\sum_{k=0}^{p-1} \binom ak^r(1-\frac 2ak)^s$ modulo $p^4$, where $r\in\{3,4\}$ and $s\in\{1,3\}$.

Number Theory,Combinatorics
Congruences involving binomial coefficients and Lucas sequences

Zhi-Wei Sun

2010-01-01

Abstract:In this paper we obtain some congruences involving central binomial coefficients and Lucas sequences. For example, we show that if p>5 is a prime then $\sum_{k=0}^{p-1}F_k*binom(2k,k)/12^k$ is congruent to 0,1,-1 modulo p according as p=1,4 (mod 5), p=13,17 (mod 30), and p=7,23 (mod 30) respectively, where {F_n} is the Fibonacci sequence. We also raise several conjectures.
On sums related to central binomial and trinomial coefficients

Zhi-Wei Sun

DOI: https://doi.org/10.1007/978-1-4939-1601-6_18

2011-01-01

Abstract:A generalized central trinomial coefficient T_n(b,c) is the coefficient of x^n in the expansion of (x^2+bx+c)^n with b,c∈ℤ. In this paper we investigate congruences and series for sums of terms related to central binomial coefficients and generalized central trinomial coefficients. The paper contains many conjectures on congruences related to representations of primes by certain binary quadratic forms, and 62 proposed new series for 1/π motivated by congruences and related dualities.
Combinatorial Congruences Modulo Prime Powers

Zhi-Wei Sun,Donald M. Davis

DOI: https://doi.org/10.1090/s0002-9947-07-04236-5

IF: 1.3529

2007-01-01

Transactions of the American Mathematical Society

Abstract:Let be any prime, and let and be nonnegative integers. Let and . We establish the congruence (motivated by a conjecture arising from algebraic topology) and obtain the following vast generalization of Lucas' theorem: If is greater than one, and are nonnegative integers with , then We also present an application of the first congruence to Bernoulli polynomials and apply the second congruence to show that a -adic order bound given by the authors in a previous paper can be attained when .
Supercongruences involving binomial coefficients and Euler polynomials

Chen Wang,Hui-Li Han

2024-07-29

Abstract:Let $p$ be an odd prime and let $x$ be a $p$-adic integer. In this paper, we establish supercongruences for $$ \sum_{k=0}^{p-1}\frac{\binom{x}{k}\binom{x+k}{k}(-4)^k}{(dk+1)\binom{2k}{k}}\pmod{p^2} $$ and $$ \sum_{k=0}^{p-1}\frac{\binom{x}{k}\binom{x+k}{k}(-2)^k}{(dk+1)\binom{2k}{k}}\pmod{p^2}, $$ where $d\in\{0,1,2\}$. As consequences, we extend some known results. For example, for $p>3$ we show $$ \sum_{k=0}^{p-1}\binom{3k}{k}\left(\frac{4}{27}\right)^k\equiv\frac19+\frac89p+\frac{4}{27}pE_{p-2}\left(\frac13\right)\pmod{p^2}, $$ where $E_n(x)$ denotes the Euler polynomial of degree $n$. This generalizes a known congruence of Z.-W. Sun.

Number Theory,Combinatorics
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:
On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

Tian Xin Cai,Andrew Granville

DOI: https://doi.org/10.1007/s101140100144

2002-01-01

Abstract:In this paper, we show some identities which connect binomial coefficients with the number of solutions of congruences of some type.
On a supercongruence conjecture of Z.-W. Sun

Guo-Shuai Mao

DOI: https://doi.org/10.1007/s11401-022-0332-7

2020-04-05

Abstract:In this paper, we partly prove a supercongruence conjectured by Z.-W. Sun in 2013. Let $p$ be an odd prime and let $a\in\mathbb{Z}^{+}$. Then if $p\equiv1\pmod3$, we have \begin{align*} \sum_{k=0}^{\lfloor\frac{5}6p^a\rfloor}\frac{\binom{2k}k}{16^k}\equiv\left(\frac{3}{p^a}\right)\pmod{p^2}, \end{align*} where $\left(\frac{\cdot}{\cdot}\right)$ is the Jacobi symbol.

Number Theory,Combinatorics
Proof of Sun's supercongruence involving Catalan numbers

Ji-Cai Liu

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

2020-01-12

Abstract: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.

Number Theory,Combinatorics
Congruences concerning Legendre polynomials

Zhi-Hong Sun

DOI: https://doi.org/10.1090/S0002-9939-2010-10566-X

2010-12-17

Abstract:Let $p$ be an odd prime. In the paper, by using the properties of Legendre polynomials we prove some congruences for $\sum_{k=0}^{\frac{p-1}2}\binom{2k}k^2m^{-k}\mod {p^2}$. In particular, we confirm several conjectures of Z.W. Sun. We also pose 13 conjectures on supercongruences.

Number Theory

Super Congruences Involving Central Binomial Coefficients

Supercongruences involving Motzkin numbers and central trinomial coefficients

Some super congruences involving binomial coefficients

Congruences Involving Catalan Numbers

Some Congruences Involving Binomial Coefficients

On Some Congruences Involving Central Binomial Coefficients

CONGRUENCES INVOLVING CENTRAL BINOMIAL COEFFICIENTS AND CATALAN NUMBERS

Some New Congruences Concerning Binomial Coefficients

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

On Congruences Related to Central Binomial Coefficients

Supercongruences for central trinomial coefficients

Supercongruences for sums involving $\binom ak^m$

Congruences involving binomial coefficients and Lucas sequences

On sums related to central binomial and trinomial coefficients

Combinatorial Congruences Modulo Prime Powers

Supercongruences involving binomial coefficients and Euler polynomials

New congruences involving products of two binomial coefficients

On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

On a supercongruence conjecture of Z.-W. Sun

Proof of Sun's supercongruence involving Catalan numbers

Congruences concerning Legendre polynomials