Mathematica Bohemica, first online, pp. 1-12


Some extensions of Chu's formulas and further combinatorial identities

Said Zriaa, Mohammed Mouçouf

Received January 04, 2023.   Published online August 22, 2023.

Abstract:  We present some extensions of Chu's formulas and several striking generalizations of some well-known combinatorial identities. As applications, some new identities on binomial sums, harmonic numbers, and the generalized harmonic numbers are also derived.
Keywords:  partial fraction decomposition; polynomial; combinatorial identity; harmonic number; generalized harmonic number; complete Bell polynomial
Classification MSC:  05A10, 05A19, 11B65

PDF available at:  Institute of Mathematics CAS

References:
[1] H. Alzer, R. Chapman: On Boole's formula for factorials. Australas. J. Comb. 59 (2014), 333-336. MR 3245408 | Zbl 1296.05013
[2] G. E. Andrews: Identities in combinatorics. I. On sorting two ordered sets. Discrete Math. 11 (1975), 97-106. DOI 10.1016/0012-365X(75)90001-1 | MR 0389609 | Zbl 0301.05006
[3] R. Anglani, M. Barile: Two very short proofs of a combinatorial identity. Integers 5 (2005), Article ID A18, 3 pages. MR 2192237 | Zbl 1102.11013
[4] N. Batir: On some combinatorial identities and harmonic sums. Int. J. Number Theory 13 (2017), 1695-1709. DOI 10.1142/S179304211750097X | MR 3667490 | Zbl 1376.11065
[5] K. Belbahri: Scale invariant operators and combinatorial expansions. Adv. Appl. Math. 45 (2010), 548-563. DOI 10.1016/j.aam.2010.01.010 | MR 2679931 | Zbl 1226.05049
[6] G. Boole: Calculus of Finite Differences. Chelsea, New York (1958). MR 0115025 | Zbl 0084.07701
[7] J. Choi: Summation formulas involving binomial coefficients, harmonic numbers, and generalized harmonic numbers. Abst. Appl. Anal. 2014 (2014), Article ID 501906, 10 pages. DOI 10.1155/2014/501906 | MR 3246339 | Zbl 1422.11033
[8] W. Chu: Harmonic number identities and Hermite-Padé approximations to the logarithm function. J. Approximation Theory 137 (2005), 42-56. DOI 10.1016/j.jat.2005.07.008 | MR 2179622 | Zbl 1082.41014
[9] L. Comtet: Advanced Combinatorics: The Art of Finite and Infinite Expansions. D. Reidel, Dordrecht (1974). DOI 10.1007/978-94-010-2196-8 | MR 0460128 | Zbl 0283.05001
[10] K. Driver, H. Prodinger, C. Schneider, J. A. C. Weideman: Padé approximations to the logarithm. II. Identities, recurrences and symbolic computation. Ramanujan J. 11 (2006), 139-158. DOI 10.1007/s11139-006-6503-4 | MR 2267670 | Zbl 1102.41015
[11] C. Elsner: On recurrence formulae for sums involving binomial coefficients. Fibonacci Q. 43 (2005), 31-45. MR 2129118 | Zbl 1136.40301
[12] P. Flajolet, L. Vepstas: On differences of zeta values. J. Comput. Appl. Math. 220 (2008), 58-73. DOI 10.1016/j.cam.2007.07.040 | MR 2444154 | Zbl 1147.11046
[13] L. Gonzáles: A new approach for proving or generating combinatorial identities. Int. J. Math. Educ. Sci. Technol. 41 (2010), 359-372. DOI 10.1080/00207390903398382 | MR 2786266 | Zbl 1292.97051
[14] H. W. Gould: Combinatorial Identities: A Standardized Set of Tables Listing 500 Binomial Coefficient Summations. Henry W. Gould, Morgantown (1972). MR 0354401 | Zbl 0241.05011
[15] H. W. Gould: Euler's formula for $n$th differences of powers. Am. Math. Mon. 85 (1978), 450-467. DOI 10.2307/2320064 | MR 0480057 | Zbl 0397.10055
[16] R. L. Graham, D. E. Knuth, O. Patashnik: Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley, Reading (1989). MR 1001562 | Zbl 0668.00003
[17] F. Holland: A proof, a consequence and an application of Boole's combinatorial identity. Ir. Math. Soc. Bull. 89 (2022), 25-28. DOI 10.33232/BIMS.0089.25.28 | MR 4467082 | Zbl 1493.05031
[18] M. E. H. Ismail, D. Stanton: Some combinatorial and analytical identities. Ann. Comb. 16 (2012), 755-771. DOI 10.1007/s00026-012-0158-1 | MR 3000443 | Zbl 1256.05021
[19] E. A. Karatsuba: On a method for constructing a family of approximations of zeta constants by rational fractions. Probl. Inf. Transm. 51 (2015), 378-390. DOI 10.1134/S0032946015040079 | MR 3449580 | Zbl 1387.11094
[20] E. A. Karatsuba: On a method of evaluation of zeta-constants based on one number theoretic approach. Available at https://arxiv.org/abs/1805.02076 (2018), 19 pages. DOI 10.48550/arXiv.1805.02076
[21] E. A. Karatsuba: On an identity with binomial coefficients. Math. Notes 105 (2019), 145-147. DOI 10.1134/S0001434619010176 | MR 3894458 | Zbl 1416.11034
[22] H. Katsuura: Summations involving binomial coefficients. Coll. Math. J. 40 (2009), 275-278. DOI 10.1080/07468342.2009.11922375 | MR 2548966
[23] S. G. Krantz, H. R. Parks: A Primer of Real Analytic Functions. Birkhäuser Advances Texts. Basler Lehrbücher. Birkhäuser, Boston (2002). DOI 10.1007/978-0-8176-8134-0 | MR 1916029 | Zbl 1015.26030
[24] V. P. Krivokolesko: Integral representations for linearly convex polyhedra and some combinatorial identities. J. Sib. Fed. Univ., Math. Phys. 2 (2009), 176-188. Zbl 07324709
[25] M. Mouçouf, S. Zriaa: A new approach for computing the inverse of confluent Vandermonde matrices via Taylor's expansion. Linear Multilinear Algebra 70 (2022), 5973-5986. DOI 10.1080/03081087.2021.1940807 | MR 4525262 | Zbl 1510.15009
[26] T. Nakata: Another probabilistic proof of a binomial identity. Fibonacci Q. 52 (2014), 139-140. MR 3214377 | Zbl 1296.05016
[27] J. Peterson: A probabilistic proof of a binomial identity. Am. Math. Mon. 120 (2013), 558-562. DOI 10.4169/amer.math.monthly.120.06.558 | MR 3063121 | Zbl 1273.05012
[28] C. Pohoata: Boole's formula as a consequence of Lagrange's interpolating polynomial theorem. Integers 8 (2008), Article ID A23, 2 pages. MR 2425621 | Zbl 1210.05008
[29] J. Quaintance: Combinatorial Identities for Stirling Numbers: The Unpublished Notes of H. W. Gould. World Scientific, Singapore (2015). DOI 10.1142/9821 | MR 3409093 | Zbl 1343.11002
[30] O. V. Sarmanov, B. A. Sevast'yanov, V. E. Tarakanov: Some combinatorial identities. Math. Notes 11 (1972), 77-80. DOI 10.1007/BF01366921 | MR 0289321 | Zbl 0261.05012
[31] A. Sofo, H. M. Srivastava: Identities for the harmonic numbers and binomial coefficients. Ramanujan. J. 25 (2011), 93-113. DOI 10.1007/s11139-010-9228-3 | MR 2787293 | Zbl 1234.11022
[32] M. Z. Spivey: Probabilistic proofs of a binomial identity, its inverse, and generalizations. Am. Math. Mon. 123 (2016), 175-180. DOI 10.4169/amer.math.monthly.123.2.175 | MR 3470509 | Zbl 1339.05029
[33] V. Strehl: Binomial identities - combinatorial and algorithmic aspects. Discrete. Math. 136 (1994), 309-346. DOI 10.1016/0012-365X(94)00118-3 | MR 1313292 | Zbl 0823.33003
[34] P. Vellaisamy: On probabilistic proofs of certain binomial identities. Am. Stat. 69 (2015), 241-243. DOI 10.1080/00031305.2015.1056381 | MR 3391644 | Zbl 07671735
[35] J. A. C. Weideman: Padé approximations to the logarithm. I. Derivation via differential equations. Quaest. Math. 28 (2005), 375-390. DOI 10.2989/16073600509486135 | MR 2164379 | Zbl 1085.41011
[36] R. Wituł a, E. Hetmaniok, D. Słota, N. Gawrońska: Convolution identities for central binomial numbers. Int. J. Pure Appl. Math. 85 (2013), 171-178. DOI 10.12732/ijpam.v85i1.14
[37] J.-M. Zhu, Q.-M. Luo: A novel proof of two partial fraction decompositions. Adv. Difference Equ. 2021 (2021), Article ID 274, 8 pages. DOI 10.1186/s13662-021-03433-6 | MR 4268818 | Zbl 1494.05012

Affiliations:   Said Zriaa (corresponding author), Mohammed Mouçouf, Chouaib Doukkali University, Faculty of Science, Department of Mathematics, El Jadida, 24000, Morocco, e-mail: saidzriaa1992@gmail.com, e-mail: moucouf@hotmail.com


 
PDF available at: