betaFeedback

WorksMathematics

Double sums involving quotients of binomial coefficients

Abstract

This paper is the third part of our detailed investigation of double sums where the inner sum is binomial but incomplete. We prove many identities for these double sums involving quotients of binomial coefficients and additional parameters. In addition, we evaluate some quadratic incomplete sums using Legendre polynomials.

2020 Mathematics Subject Classification: Primary 05A10, Secondary 11B65, 33B15, 33C05.

Introduction

In our paper [2] we have initiated a detailed analysis for double sums of the form

∑k=0nxk(∑j=0k(nj)yj),\sum_{k=0}^{n} x^k \left(\sum_{j=0}^{k} \binom{n}{j} y^j\right),

where xx and yy are two complex parameters and where the inner sum is binomial but incomplete. We have evaluated a range of double sums with Fibonacci numbers FnF_n, Bernoulli numbers BnB_n and Catalan numbers CnC_n in closed form. In our second paper on the topic [3] we have extended the analysis to double sums associated with binomial transforms and derived, among other things, new combinatorial identities for theses sequences and their polynomial generalizations.

The present paper is the final part of our exploration in this direction. Our work was highly inspired by the article written by Stenlund and Wan [13] where the authors analyzed classes of double sums involving ratios of binomial coefficients. These sums are of the form

∑k=0n∑j=0k(f1(n)j)(f2(n)k)cj−k,\sum_{k=0}^{n}\sum_{j=0}^{k}\frac{\binom{f_1(n)}{j}}{\binom{f_2(n)}{k}}c^{j-k},

where cc is a parameter and f1,f2f_1,f_2 are certain functions of nn. They derived some of their results using the following two identities

∑j=mnΓ(j+a)Γ(j+b+1)=Γ(m+a)(b−a)Γ(m+b)−Γ(n+a+1)(b−a)Γ(n+b+1)(n≥m)\sum_{j=m}^{n}\frac{\Gamma(j+a)}{\Gamma(j+b+1)} = \frac{\Gamma(m+a)}{(b-a)\Gamma(m+b)} - \frac{\Gamma(n+a+1)}{(b-a)\Gamma(n+b+1)} \qquad(n\ge m)

and

∑j=0k(nj)xj=xk+1x+1(nk) 2F1(1,n+1;n+1−k;1x+1),\sum_{j=0}^{k}\binom{n}{j}x^j = \frac{x^{k+1}}{x+1}\binom{n}{k}\,{}_2F_1\left(1,n+1;n+1-k;\frac{1}{x+1}\right),

where 2F1{}_2F_1 is the Gaussian hypergeometric function

2F1(a,b;c;z)=∑n=0∞(a)n(b)n(c)nznn!,{}_2F_1(a,b;c;z)=\sum_{n=0}^{\infty}\frac{(a)_n(b)_n}{(c)_n}\frac{z^n}{n!},

and (a)n(a)_n is the Pochhammer symbol given by (a)n=Γ(a+n)/Γ(a)(a)_n=\Gamma(a+n)/\Gamma(a), and a,b,ca,b,c are complex numbers. Two particular nice results are

∑k=0n∑j=0k(n+1j)(nk)=n+12∑k=1n+12kk(1)\sum_{k=0}^{n}\sum_{j=0}^{k}\frac{\binom{n+1}{j}}{\binom{n}{k}} = \frac{n+1}{2}\sum_{k=1}^{n+1}\frac{2^k}{k} \tag*{(1)}

and the alternating identity

∑k=0n∑j=0k(n+1j)(nk)(−1)k=n+12n+4(1+(−1)n(2n+2−1)).(2)\sum_{k=0}^{n}\sum_{j=0}^{k}\frac{\binom{n+1}{j}}{\binom{n}{k}}(-1)^k=\frac{n+1}{2n+4}\left(1+(-1)^n(2^{n+2}-1)\right). \tag*{(2)}

In some other cases the authors succeeded to express these double sums in terms of the harmonic numbers HnH_n and odd harmonic numbers OnO_n, respectively (see Corollary 6 in [13]), where, as usual, these numbers are defined by

H0=0,Hn=∑m=1n1mandO0=0,On=∑m=1n12m−1.H_0=0,\quad H_n=\sum_{m=1}^{n}\frac{1}{m}\quad\text{and}\quad O_0=0,\quad O_n=\sum_{m=1}^{n}\frac{1}{2m-1}.

For a complex number zz that is not a negative integer, we use the generalized harmonic number

Hz=ψ(z+1)+γ,H_z=\psi(z+1)+\gamma,

where ψ\psi is the digamma function and γ\gamma is Euler’s constant. We also express some sums with the Catalan numbers CnC_n, which are defined by

Cn=1n+1(2nn).C_n=\frac{1}{n+1}\binom{2n}{n}.

In this article we consider similar forms of sums. However, our approach is different and is not based on hypergeometric functions. Instead, we make use of the ideas developed by Zhang [16, 17]. Zhang, when working on generalizations of Calkin’s identity, derived the following result [16 Theorem 1.2, Part 1]: Let fkf_k and gkg_k be two real (or complex) number sequences. Then

∑k=0nfk(∑j=0k(nj)gj)=Sf(n+1)⋅Hg(n)−P(n,0),(3)\sum_{k=0}^{n}f_k\left(\sum_{j=0}^{k}\binom{n}{j}g_j\right)=S_f(n+1)\cdot H_g(n)-P(n,0), \tag*{(3)}

with

Sf(j)=∑k=0j−1fk,Hg(n)=∑j=0n(nj)gj,andP(n,k)=∑j=kn(nj)gjSf(j).S_f(j)=\sum_{k=0}^{j-1}f_k,\quad H_g(n)=\sum_{j=0}^{n}\binom{n}{j}g_j,\quad\text{and}\quad P(n,k)=\sum_{j=k}^{n}\binom{n}{j}g_jS_f(j).

Zhang’s theorem has a Part 2 dealing with quadratic sums which we will discuss later. Based on Zhang’s approach we will complement the analysis of Stenlund and Wan, showing that, for instance,

∑k=0n∑j=0k(nj)(nk)(−1)k+j=n+12,n≥1,(4)\sum_{k=0}^{n}\sum_{j=0}^{k}\frac{\binom{n}{j}}{\binom{n}{k}}(-1)^{k+j}=\frac{n+1}{2},\quad n\geq1, \tag*{(4)}

and

∑k=0n∑j=0k(nj)(n+1k)(−1)k=1n+3((−1)n2n+14n2+16n+14+2(−1)n8(n+1)),n≥0,(5)\sum_{k=0}^{n}\sum_{j=0}^{k}\frac{\binom{n}{j}}{\binom{n+1}{k}}(-1)^k =\frac{1}{n+3}\left((-1)^n2^n+\frac{14n^2+16n+14+2(-1)^n}{8(n+1)}\right),\qquad n\geq0, \tag*{(5)}

where in (5) the ratio of binomial coefficients is the ”inverse ratio” in the double sum (2). Both, (4) and (5), are special instances of the following more involved results containing an additional parameter yy and presented below as corollaries:

References

  1. [1]K. Adegoke, Binomial transforms and the binomial convolution of sequences, arXiv:2507.04179 (2025), 84 pages. https://arxiv.org/abs/2507.04179
  2. [2]K. Adegoke, R. Frontczak and K. Gryszka, Double sums involving binomial coefficients and special numbers, Ann. Math. Sil. (2026), published online October 24, 2026, 33 pages. DOI: 10.2478/amsil-2026-0013.DOI
  3. [3]K. Adegoke, R. Frontczak and K. Gryszka, Double sums associated with binomial transforms, arXiv:2511.14799 (2025), 34 pages. https://arxiv.org/abs/2511.14799
  4. [4]M. Bataille and R. Frontczak, Combinatorial sums derived from properties of Legendre polynomials, Open J. Math. Anal. 10 (1) (2026), 159–169. DOI: 10.30538/psrp-oma2026.0193.DOI
  5. [5]N. Batir and A. Sofo, Finite sums involving reciprocals of the binomial and central binomial coefficients and harmonic numbers, Symmetry 13 (11) (2021), Article 2002. DOI: 10.3390/sym13112002.DOI
  6. [6]W. Chu and D. Guo, Alternating sums of binomial quotients, Math. Commun. 27 (2) (2022), 203–213.
  7. [7]H. W. Gould, Combinatorial Identities, West Virginia University, Morgantown, 1972.
  8. [8]R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd ed., Addison-Wesley, Reading, MA, 1994.
  9. [9]K. Gryszka, Quadratic and cubic incomplete sums with (non)-symmetric weights, Ramanujan J. 70 (4) (2026), Article 67. DOI: 10.1007/s11139-026-01444-z.DOI
  10. [10]F. W. J. Olver, A. B. Olde Daalhuis, D. W. Lozier, B. I. Schneider, R. F. Boisvert, C. W. Clark, B. R. Miller, B. V. Saunders, H. S. Cohl and M. A. McClain, eds., NIST Digital Library of Mathematical Functions, Release 1.2.8 (2026). https://dlmf.nist.gov/
  11. [11]F. W. J. Olver, D. W. Lozier, R. F. Boisvert and C. W. Clark, eds., NIST Handbook of Mathematical Functions, Cambridge University Press, New York, 2010.
  12. [12]A. K. Rathie and J. M. Campbell, Generalizations and variants of Knuth’s old sum, arXiv:2205.05905 (2022). https://arxiv.org/abs/2205.05905
  13. [13]D. Stenlund and J. G. Wan, Some double sums involving ratios of binomial coefficients arising from urn models, J. Integer Sequences 22 (2019), Article 19.1.8.arxiv.org/abs/1809.09634
  14. [14]G. Szegő, Orthogonal Polynomials, 4th ed., American Mathematical Society Colloquium Publications, Vol. 23, American Mathematical Society, Providence, RI, 1975.
  15. [15]E. Suleiman and B. Sury, A potpourri of pretty identities involving Catalan, Fibonacci and trigonometric numbers, Parabola 59 (2023).
  16. [16]Z. Zhang, On a kind of curious binomial identity, Discrete Math. 306 (21) (2006), 2740–2754. DOI: 10.1016/j.disc.2006.04.024.DOI
  17. [17]Z. Zhang and X. Wang, A generalization of Calkin’s identity, Discrete Math. 308 (17) (2008), 3992–3997. DOI: 10.1016/j.disc.2007.07.068.DOI

Paper details

vlnc:W_zegrh3wz
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 4

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents