A Unified Proof of Three Combinatorial Identities
DOI:
https://doi.org/10.63286/jima.026Keywords:
Combinatorial identity, unified proof, Stirling number, normalized remainder, reformulationAbstract
In the note, the authors give a unified proof of Identities 67, 84, and 85 in the monograph M. Z. Spivey, The Art of Proving Binomial Identities, Discrete Mathematics and its Applications, CRC Press, Boca Raton, FL, 2019; available online at https://doi.org/10.1201/9781351215824 and connect these three identities with a computing formula for the Stirling numbers of the second kind. Moreover, in terms of the notion of Qi's normalized remainders of the exponential and logarithmic functions, the authors reformulate the definitions of the Stirling numbers of the first and second kind and their generalizations by Howard in 1967 and 1980, Carlitz in 1980, and Broder in 1984.
References
[1] M. Z. Spivey, The Art of Proving Binomial Identities, Discrete Mathematics and its Applications, CRC Press, Boca Raton, Florida, 2019.
DOI: 10.1201/9781351215824
[2] J. Quaintance and H. W. Gould, Combinatorial Identities for Stirling Numbers, the unpublished notes of H. W. Gould, with a foreword by George E. Andrews, World Scientific Publishing Company, Singapore, 2016.
[3] R. Sprugnoli, Riordan Array Proofs of Identities in Gould's Book, University of Florence, Italy, 2006.
[4] L. Comtet, Advanced Combinatorics: The Art of Finite and Infinite Expansions, Revised and Enlarged Edition, D. Reidel Publishing Company, 1974.
DOI: 10.1007/978-94-010-2196-8
[5] F. T. Howard, A sequence of numbers related to the exponential function, Duke Mathematical Journal, 34, 1967, 599–615.
[6] F. T. Howard, Associated Stirling numbers, The Fibonacci Quarterly, 18(4), 1980, 303–315.
[7] F. T. Howard, Some sequences of rational numbers related to the exponential function, Duke Mathematical Journal, 34, 1967, 701–716.
[8] W.-J. Pei and B.-N. Guo, Monotonicity, convexity, and Maclaurin series expansion of Qi's normalized remainder of Maclaurin series expansion with relation to cosine, Open Mathematics, 22(1), 2024, Art. 20240095, pp. 1–11.
DOI: 10.1515/math-2024-0095
[9] H.-C. Zhang, B.-N. Guo, and W.-S. Du, On Qi's normalized remainder of Maclaurin power series expansion of logarithm of secant function, Axioms, 13(12), 2024, Art. 860, pp. 1–11.
DOI: 10.3390/axioms13120860
[10] T. Mansour and M. Schork, Commutation Relations, Normal Ordering, and Stirling Numbers, Discrete Mathematics and its Applications, CRC Press, Boca Raton, Florida, 2016.
[11] A. Z. Broder, The $r$-Stirling numbers, Discrete Mathematics, 49(3), 1984, 241–259.
DOI: 10.1016/0012-365X(84)90161-4
[12] L. Carlitz, Weighted Stirling numbers of the first and second kind I, The Fibonacci Quarterly, 18(2), 1980, 147–162.
[13] X.-L. Liu and F. Qi, Monotonicity results of ratio between two normalized remainders of Maclaurin series expansion for square of tangent function, Mathematica Slovaca, 75(3), 2025, 699–705.
DOI: 10.1515/ms-2025-0051
[14] F. Qi, Absolute monotonicity of normalized tail of power series expansion of exponential function, Mathematics, 12(18), 2024, Art. 2859, pp. 1–11.
DOI: 10.3390/math12182859
[15] F. Qi, Series and connections among central factorial numbers, Stirling numbers, inverse of Vandermonde matrix, and normalized remainders of Maclaurin series expansions, Mathematics, 13(2), 2025, Art. 223, pp. 1–52.
DOI: 10.3390/math13020223
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Chun-Ying He, Feng Qi
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
