Connections between binomial coefficients and binary quadratic forms

Guo-Shuai Mao

DOI: https://doi.org/10.1007/s11139-023-00816-z

2024-02-03

The Ramanujan Journal

Abstract:In this paper, we mainly prove some congruences involving binomial coefficients and binary quadratic forms. One such example is the following: Let p b be a prime such that . Then,

mathematics

What problem does this paper attempt to address?

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.
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.
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).
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.
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).
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
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).$$
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
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
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.
Congruences for Sums of Binomial Coefficients

Zhi-Wei Sun,Roberto Tauraso

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

IF: 0.679

2007-01-01

Journal of Number Theory

Abstract:Let q>1 and m>0 be relatively prime integers. We find an explicit period νm(q) such that for any integers n>0 and r we have[n+νm(q)r]m(a)≡[nr]m(a)(modq) whenever a is an integer with gcd(1−(−a)m,q)=1, or a≡−1(modq), or a≡1(modq) and 2|m, where [nr]m(a)=∑k≡r(modm)(nk)ak. This is a further extension of a congruence of Glaisher.
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).
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
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 Congruences Connecting Quadratic Class Numbers with Continued Fractions

Weidong Cheng,Xuejun Guo

DOI: https://doi.org/10.4064/aa8640-4-2019

2019-01-01

Acta Arithmetica

Abstract:Let $p$ be a prime number, and $h(-p)$ and $h(p)$ be the ideal class numbers of the quadratic fields $\mathbb {Q}(\sqrt {-p})$ and $\mathbb {Q}(\sqrt {p})$ respectively. We prove that if $p\equiv 1 \pmod 8$ then $h(-p)\equiv h(p)m(4p) \pmod 8$, and if $p\
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).$$
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.
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
A curious congruence modulo prime powers

liuquan wang,tianxin cai

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

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:Zhao established a curious congruence, i.e., for any prime p≥3,∑i+j+k=pi,j,k>01ijk≡−2Bp−3(modp). In this note we prove that for any prime p≥3 and positive integer r,∑i+j+k=pri,j,k∈Pp1ijk≡−2pr−1Bp−3(modpr), where Pn denotes the set of positive integers which are prime to n.

Connections between binomial coefficients and binary quadratic forms

Some New Congruences Concerning Binomial Coefficients

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

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

New congruences involving products of two binomial coefficients

Some Congruences Involving Binomial Coefficients

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

Supercongruences involving Domb numbers and binary quadratic forms

Some super congruences involving binomial coefficients

On Some Congruences Involving Central Binomial Coefficients

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

A Generalization of Lucas' Congruence for Q-Binomial Coefficients

Congruences for Sums of Binomial Coefficients

On Congruences Related to Central Binomial Coefficients

Elementary proof of congruences involving sum of binomial coefficients

CONGRUENCES INVOLVING CENTRAL BINOMIAL COEFFICIENTS AND CATALAN NUMBERS

Some Congruences Connecting Quadratic Class Numbers with Continued Fractions

Various congruences involving binomial coefficients and higher-order Catalan numbers

On sums related to central binomial and trinomial coefficients

Some congruences for trinomial coefficients

A curious congruence modulo prime powers