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

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.
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).$$
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 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
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.
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.
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
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 Congruence on Harmonic Sums

Peng Yang,Tianxin Cai

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

2017-01-01

International Journal of Number Theory

Abstract:Wang and Cai established the following harmonic congruence for odd prime and positive integer [Formula: see text]: [Formula: see text] where [Formula: see text] denote the set of positive integers which are prime to [Formula: see text]. In this paper, the authors generalize it into super congruence for odd prime [Formula: see text] and positive integer [Formula: see text]: [Formula: see text] where [Formula: see text] [Formula: see text] [Formula: see text] and [Formula: see text] are positive integers such that [Formula: see text]
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 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$.
Some symmetric $q$-congruences

He-Xia Ni,Hao Pan

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

2016-01-06

Abstract:We prove some symmetric $q$-congruences.

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

SHEN Zhongyan,CAI Tianxin

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

2018-01-01

Abstract:Let A2(n) ={(i j) |1 ≤ i ＜ j ≤ n,(ij,n) =1},A3(n) ={(i j l),(i l j) | 1 ≤ i ＜ j ＜ 1 ≤ n,(ijl,n) =1},where cycle (x1 x2...xk) denotes a permutation,which maps xi to xi+1 for i ＜ k,and xk to x1,while mapping all other elements to themselves.We show the congruences of Σσ∈A2(n)n Σk=1(k,n)=1 σ(k)/km and Σσ∈A3(n) nΣk=1(k,n)=1 σ(k)/km,=Σi=1where σ denotes the permutation.Meanwhile,letting p ≥ 5 be a prime and H(k) =Σk i=1 1/i,we also show that Σσ∈A2(p) p-1 Σk=1σm(k)H(k) =2Bm (mod p),Σσ∈A3(p) p-1Σ k=1σm(k)H(k) =≡ 5Bm (mod p).
Note on some congruences of Lehmer

Hui-Qin Cao,Hao Pan

DOI: https://doi.org/10.48550/arXiv.math/0608565

2006-08-23

Abstract:In the paper, we generalize some congruences of Lehmer for general composite numbers.

Number Theory
Two Congruences Involving Harmonic Numbers with Applications

Guo-Shuai Mao,Zhi-Wei Sun

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

2016-01-01

International Journal of Number Theory

Abstract:The harmonic numbers $H_n=\sum_{03$ be a prime. With helps of some combinatorial identities, we establish the following two new congruences: $$\sum_{k=1}^{p-1}\frac{\binom{2k}k}kH_k\equiv\frac13\left(\frac p3\right)B_{p-2}\left(\frac13\right)\pmod{p}$$ and $$\sum_{k=1}^{p-1}\frac{\binom{2k}k}kH_{2k}\equiv\frac7{12}\left(\frac p3\right)B_{p-2}\left(\frac13\right)\pmod{p},$$ where $B_n(x)$ denotes the Bernoulli polynomial of degree $n$. As an application, we determine $\sum_{n=1}^{p-1}g_n$ and $\sum_{n=1}^{p-1}h_n$ modulo $p^3$, where $$g_n=\sum_{k=0}^n\binom nk^2\binom{2k}k\quad\mbox{and}\quad h_n=\sum_{k=0}^n\binom nk^2C_k$$ with $C_k=\binom{2k}k/(k+1)$.
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
A Generalization of Lucas' Congruence for Q-Binomial Coefficients

TX Cai

DOI: https://doi.org/10.5486/pmd.2001.2418

2001-01-01

Abstract:In this paper, we generalize the Lucas' congruence for q-binomial coefficients.

Some congruences for trinomial coefficients

Some Congruences Involving Binomial Coefficients

Some New Congruences Concerning Binomial Coefficients

Some super congruences involving binomial coefficients

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

Some 3-adic congruences for binomial sums

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

Congruences for Finite Triple Harmonic Sums

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

On Some Congruences Involving Central Binomial Coefficients

New congruences involving products of two binomial coefficients

Super Congruence on Harmonic Sums

Congruences Involving Catalan Numbers

Supercongruences for central trinomial coefficients

Some symmetric $q$-congruences

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

Congruences Involving Permutation

Note on some congruences of Lehmer

Two Congruences Involving Harmonic Numbers with Applications

Supercongruences involving Motzkin numbers and central trinomial coefficients

A Generalization of Lucas' Congruence for Q-Binomial Coefficients