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).$$

What problem does this paper attempt to address?

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.
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.
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 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
Supercongruences Involving Products of Two Binomial Coefficients

Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.ffa.2013.02.001

IF: 1.655

2013-01-01

Finite Fields and Their Applications

Abstract:In this paper we deduce some new supercongruences modulo powers of a prime p > 3. Let d is an element of {0, 1, ... (p - 1)/2}. We show thatSigma((p-1)/2)(k=0) ((2k)(k))((2k)(k+d))/8(k) equivalent to 0 (mod p) if. d equivalent to p+1/2 (mod 2),andSigma((p-1)/2)(k=0) ((2k)(k))((2k)(k+d))/16(k) equivalent to (-1/p) + p(2) (-1)(d)/4 Ep-3(d + 1/2) (mod p(3)),where Ep-3(x) denotes the Euler polynomial of degree p - 3, and (-) stands for the Legendre symbol. The paper also contains some other results such asSigma(p-1)(k=0) k((1+(-1/p))/2) ((6k)(3k))((3k)(k))/864(k) equivalent to 0 (mod p(2)). (C) 2013 Elsevier Inc. All rights reserved.
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 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).
Proof of Some Conjectural Hypergeometric Supercongruences Via Curious Identities

Chen Wang,Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.jmaa.2021.125575

IF: 1.417

2021-01-01

Journal of Mathematical Analysis and Applications

Abstract:In this paper, we prove several supercongruences conjectured by Z.-W. Sun ten years ago via certain strange hypergeometric identities. For example, for any prime p>3, we show that∑k=0p−1(4k2k+1)(2kk)48k≡0(modp2), and∑k=0p−1(2kk)(3kk)24k≡{((2p−2)/3(p−1)/3)(modp2)ifp≡1(mod3),p/((2p+2)/3(p+1)/3)(modp2)ifp≡2(mod3). We also obtain some other results of such types.
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).
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 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.
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.
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.
SOME NEW SUPER-CONGRUENCES MODULO PRIME POWERS

Zhi‐Wei Sun

2010-01-01

Abstract:Let p > 3 be a prime. We show that p 1 X k=0 � −1/(p + 1) k �p+1 � 0 (mod p 5 ) and p 1 X k=0 � 1/(p − 1) k �p 1 � 0 (mod p 4 ). For any positive integer m 㘑 0 (mod p), we prove that p 1 X k=0 (−1) km � p/m − 1 k �m � 0 (mod p 4 ),
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
Supercongruences via Beukers' method

Zhi-Hong Sun,Dongxi Ye

2024-09-19

Abstract:Recently, using modular forms F. Beukers posed a unified method that can deal with a large number of supercongruences involving binomial coefficients and Apéry-like numbers. In this paper, we use Beukers' method to prove some conjectures of the first author concerning the congruences for $$\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k^3}{m^k}, \ \sum_{k=0}^{p-1}\frac{\binom{2k}k^2\binom{4k}{2k}}{m^k}, \ \sum_{k=0}^{p-1}\frac{\binom{2k}k\binom{3k}k\binom{6k}{3k}}{m^k}, \ \sum_{n=0}^{p-1}\frac{V_n}{m^n},\ \sum_{n=0}^{p-1}\frac{T_n}{m^n},\ \sum_{n=0}^{p-1}\frac{D_n}{m^n} $$ and $\sum_{n=0}^{p-1}(-1)^nA_n$ modulo $p^3$, where $p$ is an odd prime representable by some suitable binary quadratic form, $m$ is an integer not divisible by $p$, $V_n=\sum_{k=0}^n\binom{2k}k^2\binom{2n-2k}{n-k}^2$, $T_n=\sum_{k=0}^n\binom nk^2\binom{2k}n^2$, $D_n=\sum_{k=0}^n\binom nk^2\binom{2k}k\binom{2n-2k}{n-k}$ and $A_n$ is the Apéry number given by $A_n=\sum_{k=0}^n\binom nk^2\binom{n+k}k^2$.

Number Theory,Classical Analysis and ODEs,Combinatorics
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
Supercongruences involving Domb numbers and binary quadratic forms

Guo-Shuai Mao,Michael J. Schlosser

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

2021-12-24

Abstract:In this paper, we prove two recently conjectured supercongruences (modulo $p^3$, where $p$ is any prime greater than $3$) of Zhi-Hong Sun on truncated sums involving the Domb numbers. Our proofs involve a number of ingredients such as congruences involving specialized Bernoulli polynomials, harmonic numbers, binomial coefficients, and hypergeometric summations and transformations.

Number Theory
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
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).

Some super congruences involving binomial coefficients

Some Congruences Involving Binomial Coefficients

Some New Congruences Concerning Binomial Coefficients

Supercongruences for central trinomial coefficients

Supercongruences involving binomial coefficients and Euler polynomials

Supercongruences Involving Products of Two Binomial Coefficients

New congruences involving products of two binomial coefficients

On Congruences Related to Central Binomial Coefficients

Proof of Some Conjectural Hypergeometric Supercongruences Via Curious Identities

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

Various congruences involving binomial coefficients and higher-order Catalan numbers

Congruences involving binomial coefficients and Lucas sequences

Super Congruences Involving Central Binomial Coefficients

Proof of Three Conjectures on Congruences

SOME NEW SUPER-CONGRUENCES MODULO PRIME POWERS

On Some Congruences Involving Central Binomial Coefficients

Supercongruences via Beukers' method

Congruences Involving Catalan Numbers

Supercongruences involving Domb numbers and binary quadratic forms

Congruences concerning Legendre polynomials

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