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.

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.
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.
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).
A generalization of the Gaussian formula and a q-analog of Fleck's congruence

Andrew Schultz,Robert Walker

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

2012-02-02

Abstract:The q-binomial coefficients are the polynomial cousins of the traditional binomial coefficients, and a number of identities for binomial coefficients can be translated into this polynomial setting. For instance, the familiar vanishing of the alternating sum across row n of Pascal's triangle is captured by the so-called Gaussian Formula. In this paper, we find a q-binomial congruence which synthesizes this result and Fleck's congruence for binomial coefficients.

Number Theory,Combinatorics
An extension of Lucas Theorem

Zubeyir Cinkir,Aysegul Ozturkalan

2023-09-01

Abstract:We give elementary proofs of some congruence criteria to compute binomial coefficients in modulo a prime. These criteria are analogues to the symmetry property of binomial coefficients. We give extended version of Lucas Theorem by using those criteria. We give applications of these criteria by describing a method to derive identities and congruences involving sums of binomial coefficients.

Number Theory,Combinatorics
A Lucas-type congruence for q-Delannoy numbers

Hao Pan

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

2015-08-10

Abstract:We prove a Lucas-type congruence for q-Delannoy numbers.

Combinatorics,Number Theory
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 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.
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).
Gaussian Binomial Coefficients Modulo Cyclotomic Polynomials

Yan Li,Daeyeoul Kim,Lianrong Ma

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

IF: 0.679

2016-01-01

Journal of Number Theory

Abstract:In this paper, we give q-analogies of classical Kummer, Lucas and ASH (Anton, Stickelberger, Hensel)'s results on binomial coefficients modulo primes. Our results generalize the previous result by T. Cai (2001) [1].
Lucas congruences using modular forms

Frits Beukers,Wei-Lun Tsai,Dongxi Ye

2024-08-29

Abstract:In this work, we prove that a sequence arising from modular forms under some prescribed conditions for $\Gamma$ that is $\Gamma_{0}(N)$ or an Atkin--Lehner extension of $\Gamma_{0}(N)$ must satisfy the Lucas congruences modulo any prime. As an implication, we completely affirm all the conjectural Lucas congruences that were recently posed by Cooper and reinterpret a number of known results.

Number Theory
Generalizations of a theorem about the binomial coefficient

Shaohua Zhang

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

2009-09-15

Abstract:The object of this paper is to generalize a theorem on the binomial coefficient [4] to the case in an arithmetic progression. We will also give a slightly stronger result than Langevin's [2].

General Mathematics
Lucas-type Congruences for Cyclotomic Ψ-Coefficients

Zhi-Wei Sun,Daqing Wan

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

2008-01-01

International Journal of Number Theory

Abstract:Let p be any prime and a be a positive integer. For l, n ∈ {0,1,…} and r ∈ ℤ, the normalized cyclotomic ψ-coefficient [Formula: see text] is known to be an integer. In this paper, we show that this coefficient behaves like binomial coefficients and satisfies some Lucas-type congruences. This implies that a congruence of Wan is often optimal, and two conjectures of Sun and Davis are true.
arXiv:math.NT/0502187 CONGRUENCES FOR SUMS OF BINOMIAL COEFFICIENTS

Zhi-Wei Sun,Roberto Tauraso

2005-01-01

Abstract:Let m > 0 and q > 1 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) ≡ n r m (a) (mod q), provided that a = −1 and n = 0, or a is an integer with 1 − (−a) m relatively prime to q, where n r m (a) = k≡r (mod m) n k a k. This is a further extension of a congruence of Glaisher.
q-Rational and q-real binomial coefficients

John Machacek,Nicholas Ovenhouse

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

IF: 1.271

2024-02-01

Advances in Applied Mathematics

Abstract:We consider q-binomial coefficients built from the q-rational and q-real numbers defined by Morier-Genoud and Ovsienko in terms of continued fractions. We establish versions of both the q-Pascal identity and the q-binomial theorem in this setting. These results are then used to find more identities satisfied by the q-analogues of Morier-Genoud and Ovsienko, including a Chu–Vandermonde identity and q-Gamma function identities.

mathematics, applied
A combinatorial approach to Berkovich type identities

Ji-Cai Liu

2024-04-13

Abstract:Motivated by Berkovich's nine $q$-binomial identities involving the Legendre symbol $(\frac{d}{3})$, we establish a unified form of $q$-binomial identities of this type through a combinatorial approach. This unified form includes Berkovich's nine identities as special cases. Many such identities can be also deduced from this unified form.

Combinatorics,Number Theory
Lucas-type Congruences for Cyclotomic $\Psi$-Coefficients

Zhi-Wei Sun,Daqing Wan

2005-01-01

Abstract:Let p be any prime and a be a positive integer. For nonnegative integers l,n and an integer r, the normalized cyclotomic $\psi$-coefficient $${n,r}_{l,p^a}:=p^{-[(n-p^{a-1}-lp^a)/(p^{a-1}(p-1))]} \sum_{k=r(mod p^a)}(-1)^k{n \choose k}{{(k-r)/p^a} \choose l}$$ is known to be an integer. In this paper, we show that this coefficient behaves like binomial coefficients and satisfies some Lucas-type congruences. This implies that a congruence of Wan is often optimal, and two conjectures of Sun and Davis are true.
Some $q$-supercongruences for multiple basic hypergeometric series

Chuanan Wei

2024-08-14

Abstract:In terms of several summation and transformation formulas for basic hypergeometric series, two forms of the Chinese remainder theorem for coprime polynomials, the creative microscoping method introduced by Guo and Zudilin, Guo and Li's lemma, and El Bachraoui's lemma, we establish some $q$-supercongruences for multiple basic hypergeometric series modulo the fifth and sixth powers of a cyclotomic polynomial. In detail, we generalize Guo and Li's two $q$-supercongruences for double basic hypergeometric series, which are related to $q$-analogues of Van Hamme's (C.2) supercongruence and Long's supercongruence, respectively. In addition, we also present two conclusions for double and triple hypergeometric series associated with Van Hamme's (D.2) supercongruence.

Combinatorics
A generalization of Wolstenholme's harmonic series congruence

Hao Pan

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

2006-08-23

Abstract:We give a generalization of Wolstenholme's harmonic series congruence for the Lucas sequences.

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

Some New Congruences Concerning Binomial Coefficients

Congruences involving binomial coefficients and Lucas sequences

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

A generalization of the Gaussian formula and a q-analog of Fleck's congruence

An extension of Lucas Theorem

A Lucas-type congruence for q-Delannoy numbers

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

Congruences for Sums of Binomial Coefficients

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

Gaussian Binomial Coefficients Modulo Cyclotomic Polynomials

Lucas congruences using modular forms

Generalizations of a theorem about the binomial coefficient

Lucas-type Congruences for Cyclotomic Ψ-Coefficients

arXiv:math.NT/0502187 CONGRUENCES FOR SUMS OF BINOMIAL COEFFICIENTS

q-Rational and q-real binomial coefficients

A combinatorial approach to Berkovich type identities

Lucas-type Congruences for Cyclotomic $\Psi$-Coefficients

Some $q$-supercongruences for multiple basic hypergeometric series

A generalization of Wolstenholme's harmonic series congruence

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