Some 3-adic congruences for binomial sums

Yong Zhang,Hao Pan

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

2012-03-13

Abstract:We prove some 3-adic congruences for binomial sums, which were conjectured by Sun.

Number Theory,Combinatorics

What problem does this paper attempt to address?

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).$$
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.
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:
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 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 Q-Congruences Related to 3-Adic Valuations

Hao Pan,Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.aam.2012.06.003

IF: 1.271

2012-01-01

Advances in Applied Mathematics

Abstract:In 1992, Strauss, Shallit and Zagier proved that for any positive integer a,∑k=03a−1(2kk)≡0(mod32a) and furthermore132a∑k=03a−1(2kk)≡1(mod3). Recently a q-analogue of the first congruence was conjectured by Guo and Zeng. In this paper we prove the conjecture of Guo and Zeng, and also give a q-analogue of the second congruence.
Some congruences for trinomial coefficients

Hui-Qin Cao,Hao Pan

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

2010-06-27

Abstract:We prove several congruences for trinomial coefficients.

Number Theory
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
Elementary proof of congruences involving sum of binomial coefficients

Moa Apagodu

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

2017-09-21

Abstract:We provide elementary proof of several congruences involving single sum and multisums of binomial coefficients.

Combinatorics,Number Theory
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.
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.
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
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 two congruence conjectures of Z.-W. Sun

Guo-Shuai Mao

2023-04-04

Abstract:In this paper, we mainly prove two congruence conjecture of Z.-W. Sun. Let $p\equiv3\pmod 4$ be a prime. Then $$\sum_{k=0}^{p-1}\frac{\binom{2k}k^2}{8^k}\equiv-\sum_{k=0}^{p-1}\frac{\binom{2k}k^2}{(-16)^k}\pmod{p^3}.$$ And for any odd prime $p$, if $p=x^2+y^2$ with $4|x-1, 2|y$, then $$ \sum_{k=0}^{p-1}\frac{(k+1)\binom{2k}k^2}{8^k}+\sum_{k=0}^{(p-1)/2}\frac{(2k+1)\binom{2k}k^2}{(-16)^k}\equiv2\left(\frac{2}p\right)x\pmod{p^3}. $$

Number Theory,Combinatorics
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
Proof of two Divisibility Properties of Binomial Coefficients Conjectured by Z.-W. Sun

Victor J. W. Guo

DOI: https://doi.org/10.37236/4258

2014-06-27

The Electronic Journal of Combinatorics

Abstract:For all positive integers $n$, we prove the following divisibility properties:\[ (2n+3){2n\choose n} \left|3{6n\choose 3n}{3n\choose n},\right. \quad\text{and}\quad(10n+3){3n\choose n} \left|21{15n\choose 5n}{5n\choose n}.\right. \]This confirms two recent conjectures of Z.-W. Sun. Some similar divisibility properties are given. Moreover, we show that, for all positive integers $m$ and $n$, the product $am{am+bm-1\choose am}{an+bn\choose an}$ is divisible by $m+n$. In fact, the latter result can be further generalized to the $q$-binomial coefficients and $q$-integers case, which generalizes the positivity of $q$-Catalan numbers. We also propose several related conjectures.
On Congruences Involving Apéry Numbers

Wei Xia,Zhi-Wei Sun

DOI: https://doi.org/10.1090/proc/16387

IF: 0.9709

2023-01-01

Proceedings of the American Mathematical Society

Abstract:In this paper, we mainly establish a congruence for a sum involving Apery numbers, which was conjectured by Z.-W. Sun. Namely, for any prime p > 3 and positive odd integer m, we prove that there is a p-adic integer Gm only depending on m such that
On 2-Adic Orders of Some Binomial Sums

Hao Pan,Zhi-Wei Sun

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

IF: 0.679

2010-01-01

Journal of Number Theory

Abstract:We prove that for any nonnegative integers n and r the binomial sum∑k=−nn(2nn−k)k2r is divisible by 22n−min{α(n),α(r)}, where α(n) denotes the number of 1s in the binary expansion of n. This confirms a recent conjecture of Guo and Zeng [J. Number Theory 130 (2010) 172–186].
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.
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.

Some 3-adic congruences for binomial sums

Some super congruences involving binomial coefficients

Proof of Three Conjectures on Congruences

New congruences involving products of two binomial coefficients

Some Congruences Involving Binomial Coefficients

On Congruences Related to Central Binomial Coefficients

Some Q-Congruences Related to 3-Adic Valuations

Some congruences for trinomial coefficients

On Some Congruences Involving Central Binomial Coefficients

Elementary proof of congruences involving sum of binomial coefficients

Some New Congruences Concerning Binomial Coefficients

Congruences for Finite Triple Harmonic Sums

Congruences Involving Catalan Numbers

Super Congruences Involving Central Binomial Coefficients

Proof of two congruence conjectures of Z.-W. Sun

Supercongruences for sums involving $\binom ak^m$

Proof of two Divisibility Properties of Binomial Coefficients Conjectured by Z.-W. Sun

On Congruences Involving Apéry Numbers

On 2-Adic Orders of Some Binomial Sums

Congruences involving binomial coefficients and Lucas sequences

Proof of Some Conjectural Hypergeometric Supercongruences Via Curious Identities