On Divisibility of Binomial Coefficients

Zhi-Wei Sun

DOI: https://doi.org/10.1017/s1446788712000171

2012-01-01

Journal of the Australian Mathematical Society

Abstract:In this paper, motivated by Catalan numbers and higher-order Catalan numbers, we study factors of products of at most two binomial coefficients.

What problem does this paper attempt to address?

On divisibility concerning binomial coefficients

Zhi-Wei Sun

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

2010-05-31

Abstract:Let k and n be positive integers. We mainly show that $$(ln+1) | k\binom{kn+ln}{kn},$$ $$2\binom{kn}n | \binom {2n}{n}C_{2n}^{(k-1)}$$, $$\binom{kn}n | (2k-1)C_n\binom{2kn}{2n},$$ $$\binom{2n}n | (k+1)C_n^{(k-1)}\binom{2kn}{kn},$$ $$2^{k-1}\binom{2n}{n} | \binom{2(2^k-1)n}{(2^k-1)n}C_n^{(2^k-2)},$$ $$(6n+1)\binom{5n}{n} | \binom{3n-1}{n-1}C_{3n}^{(4)},$$ and $$\binom{3n}{n} | \binom{5n-1}{n-1}C_{5n}^{(2)},$$ where C_n denotes the Catalan number $\binom{2n}{n}/(n+1)$, and C_m^{(h)} refers to the Catalan number $\binom{(h+1)m}{m}/(hm+1)$ of order h.

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.
Products and Sums Divisible by Central Binomial Coefficients

Zhi-Wei Sun

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

2013-01-01

The Electronic Journal of Combinatorics

Abstract:In this paper we initiate the study of products and sums divisible by central binomial coefficients. We show that 2(2n+1)binom(2n,n)| binom(6n,3n)binom(3n,n) for every n=1,2,3,... Also, for any nonnegative integers $k$ and $n$ we have $$\binom {2k}k | \binom{4n+2k+2}{2n+k+1}\binom{2n+k+1}{2k}\binom{2n-k+1}n$$ and $$\binom{2k}k | (2n+1)\binom{2n}nC_{n+k}\binom{n+k+1}{2k},$$ where $C_m$ denotes the Catalan number $\binom{2m}m/(m+1)=\binom{2m}m-\binom{2m}{m+1}$. Applying this result we obtain two sums divisible by central binomial coefficients.
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 some divisibility properties of binomial sums

Brian Yi Sun

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

2017-09-20

International Journal of Number Theory

Abstract:In this paper, we consider two particular binomial sums [Formula: see text] and [Formula: see text] which are inspired by two series for [Formula: see text] obtained by Guillera. We consider their divisibility properties and prove that they are divisible by [Formula: see text] for all integers [Formula: see text]. These divisibility properties are stronger than those divisibility results found by He, who proved the above two sums are divisible by [Formula: see text] with the WZ-method.

mathematics
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).
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
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).$$
Binomial Coefficients, Catalan Numbers and Lucas Quotients

ZhiWei Sun

DOI: https://doi.org/10.1007/s11425-010-3151-3

2010-01-01

Science China Mathematics

Abstract:Let p be an odd prime and let a,m ∈ ℤ with a > 0 and p ∤ m . In this paper we determine Σ k =0 pa −1 ( 2 k k+d )/ m k mod p 2 for d 0, 1; for example, ∑_k = 0^p^a - 1( [ 2k; k; ])/m^k ≡( m^2 - 4m/p^a ) + ( m^2 - 4m/p^a - 1)u_p - (m^2 - 4m/p) ( p^2 ), where (−) is the Jacobi symbol and u n n ⩾0 is the Lucas sequence given by u 0 = 0, u 1 = 1 and u n +1 = ( m −2) u n − u n − 1 ( n = 1, 2, 3, ...). As an application, we determine ∑_0 < k < p^a ,k ≡ r( p - 1)C_k modulo p 2 for any integer r , where C k denotes the Catalan number ( k 2 k /( k +1). We also pose some related conjectures.
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
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].
On Divisibility Properties of Truncated Binomial Series

Anatoly Grinberg

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

2014-05-29

General Mathematics

Abstract:The divisibility of truncated binomial series by their exponent n is analyzed. Divisibility is shown to depends on the divisibility characteristics of the integers constituting the binomials. Series division by the highest possible powers of n is examined.
An extension of a curious binomial identity

Zhi-Wei Sun,Ke-Jian Wu

2004-01-01

Abstract:In 2002 Zhi-Wei Sun [Integers 2(2002)] published a curious identity involving binomial coefficients. In this paper we present a generalization of the identity.
On various combinatorial sums and related identities

Zhi-Wei Sun

2004-01-01

Abstract:In this talk we give a survey of results and methods on some combinatorial sums involving binomial coefficients and related to Bernoulli and Euler polynomials. We will also talk about certain sums of minima and maxima related to Dedekind sums. Some interesting identities associated with the various sums will also be introduced. 1. A curious identity and the sum ∑ k≡r (mod m) ( n k ) In 1988 Zhi-Wei Sun proved a conjecture of his twin brother Zhi-Hong Sun, later he made a further extension by establishing the following result. Theorem 1.1 [Z. W. Sun, Integers 2(2002)]. Let m ∈ N = {0, 1, 2, . . . }. Then we have the curious identity
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
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.
Products of binomial coefficients modulo p2

Zhiwei Sun

2001-01-01

Acta Arithmetica

Abstract:null
On some Series involving Reciprocals of $\binom{2n}{n}$ and the Catalan's Constant $G$

Olofin Akerele,Quadri Adeshina

2024-11-05

Abstract:We investigate a class of combinatorial sums involving reciprocals of central binomial coefficients , employing generating functions as the primary solution technique to formulate and analyze series involving the Catalan's constant. Using a direct approach, we derive new identities through integral techniques.

General Mathematics
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.
On the divisor problem with congruence conditions

Lirui Jia,Wenguang Zhai,Tianxin Cai

DOI: https://doi.org/10.48550/arxiv.1908.05598

2019-01-01

Abstract: Let $d(n; r_1, q_1, r_2, q_2)$ be the number of factorization $n=n_1n_2$ satisfying $n_i\equiv r_i\pmod{q_i}$ ($i=1,2$) and $\Delta(x; r_1, q_1, r_2, q_2)$ be the error term of the summatory function of $d(n; r_1, q_1, r_2, q_2)$ with $x\geq (q_1q_2)^{1+\varepsilon}, 1\leq r_i\leq q_i$, and $(r_i, q_i)=1$ ($i=1, 2$). We study the power moments and sign changes of $\Delta(x; r_1, q_1, r_2, q_2)$, and prove that for a sufficiently large constant $C$, $\Delta(q_1q_2x; r_1, q_1, r_2, q_2)$ changes sign in the interval $[T,T+C\sqrt{T}]$ for any large $T$. Meanwhile, we show that for a small constant $c'$, there exist infinitely many subintervals of length $c'\sqrt{T}\log^{-7}T$ in $[T,2T]$ where $\pm \Delta(q_1q_2x; r_1, q_1, r_2, q_2)> c_5x^\frac{1}{4}$ always holds.

On Divisibility of Binomial Coefficients

On divisibility concerning binomial coefficients

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

Products and Sums Divisible by Central Binomial Coefficients

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

On some divisibility properties of binomial sums

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

CONGRUENCES INVOLVING CENTRAL BINOMIAL COEFFICIENTS AND CATALAN NUMBERS

Various congruences involving binomial coefficients and higher-order Catalan numbers

Binomial Coefficients, Catalan Numbers and Lucas Quotients

Congruences Involving Catalan Numbers

On 2-Adic Orders of Some Binomial Sums

On Divisibility Properties of Truncated Binomial Series

An extension of a curious binomial identity

On various combinatorial sums and related identities

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

Some New Congruences Concerning Binomial Coefficients

Products of binomial coefficients modulo p2

On some Series involving Reciprocals of $\binom{2n}{n}$ and the Catalan's Constant $G$

On sums related to central binomial and trinomial coefficients

On the divisor problem with congruence conditions