A Curious Identity Involving Binomial Coefficients.

Zhi-Wei Sun

DOI: https://doi.org/10.5281/zenodo.7576341

2002-01-01

Abstract:Let m be a nonnegative integer. For integers 0 6 k 6 m and n > 0 we show the following curious identity (n + 2(m − k) + 1) m ∑ i=k (−1) ( m + n + i m − i )( 2i k + i )

What problem does this paper attempt to address?

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
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.
New series involving binomial coefficients

Zhi-Wei Sun

2023-11-17

Abstract:In this paper, we deduce several new identities on infinite series with denominators of summands containing both binomial coefficients and linear parts. For example, we evaluate the sums $$\sum_{k=1}^\infty\frac{x_0^k}{(2k-1)\binom{3k}k},\ \sum_{k=0}^\infty\frac{x_0^k}{(3k+1)\binom{3k}k} \ \text{and}\ \sum_{k=0}^\infty\frac{x_0^k}{(3k+2)\binom{3k}k}$$ for any $x_0\in(-27/4,27/4)$. For any $1<n\le 85/4$, we obtain the following fast converging series for $\log n$: $$\begin{aligned}&\sum_{k=0}^\infty\frac{(2(n^2+6n+1)^2k+n^4+30n^2+1)(n-1)^{4k}}{(4k+1)(-n)^k(n+1)^{2k}\binom{4k}{2k}}\\&\qquad=8n(n+1)^2-2n(n^2-1)\log n.\end{aligned}$$ We also prove that $$\sum_{k=0}^\infty\frac{153965k^2-96459k+22786}{(-8)^k\binom{4k}k}=\frac{64}5(1634-45\log2).$$ In addition, we pose many new conjectural series identities involving binomial coefficients; for example, we conjecture that $$\sum_{k=1}^\infty\frac{\binom{2k}k^3}{4096^k}\bigg(9(42k+5)\sum_{j=0}^{k-1}\frac1{(2j+1)^4}+\frac{25}{(2k+1)^3}\bigg)=\frac 56\pi^3.$$

Number Theory,Combinatorics
An identity involving the least common multiple of binomial coefficients and its application

Bakir Farhi

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

2009-06-13

Abstract:In this paper, we prove the identity $$\lcm\{\binom{k}{0}, \binom{k}{1}, >..., \binom{k}{k}\} = \frac{\lcm(1, 2, ..., k, k + 1)}{k + 1} (\forall k \in \mathbb{N}) .$$ As an application, we give an easily proof of the well-known nontrivial lower bound $\lcm(1, 2, ..., k) \geq 2^{k - 1}$ $(\forall k \geq 1)$.

Number Theory
A new trigonometric identity with applications

Zhi-Wei Sun,Hao Pan

2024-10-08

Abstract:In this paper we obtain a new curious identity involving trigonometric functions. Namely, for any positive odd integer $n$ we prove that $$\sum_{k=1}^n(-1)^k(\cot kx)\sin k(n-k)x=\frac{1-n}2,$$ which is equivalent to the identity $$\sum_{k=1}^n(-1)^kU_{n-k}(\cos kx)=-\frac{n+1}2,$$ where $U_m(z)$ stands for the $m$th Chebyshev polynomial of the second kind. As a consequence, for any positive odd integer $n$ and positive integer $m$ we obtain $$\sum_{k=1}^n(-1)^kk^{2m}B_{2m+1}\left(\frac{n-k}2\right)=0,$$ where $B_j(x)$ denotes the Bernoulli polynomial of degree $j$.

Combinatorics,Number Theory
CURIOUS IDENTITIES AND CONGRUENCES INVOLVING BERNOULLI POLYNOMIALS

Zhi-Wei Sun

2006-01-01

Abstract:In this talk we first tell the story how the developments of some curious identities concerning Bernoulli polynomials finally led to the following unified symmetric relation (due to Z. W. Sun and H. Pan): If n is a positive integer, r + s + t = n and x + y + z = 1, then we have
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
Some Identities Involving Three Kinds of Counting Numbers

L. C. Hsu

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

2009-11-02

Combinatorics

Abstract:In this note, we present several identities involving binomial coefficients and the two kind of Stirling numbers.
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).
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.
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.
On Motzkin Numbers and Central Trinomial Coefficients

Zhi-Wei Sun

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

IF: 1.271

2022-01-01

Advances in Applied Mathematics

Abstract:The Motzkin numbers Mn=∑k=0n(n2k)(2kk)/(k+1) (n=0,1,2,…) and the central trinomial coefficients Tn (n=0,1,2,…) given by the constant term of (1+x+x−1)n, have many combinatorial interpretations. In this paper we establish the following surprising arithmetic properties of them with n any positive integer:2n∑k=1n(2k+1)Mk2∈Z,n2(n2−1)6|∑k=0n−1k(k+1)(8k+9)TkTk+1, and also∑k=0n−1(k+1)(k+2)(2k+3)Mk23n−1−k=n(n+1)(n+2)MnMn−1.
A Curious Identity for Bernoulli Numbers

Daniel B. Grunberg,Hao Pan,Zhi-Wei Sun

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

2013-01-01

Abstract:We prove a curious identity for the Bernoulli numbers.
Five Identities Involving the Product or Ratio of Two Central Binomial Coefficients

Feng Qi,Chao-Ping Chen,Dongkyu Lim

2021-01-01

Abstract:In the paper, by virtue of the generating function of the Catalan numbers and with the help of the power series expansions of the square or cubic of the arcsine function, the authors establish five identities involving the product or ratio of two central binomial coefficients which are related to the Catalan numbers in combinatorial number theory. As a corollary of our main results, Problem~11897 posed in 2016 and solved in 2018 in Amer. Math. Monthly is derived alternatively.
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).
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.
Another Proof of an Extension of a Curious Identity

Yidong Sun

DOI: https://doi.org/10.48550/arXiv.cs/0406010

2004-06-06

Abstract:Based on Jensen formulae and the second kind of Chebyshev polynomials, another proof is presented for an extension of a curious binomial identity due to Z. W. Sun and K. J. Wu.

Discrete Mathematics
Combinatorial Identities Concerning Binomial Quotients

Yulei Chen,Dongwei Guo

DOI: https://doi.org/10.3390/sym16060746

2024-06-15

Symmetry

Abstract:Making use of a telescoping approach, three types of sums of binomial quotients are examined. The summation terms of the two types of alternating sums have symmetry (i.e., their numerators and denominators are completely symmetric). We obtained a series of their explicit sums. Furthermore, by means of binomial relations, three recurrence relations of the sums are derived. In addition, series of double summation formulae involving binomial quotients are established.

multidisciplinary sciences
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.

A Curious Identity Involving Binomial Coefficients.

An extension of a curious binomial identity

On various combinatorial sums and related identities

Some New Congruences Concerning Binomial Coefficients

New series involving binomial coefficients

An identity involving the least common multiple of binomial coefficients and its application

A new trigonometric identity with applications

CURIOUS IDENTITIES AND CONGRUENCES INVOLVING BERNOULLI POLYNOMIALS

On divisibility concerning binomial coefficients

Some Identities Involving Three Kinds of Counting Numbers

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

Products and Sums Divisible by Central Binomial Coefficients

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

On Motzkin Numbers and Central Trinomial Coefficients

A Curious Identity for Bernoulli Numbers

Five Identities Involving the Product or Ratio of Two Central Binomial Coefficients

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

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

Another Proof of an Extension of a Curious Identity

Combinatorial Identities Concerning Binomial Quotients

Binomial Coefficients, Catalan Numbers and Lucas Quotients