[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Next Article in Journal
On Symmetries of Integrable Quadrilateral Equations
Previous Article in Journal
Isospin Symmetry Breaking in Atomic Nuclei
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Combinatorial Identities Concerning Binomial Quotients

1
School of Mathematics and Statistics, Zhoukou Normal University, Zhoukou 466001, China
2
School of Economics and Management, Nanjing University of Science and Technology, Nanjing 210094, China
*
Author to whom correspondence should be addressed.
Symmetry 2024, 16(6), 746; https://doi.org/10.3390/sym16060746
Submission received: 16 April 2024 / Revised: 31 May 2024 / Accepted: 13 June 2024 / Published: 14 June 2024
(This article belongs to the Section Mathematics)

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.

1. Introduction and Motivation

Combinatorial identities have widespread applications in many fields, such as mathematics, computer sciences and physics. In [1], Gould recorded more than 500 binomial identities. Among many others, he listed some interesting summation formulae of binomial quotients, such as [1] Equations (4.22), (4.26), (4.23) and (4.27):
k = 0 m ( 1 ) k m k 2 m 2 k = 1 + ( 1 ) m 2 · 2 m + 1 m + 1 ;
k = 0 m ( 1 ) k 2 m 2 k m k = 1 + ( 1 ) m 2 · 1 1 m ;
k = 0 m ( 1 ) k m k 2 m + 1 2 k + 1 = 1 ( 1 ) m 2 · 1 m + 2 + ( 1 ) m ;
k = 0 m ( 1 ) k 2 m + 1 2 k + 1 m k = 1 ( 1 ) m 2 m + 1 .
For more combinatorial identities with inverse binomial coefficients, the reader can refer to [2,3,4,5,6,7,8]. In particular, the following results are well known:
S m : = k = 0 m m k 1 = m + 1 2 m k = 0 m 2 k k + 1 .
Furthermore, S m satisfies the recurrence relation
S m = 1 + m + 1 2 m S m 1 .
The above results are the subject of problem 1 in the afternoon session of the 1958 Putnam Exam. They were recorded by Comtet [9] (Exercise 15, p. 294) and Graham et al. [10] (Exercise 5.100, pp. 542–543). There are different proofs for the results, which can be found in [2,3,4,5]. In addition, Mansour [2] also obtained the following weighted result:
k = 0 m k m k = ( m + 1 ) ( 2 m 1 ) 2 m + 1 2 m + 1 k = 0 m 2 ( m k ) ( m k 1 ) 2 k k + 1 .
Among many methods, such as the generating function method [11,12,13], WZ method [14,15], Riordan array approach [16,17] and hypergeometric series technique [18], to prove combinatorial identities, the telescoping technique proposed by Zeilberger [19,20] is a quite efficient approach to computing binomial sums. This is the main method used in this paper, and thus we will give a brief introduction to it here.
For summing k = m a k , we construct a new sequence A k such that a k = A k + 1 A k , and then
k = m a k = k = 1 m ( A k + 1 A k ) = A m + 1 A .
Recently, Chu and Guo [21] examined, by means of telescoping [22] and the linearization method [23], the following alternating sums of binomial quotients:
Q λ , ε ( m ) : = k = 0 m ( 1 ) k m + λ 2 k + ε m k ,
where λ , m N 0 and ε { 0 , 1 } .
Motivated by Equations (1)–(4) and (7) above, in this paper, we shall, by means of telescoping, calculate the following sums of binomial quotients:
Ω m ( τ , δ , ε ) : = k = 0 m τ m + δ m k m + ε k , with τ , ε N 0 .
Φ m ( τ , δ , ε ) : = k = 0 m ( 1 ) k τ m k m k m + δ k + ε , with δ ε .
Ψ m ( τ , δ , ε ) : = k = 0 m ( 1 ) k m + δ k + ε τ m k m k , with δ ε .
As we can see, the summation terms of Φ m ( τ , δ , ε ) and Ψ m ( τ , δ , ε ) have symmetry (i.e., their numerators and denominators are completely symmetrical).
Furthermore, we shall further explore the following double finite series:
P λ , ε ( m ) : = j = 0 m k = 0 j ( 1 ) j m + λ 2 k m j , with λ m , ε = 0 , 1 ,
whose results are related to Q λ , ε ( m ) .
For an indeterminate x, the symbol ( x ) n will be used in the next sections, with the rising factorial defined by quotients of the gamma function
( x ) n = Γ ( x + n ) Γ ( x ) = 1 , n = 0 , x ( x + 1 ) ( x + 2 ) ( x + n 1 ) , n = 1 , 2 , .
The generalized hypergeometric series used by Bailey [24] are defined as follows:
F q 1 + p a 0 , a 1 , , a p b 1 , , b q | z = k = 0 ( a 0 ) k ( a 1 ) k ( a p ) k k ! ( b 1 ) k ( b q ) k .
Then, the above three sums can be rewritten as hypergeometric series F 2 3 :
Ω m ( τ , δ , ε ) = τ m + δ m F 2 3 m , 1 , 1 m ε , ( τ 1 ) m + δ + 1 | 1 , Φ m ( τ , δ , ε ) = τ m m m + δ ε F 2 3 m , ε + 1 , 1 τ m , ε δ m | 1 , Ψ m ( τ , δ , ε ) = m + δ ε τ m m F 2 3 τ m , ε δ m , 1 m , ε + 1 | 1 .
In particular, when setting τ = 1 , δ ε = 2 , the sum Ω m ( 1 , δ , ε ) can be evaluated with Saalschütz’s theorem. Furthermore, these series are difficult to calculate using the classical Saalschütz, Dixon, Watson and Whipple theorems. Many scholars have studied the hypergeometric series concerning F 2 3 , such as Chu [23], Chen [25], Li and Chu [26] and Milgram [27]. However, the series examined in this paper are also difficult to calculate directly from their results.

2. Summation Formulae Ω m ( τ , δ , ε )

In this section, we shall evaluate Ω m ( τ , δ , ε ) , defined by the binomial quotient
Ω m ( τ , δ , ε ) : = k = 0 m τ m + δ m k m + ε k , with τ , ε N 0 .
Theorem 1. 
Ω m ( τ , δ , 0 ) :
k = 0 m τ m + δ m k m k = ( τ 1 ) m + δ ( τ 1 ) m + δ 1 τ m + δ m m + 1 ( τ 1 ) m + δ 1 .
Proof. 
Notice that the quotient can be rewritten as
τ m + δ m k m k = τ m + δ τ m m + δ 1 ( A k + 1 A k ) τ m + δ τ m m + δ 1 ( A k + 1 A k ) ,
where
A k = τ m + δ 1 m k 1 m k and A k = τ m + δ m k m k .
By means of the telescoping technique, the sum becomes
k = 0 m τ m + δ m k m k = 1 + τ m + δ m + k = 0 m 2 τ m + δ m k m k = 1 + τ m + δ m + τ m + δ τ m m + δ 1 ( A m 1 A 0 A m 1 + A 0 ) .
The proof follows from the fact that
A m 1 = 1 m , A 0 = τ m + δ 1 m 1 and A m 1 = τ m + δ m , A 0 = τ m + δ m .
Specially, we have the following particular cases from Theorem 1.
Corollary 1. 
Ω m ( 1 , 0 , 0 ) = k = 0 m 1 = m + 1 ; Ω m ( 2 , 1 , 0 ) = k = 0 m 2 m + 1 m k m k = m + 1 m 2 m + 1 m 1 .
Theorem 2. 
Ω m ( τ , δ , 1 ) :
k = 0 m τ m + δ m k m + 1 k = m + 2 ( m ( τ 1 ) + δ 2 ) 2 + ( τ 1 ) m 2 + m ( τ + δ 3 ) + δ 3 ( m ( τ 1 ) + δ 2 ) 2 τ m + δ m + 1 .
Proof. 
Write the summand as
τ m + δ m k m + 1 k = m + 2 ( τ 1 ) m + δ 2 ( B k + 1 B k ) ( τ 1 ) m 2 + m ( τ + 2 δ 4 ) + 2 δ 4 ( m ( τ 1 ) + δ 2 ) 2 ( B k + 1 B k ) ,
where
B k = τ m + δ m k + 1 m + 2 k + 1 and B k = τ m + δ m k + 1 m + 1 k .
By using telescoping, we can evaluate the sum
k = 0 m τ m + δ m k m + 1 k = m + 2 ( τ 1 ) m + δ 2 ( B m + 1 B 0 ) ( τ 1 ) m 2 + m ( τ + 2 δ 4 ) + 2 δ 4 ( m ( τ 1 ) + δ 2 ) 2 ( B m + 1 B 0 ) .
Then, the proof follows from the fact that B m + 1 = B m + 1 = 1 and
B 0 = 1 m + 2 τ m + δ m + 1 and B 0 = τ m + δ m + 1 .
For spacial cases, we obtain from Theorem 2 the corollary below.
Corollary 2. 
Ω m ( 2 , 3 , 1 ) = k = 0 m 2 m + 3 m k m + 1 k = 1 m + 1 + m m + 1 2 m + 3 m + 1 ; Ω m ( 3 , 3 , 1 ) = k = 0 m 3 m + 3 m k m + 1 k = m + 2 ( 2 m + 1 ) 2 + 2 m 2 + 3 m ( 2 m + 1 ) 2 3 m + 3 m + 1 ; Ω m ( 4 , 3 , 1 ) = k = 0 m 4 m + 3 m k m + 1 k = m + 2 ( 3 m + 1 ) 2 + 3 m 2 + 4 m ( 3 m + 1 ) 2 4 m + 3 m + 1 .
Theorem 3. 
The recurrence relation is expressed as
Ω m ( τ , δ , ε ) = m + ε + 1 m + ε Ω m ( τ , δ , ε 1 ) Ω m + 1 ( τ , δ τ , ε 1 ) + τ m + δ m + 1 .
Proof. 
By means of the relation
m + ε k 1 = m + ε 1 k 1 k m + ε m + ε 1 k 1 ,
the sum can then be rewritten as
k = 0 m τ m + δ m k m + ε k = m + ε + 1 m + ε k = 0 m τ m + δ m k m + ε 1 k k = 0 m τ m + δ m k m + ε k + 1 .
By replacing k with k 1 , the second sum on the right-hand side becomes
V m + 1 : = k = 0 m τ m + δ m k m + ε k + 1 = k = 1 m + 1 τ m + δ m k + 1 m + ε k .
Thus, we have
V m = k = 1 m τ m τ + δ m k m + ε 1 k = Ω m ( τ , δ τ , ε 1 ) τ m τ + δ m ,
which confirms the recurrence relation stated in Theorem 3. □
It is not difficult to find the corollary below by means of Theorems 2 and 3.
Corollary 3. 
Ω m ( 2 , 3 , 2 ) = k = 0 m 2 m + 3 m k m + 2 k = m 3 + 2 m 2 m + 2 ( m ) 3 2 m + 3 m + 1 2 ( m + 3 ) ( m ) 3 ; Ω m ( 2 , 3 , 3 ) = k = 0 m 2 m + 3 m k m + 3 k = m 2 ( m 2 1 ) ( m + 4 ) + 12 ( m 2 ) ( m 1 ) 4 ( m 1 ) 2 m + 3 m + 1 + 6 ( m + 4 ) ( m 1 ) 4 .

3. Summation Formulae Φ m ( τ , δ , ε )

In this section, we shall deal with the sum Φ m ( τ , δ , ε ) defined by the alternating binomial quotient:
Φ m ( τ , δ , ε ) : = k = 0 m ( 1 ) k τ m k m k m + δ k + ε , with δ ε .
Theorem 4. 
Φ m ( τ , 1 , 1 ) :
k = 0 m ( 1 ) k τ m k m k m + 1 k + 1 = ( 1 ) m m + 2 τ m + 3 + 1 τ m + 3 τ m + 1 m + 1 .
Proof. 
We write the summand as
τ m k m k m + 1 k + 1 = τ m m + 1 τ m + 3 ( C k + C k + 1 ) , where C k = τ m k + 1 m k m + 1 k + 1 .
By using telescoping, we have
k = 0 m ( 1 ) k τ m k m k m + 1 k + 1 = ( 1 ) m + k = 0 m 1 ( 1 ) k τ m k m k m + 1 k + 1 = ( 1 ) m + τ m m + 1 τ m + 3 { C 0 ( 1 ) m C m } .
Then the proof follows from the fact that
C 0 = 1 m + 1 τ m + 1 m and C m = 1 .
Theorem 5. 
Φ m ( τ , 1 , 0 ) :
k = 0 m ( 1 ) k τ m k m k m + 1 k = ( m + 1 ) ( τ m + 3 ) + 1 ( τ m + 2 ) 2 τ m + 1 m + 1 + ( 1 ) m m + 2 ( τ m + 2 ) 2 .
Proof. 
We write the summand as
τ m k m k m + 1 k = m + 2 τ m + 2 ( D k + D k + 1 ) m + 2 τ m + 3 ( D k + D k + 1 ) ,
where
D k = τ m k + 1 m k + 1 m + 1 k and D k = τ m k + 1 m k + 1 m + 2 k + 1 .
By using telescoping, we can evaluate the sum
k = 0 m ( 1 ) k τ m k m k m + 1 k = m + 2 τ m + 2 { D 0 + ( 1 ) m D m + 1 } m + 2 τ m + 3 { D 0 + ( 1 ) m D m + 1 } .
Then, the proof follows from the fact that D m + 1 = D m + 1 = 1 and
D 0 = τ m + 1 m + 1 and D 0 = 1 m + 2 τ m + 1 m + 1 .
By setting τ = 2 , we obtain from Theorems 4 and 5 the following corollary.
Corollary 4. 
Φ m ( 2 , 1 , 1 ) = k = 0 m ( 1 ) k 2 m k m k m + 1 k + 1 = ( 1 ) m m + 2 2 m + 3 + 1 2 m + 3 2 m + 1 m + 1 ; Φ m ( 2 , 1 , 0 ) = k = 0 m ( 1 ) k 2 m k m k m + 1 k = ( m + 1 ) ( 2 m + 3 ) + 1 ( 2 m + 2 ) 2 2 m + 1 m + 1 + ( 1 ) m m + 2 ( 2 m + 2 ) 2 .
Theorem 6. 
Φ m ( τ , 2 , 2 ) :
k = 0 m ( 1 ) k τ m k m k m + 2 k + 2 = 2 ( m + 2 ) ( τ m + 4 ) τ m + 1 m + 1 + ( 1 ) m m + 3 τ m + 4 .
Proof. 
By keeping in mind the summation term
τ m k m k m + 2 k + 2 = ( E k + 1 + E k ) m + 3 τ m + 4 ( E k + 1 + E k ) ,
where
E k = τ m k m k m + 2 k + 2 and E k = τ m k m k m + 3 k + 3 ,
then by means of telescoping, we have
k = 0 m ( 1 ) k τ m k m k m + 2 k + 2 = ( 1 ) m + k = 0 m 1 ( 1 ) k τ m k m k m + 2 k + 2 = ( 1 ) m + E 0 ( 1 ) m E m m + 3 τ m + 4 ( E 0 ( 1 ) m E m ) .
By substituting the values E m = E m = 1 and
E 0 = τ m m m + 2 2 and E 0 = τ m m m + 3 3
into the above equation, we can then find the desired identity. □
Theorem 7. 
Φ m ( τ , 2 , 1 ) :
k = 0 m ( 1 ) k τ m k m k m + 2 k + 1 = τ m 2 + τ m + 4 m + 6 ( m + 2 ) ( τ m + 3 ) 2 τ m + 1 m + 1 + ( 1 ) m m + 3 ( τ m + 3 ) 2 .
Proof. 
We rewrite the summand as
τ m k m k m + 2 k + 1 = m + 3 τ m + 3 ( F k + 1 + F k ) m + 3 τ m + 4 ( F k + 1 + F k ) ,
where
F k = τ m k + 1 m k + 1 m + 2 k + 1 and F k = τ m k + 1 m k + 1 m + 3 k + 2 ,
Then, by making use of the telescoping approach, we obtain
k = 0 m ( 1 ) k τ m k m k m + 2 k + 1 = m + 3 τ m + 3 ( F 0 + ( 1 ) m F m + 1 ) m + 3 τ m + 4 ( F 0 + ( 1 ) m F m + 1 ) .
The proof follows from the fact that F m + 1 = F m + 1 = 1 and
F 0 = 1 m + 2 τ m + 1 m + 1 and F 0 = 2 ( m + 2 ) ( m + 3 ) τ m + 1 m + 1 .
For spacial cases, when τ = 2 , we obtain from Theorems 6 and 7 the corollary below.
Corollary 5. 
Φ m ( 2 , 2 , 2 ) = k = 0 m ( 1 ) k 2 m k m k m + 2 k + 2 = 1 ( m + 2 ) 2 2 m + 1 m + 1 + ( 1 ) m m + 3 2 m + 4 ; Φ m ( 2 , 2 , 1 ) = k = 0 m ( 1 ) k 2 m k m k m + 2 k + 1 = m 2 + 3 m + 3 ( m + 2 ) 2 ( 2 m + 3 ) 2 m + 1 m + 1 + ( 1 ) m m + 3 ( 2 m + 3 ) 2 .
Theorem 8. 
The recurrence relation is expressed as
Φ m ( τ , δ , ε ) = m + δ + 1 m + δ Φ m ( τ , δ 1 , ε 1 ) Φ m ( τ , δ , ε 1 ) .
Proof. 
By means of the relation
m + δ k + ε 1 = m + δ 1 k + ε 1 k + ε m + δ m + δ 1 k + ε 1 ,
we have
Φ m ( τ , δ , ε ) : = k = 0 m ( 1 ) k τ m k m k m + δ k + ε = m + δ + 1 m + δ k = 0 m ( 1 ) k τ m k m k m + δ 1 k + ε k = 0 m ( 1 ) k τ m k m k m + δ k + ε + 1 = m + δ + 1 m + δ Φ m ( τ , δ 1 , ε ) Φ m ( τ , δ , ε + 1 ) .
Then, the proof follows by making the replacement ε ε 1 . □
By means of Theorem 8 above, we obtain from Theorem 5 and Theorem 7 the following corollary.
Corollary 6 
( Φ m ( τ , 2 , 0 ) ).
k = 0 m ( 1 ) k τ m k m k m + 2 k = ( m + 1 ) ( τ m + 4 ) [ ( m + 2 ) ( τ m + 3 ) + 2 ] + 4 ( m + 2 ) ( τ m + 2 ) 3 τ m + 1 m + 1 + ( 1 ) m 2 ( m + 3 ) ( τ m + 2 ) 3 .

4. Summation Formulae Ψ m ( τ , δ , ε )

In this section, we shall compute the following alternating sum:
Ψ m ( τ , δ , ε ) : = k = 0 m ( 1 ) k m + δ k + ε τ m k m k , with δ ε .
Theorem 9. 
Ψ m ( τ , 1 , 1 ) :
k = 0 m ( 1 ) k m + 1 k + 1 τ m k m k = 1 τ m + 1 m + 1 .
Proof. 
Keep in mind that the summand can be rewritten as
m + 1 k + 1 τ m k m k = m + 1 τ m + 1 ( G k + G k + 1 ) , where G k = m k τ m k m k .
Using telescoping approach, the sum can be evaluated:
k = 0 m ( 1 ) k m + 1 k + 1 τ m k m k = m + 1 τ m + 1 { G 0 + ( 1 ) m G m + 1 } .
Then, the proof follows from the fact that G m + 1 = 0 and G 0 = τ m m 1 . □
Theorem 10. 
Ψ m ( τ , 0 , 1 ) :
k = 0 m ( 1 ) k m k + 1 τ m k m k = 1 τ m + 1 m + 1 ( 1 ) m τ 1 τ ( τ m + 1 ) .
Proof. 
Notice that the summand can be rewritten as
m k + 1 τ m k m k = m + 1 τ m + 1 ( H k + H k + 1 ) 1 τ ( H k + H k + 1 ) ,
where
H k = m k τ m k m k and H k = m 1 k 1 τ m k m k .
By means of telescoping, we obtain
k = 0 m ( 1 ) k m k + 1 τ m k m k = m τ m m + k = 1 m 1 ( 1 ) k m k + 1 τ m k m k = m τ m m + m + 1 τ m + 1 { H 1 ( 1 ) m H m } 1 τ { H 1 ( 1 ) m H m } .
Then, the proof can be completed with the fact that H m = H m = 1 and
H 1 = 1 τ m 1 m 1 and H 1 = m τ m 1 m 1 .
Theorem 11. 
The recurrence relation is expressed as
Ψ m ( τ , δ , ε ) = Ψ m ( τ , δ 1 , ε 1 ) + Ψ m ( τ , δ 1 , ε ) .
Proof. 
The proof follows by using the relation
m + δ k + ε = m + δ 1 k + ε 1 + m + δ 1 k + ε .

5. Double Summation Formulae P λ , ε ( m )

In this section, we shall explore the following double summation formulae:
P λ , ε ( m ) : = j = 0 m k = 0 j ( 1 ) j m + λ 2 k m j , with λ m , ε = 0 , 1 .
First, we prove the following lemma.
Lemma 1. 
For integers m , λ and j, the sequence
S m , λ ( x ) : = j = k m x j m + λ j
satisfies the recurrence relation
( 1 + x ) S m + 1 , λ ( x ) = x m + λ + 2 m + λ + 1 S m , λ ( x ) + x k m + λ + 1 k + x m + 2 m + λ + 1 m + 1 .
Proof. 
By making use of the binomial recurrence relation
1 m + λ + 1 j = 1 m + λ j 1 m + λ + 1 j m + λ + 2 j 1 m + λ + 1 j 1 ,
we can manipulate the sum
S m + 1 , λ ( x ) = j = k m + 1 x j m + 1 + λ j = j = k m + 1 x j 1 m + λ j 1 m + λ + 1 j m + λ + 2 j 1 m + λ + 1 j 1 = j = k m + 1 x j m + λ j 1 j = k m + 1 1 1 m + λ + 2 j x j m + λ + 1 j 1 .
In light of the binomial relation
( m + λ + 2 j ) m + λ + 1 j 1 = ( m + λ + 1 ) m + λ j 1 ,
we obtain that
S m + 1 , λ ( x ) = m + λ + 2 m + λ + 1 j = k m + 1 x j m + λ j 1 j = k m + 1 x j m + 1 + λ j 1 .
Then, by taking the replacement of j j + 1 , we have
S m + 1 , λ ( x ) = m + λ + 2 m + λ + 1 j = k 1 m + 1 x j + 1 m + λ j j = k 1 m + 1 x j + 1 m + 1 + λ j = m + λ + 2 m + λ + 1 x k m + λ k 1 + x m + λ + 2 m + λ + 1 S m , λ ( x ) x k m + λ + 1 k 1 + x m + 2 m + λ + 1 m + 1 x S m + 1 , λ ( x ) .
The proof can be completed by using
m + λ + 2 m + λ + 1 x k m + λ k 1 x k m + λ + 1 k 1 = m + λ + 2 k x k m + λ + 1 k m + λ + 2 k k x k m + λ + 1 k = x k m + λ + 1 k .
Corollary 7. 
For two integers m and k, it holds that
j = k m ( 1 ) j 1 m j = m + 1 m + 2 ( 1 ) m + ( 1 ) k m + 1 k .
Proof. 
By letting x = 1 and λ = 0 in the recurrence relation in Equation (19), we obtain that
0 = ( 1 ) k m + 1 k + ( 1 ) m m + 2 m + 1 S m , 0 ( 1 ) ,
which yields the desired result
S m , 0 ( 1 ) = j = k m ( 1 ) j 1 m j = m + 1 m + 2 ( 1 ) m + ( 1 ) k m + 1 k .
Theorem 12. 
For integers λ m and ε 0 , 1 , it holds that
j = 0 m k = 0 j ( 1 ) j m + λ 2 k + ε m j = 2 λ 1 ( 2 ) m m + 1 m + 2 + m + 1 m + 2 Ω λ 1 , ε ( m + 1 ) .
Proof. 
Exchanging the order of summation and applying Corollary 7 yields
j = 0 m k = 0 j ( 1 ) j m + λ 2 k + ε m j = k = 0 m m + λ 2 k + ε k = 0 j ( 1 ) j m j = ( 1 ) m m + 1 m + 2 k = 0 m m + λ 2 k + ε + m + 1 m + 2 Ω λ 1 , ε ( m + 1 ) .
Then, the proof can be completed as follows:
k = 0 m m + λ 2 k + ε = 2 m + λ 1 , λ m , ε = 0 , 1 .
By employing the results of Ω λ , ε ( m ) in [21], we can obtain series of finite double summation formulae on P λ , ε ( m ) . For instance, if we let λ = 4 , 3 , 2 , 1 , then we have the following corollaries.
Corollary 8. 
For ε = 0 , we have
j = 0 m k = 0 j ( 1 ) j m + 4 2 k m j = m + 1 m + 2 8 ( 2 ) m 1 + m 2 m + 4 m + 2 ; j = 0 m k = 0 j ( 1 ) j m + 3 2 k m j = m + 1 m + 2 4 ( 2 ) m 1 + m 1 m + 2 ; j = 0 m k = 0 j ( 1 ) j m + 2 2 k m j = m + 1 m + 2 2 ( 2 ) m + 1 1 2 k = 0 m 1 m k ; j = 0 m k = 0 j ( 1 ) j m + 1 2 k m j = m + 1 m + 2 ( 2 ) m + m + 3 2 m + 1 4 k = 0 m 1 m k .
Corollary 9. 
For ε = 1 , we have
j = 0 m k = 0 j ( 1 ) j m + 4 2 k + 1 m j = m + 1 m + 2 8 ( 2 ) m + 2 2 m + 2 ; j = 0 m k = 0 j ( 1 ) j m + 3 2 k + 1 m j = m + 1 m + 2 4 ( 2 ) m + 2 ; j = 0 m k = 0 j ( 1 ) j m + 2 2 k + 1 m j = m + 1 m + 2 2 ( 2 ) m + 1 + 1 2 k = 0 m 1 m k ; j = 0 m k = 0 j ( 1 ) j m + 1 2 k + 1 m j = m + 1 m + 2 ( 2 ) m m + 1 2 + m + 3 4 k = 0 m 1 m k .

6. Concluding Comments

The telescoping approach is quite useful for establishing binomial sums. Apart from the formulae derived in the previous sections, more formulae can be found. For instance, by using the relation
τ m + δ k m + k k = m τ m + m + δ ( I k + 1 + I k ) , with I k = τ m + δ k m + k 1 k ,
we can establish, through telescoping, the following formula:
k = 0 m ( 1 ) k τ m + δ k m + k k = m τ m + m + δ + ( 1 ) m 2 m + 1 τ m + m + δ τ m + δ m + 1 2 m + 1 m + 1 .
Analogously, from the relation
m + k k τ m + δ k = τ m + δ + 1 τ m + m + δ + 2 ( J k + 1 + J k ) m + 1 τ m + m + δ + 2 ( J k + 1 + J k ) ,
where
J k = m + k k τ m + δ k and J k = m + k k 1 τ m + δ k .
we then obtain, by means of telescoping, the formula below:
k = 0 m ( 1 ) k m + k k τ m + δ k = τ m + δ + 1 τ m + m + δ + 2 + ( 1 ) m τ m m + δ τ m + m + δ + 2 2 m + 1 m + 1 τ m + δ m + 1 .
In this paper, we obtained series of summation formulae concerning binomial quotients, which are difficult to calculate or cannot be calculated using classical Saalschütz, Dixon, Watson and Whipple theorems, as well as other F 2 3 hypergeometric series [23,25,26,27].

Author Contributions

Conceptualization, D.G.; methodology, D.G. and Y.C.; writing—original draft preparation, Y.C.; writing—review and editing, D.G. and Y.C.; supervision, D.G All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Zhoukou Normal University high-level talents start-up fund research project (China, ZKNUC2022007) and the Postgraduate Research & Practice Innovation Program of Jiangsu Province (KYCX24_0725).

Data Availability Statement

All data generated or analyzed during this study are included in this manuscript.

Conflicts of Interest

The authors declare that they have no conflicts interest regarding the publication of this paper.

References

  1. Gould, H.W. Combinatorial Identities: A Standardized Set of Tables Listing 500 Binomial Coefficient Summations; Morgantown Printing and Binding Co.: Morgantown, WV, USA, 1972. [Google Scholar]
  2. Mansour, T. Combinatorial identities and inverse binomial coefficients. Adv. Appl. Math. 2002, 28, 196–202. [Google Scholar] [CrossRef]
  3. Rockett, A.M. Sums of the inverses of binomial coefficients. Fibonacci Quart. 1981, 19, 433–437. [Google Scholar]
  4. Trif, T. Combinatorial sums and series involving inverses of binomial coefficients. Fibonacci Quart. 2000, 38, 79–84. [Google Scholar]
  5. Sury, B. Sum of the reciprocals of the binomial coefficients. Eur. J. Combin. 1993, 14, 351–353. [Google Scholar] [CrossRef]
  6. Pla, J. The sum of the inverses of binomial coefficients revisited. Fibonacci Quart. 1997, 35, 342–345. [Google Scholar]
  7. Riordan, J. Combinatorial Identities; John Wiley & Sons: New York, NY, USA, 1968. [Google Scholar]
  8. Trif, T. Combinatorial sums and series involving inverses of the Gaussian binomial coefficients. J. Comb. Number Theory 2011, 3, 197–207. [Google Scholar]
  9. Comtet, L. Advanced Combinatorics; D. Reidel Publishing Company: Dordrecht, The Netherlands, 1974. [Google Scholar]
  10. Graham, R.L.; Knuth, D.E.; Patashnik, O. Concrete Mathematics: A Foundation for Computer Science, 2nd ed.; Addison—Wesley Publ. Company, Reading: Boston, MA, USA, 1994. [Google Scholar]
  11. Merlini, D.; Sprugnoli, R.; Verri, M.C. The method of coefficients. Am. Math. Mon. 2007, 114, 40–57. [Google Scholar] [CrossRef]
  12. Chen, Y.; Zhu, Y.; Guo, D. Combinatorial identities concerning trigonometric functions and Fibonacci/Lucas numbers. AIMS Math. 2024, 9, 9348–9363. [Google Scholar] [CrossRef]
  13. Chen, Y.; Guo, D. Summation formulas for certain combinatorial sequences. Mathematics 2024, 12, 1210. [Google Scholar] [CrossRef]
  14. Wilf, H.S.; Zeilberger, D. Rational functions certify combinatorial identities. J. Am. Math. Soc. 1990, 3, 147–158. [Google Scholar] [CrossRef]
  15. Guillera, J. Some binomial series obtained by the WZ-method. Adv. Appl. Math. 2002, 29, 599–603. [Google Scholar] [CrossRef]
  16. Zhao, X.; Wang, T. Some identities related to reciprocal functions. Discret. Math. 2003, 265, 323–335. [Google Scholar] [CrossRef]
  17. Sprugnoli, R. Riordan arrays and combinatorial sums. Discret. Math. 1994, 132, 267–290. [Google Scholar] [CrossRef]
  18. Chu, W. Binomial sums via Bailey’s cubic transformation. Czech. Math. J. 2023, 73, 1131–1150. [Google Scholar] [CrossRef]
  19. Zeilberger, D. A holonomic systems approach to special functions identities. J. Comput. Appl. Math. 1990, 32, 321–368. [Google Scholar] [CrossRef]
  20. Zeilberger, D. The method of creative telescoping. J. Symb. Comput. 1991, 11, 195–204. [Google Scholar] [CrossRef]
  21. Chu, W.; Guo, D. Alternating sums of binomial quotients. Math. Commun. 2022, 27, 203–213. [Google Scholar]
  22. Guo, D.; Chu, W. Inverse tangent series involving Pell and Pell-Lucas polynomials. Math. Slovaca 2022, 72, 869–884. [Google Scholar] [CrossRef]
  23. Chu, W. Analytical formulae for extended 3F2-series of Watson–Whipple–Dixon with two extra integer parameters. Math. Comput. 2012, 81, 467–479. [Google Scholar] [CrossRef]
  24. Bailey, W.N. Generalized Hypergeometric Series; Cambridge University Press: Cambridge, MA, USA, 1935. [Google Scholar]
  25. Chen, K.W. Clausen’s series 3F2(1) with integral parameter differences. Symmetry 2021, 13, 1783. [Google Scholar] [CrossRef]
  26. Li, N.N.; Chu, W. Non-terminating 3F2-series with unit argument. Integral Transform. Spec. Funct. 2018, 29, 450–469. [Google Scholar] [CrossRef]
  27. Milgram, M. On hypergeometric 3F2(1)–A review. arXiv 2010, arXiv:1011.4546v1. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Chen, Y.; Guo, D. Combinatorial Identities Concerning Binomial Quotients. Symmetry 2024, 16, 746. https://doi.org/10.3390/sym16060746

AMA Style

Chen Y, Guo D. Combinatorial Identities Concerning Binomial Quotients. Symmetry. 2024; 16(6):746. https://doi.org/10.3390/sym16060746

Chicago/Turabian Style

Chen, Yulei, and Dongwei Guo. 2024. "Combinatorial Identities Concerning Binomial Quotients" Symmetry 16, no. 6: 746. https://doi.org/10.3390/sym16060746

APA Style

Chen, Y., & Guo, D. (2024). Combinatorial Identities Concerning Binomial Quotients. Symmetry, 16(6), 746. https://doi.org/10.3390/sym16060746

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop