Abstract
This paper consists of certain congruence properties of Stirling numbers of the first and second kinds. Some congruence relations between s(n, k) and S(n, k) for different modulo are obtained through their generating functions. We also present some exact p-adic valuations of s(n, k) and S(n, k) for some cases, mainly when \(n-k\) is divisible by \(p-1\) for odd prime p. Some estimates of the p-adic valuation of these two numbers are also presented when \(p-1\) does not divide \(n-k\).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Adelberg, A. (2018). The \(p\)-adic analysis of Stirling numbers via higher order Bernoulli numbers. Int. J. Number Theory, 14(10), 2767–2779. https://doi.org/10.1142/S1793042118501671
Adelberg, A. (2021). The \(2\)-adic analysis of Stirling numbers of the second kind via higher order Bernoulli numbers and polynomials. Int. J. Number Theory, 17(1), 55–70. https://doi.org/10.1142/S1793042121500044
Cao, H. Q., & and Pan, H. (2008). Congruences on Stirling numbers and Eulerian numbers. Acta Arith., 132, 315–328. https://doi.org/10.4064/aa132-4-2
Chan, O-Y., & Manna, D. (2010). Congruences for Stirling numbers of the second kind. Contemp. Math. Gems Exp. Math., 517, 97–111. https://doi.org/10.1090/conm/517/10135
Davis, D. M. (2013). \(p\)-adic Stirling numbers of the second kind. Fibonacci Quart., 52(3), 226–235.
Davis, K., & Webb, W. (1993). A Binomial Coefficient Congruence Modulo Prime Powers. J. Number Theory, 43(1), 20–23. https://doi.org/10.1006/jnth.1993.1002
Hong, S., Zhao, J., & Zhao, W. (2012). The \(2\)-adic valuations of Stirling numbers of the second kind. Int. J. Number Theory, 8(4), 1057–1066. https://doi.org/10.1142/S1793042112500625
Hong, S., & Qiu, M. (2020). On the \(p\)-adic properties of Stirling numbers of the first kind. Acta Math. Hungar., 161, 366–395. https://doi.org/10.1007/s10474-020-01037-2
Howard, F. T. (1990). Congruences for the Stirling numbers and associated Stirling numbers. Acta Arith., 55(1), 29–41. https://doi.org/10.4064/aa-55-1-29-41
Komatsu, T., & Young, P. T. (2017). Exact \(p\)-adic valuations of Stirling numbers of the first kind. J. Number Theory, 177, 20–27. https://doi.org/10.1016/j.jnt.2017.01.023
Lengyel, T. (1994). On the divisibility by \(2\) of the Stirling numbers of the second kind. Fibonacci Quart., 32, 194-201.
Lengyel, T. (2015). On \(p\)-adic properties of the Stirling numbers of the first kind. J. Number Theory, 148, 73–94. https://doi.org/10.1016/j.jnt.2014.09.015
Leonetti, P., & Sanna, C. (2017). On the \(p\)-adic valuation of stirling numbers of the first kind. Acta Math. Hungar., 151, 217–231. https://doi.org/10.1007/s10474-016-0680-4
Mihet, D. (2010). Legendre’s and Kummer’s theorems again. Resonance, 15, 1111–1121. https://doi.org/10.1007/s12045-010-0123-4
Miska, P. (2018). On \(p\)-adic valuations of Stirling numbers. Acta Arith., 186(3), 337-348. https://doi.org/10.4064/aa170809-9-3
Qiu, M., & Hong, S. \(2\)-Adic valuations of Stirling numbers of the first kind. Int. J. Number Theory, 15(9), 1827–1855. https://doi.org/10.1142/S1793042119501021
Sagan, B. E. (1985). Congruence via abelian groups. J. Number Theory, 20(2), 210-237. https://doi.org/10.1016/0022-314X(85)90041-1
Singh, S. S., & Lalchhuangliana, A. (2022). Divisibility of certain classes of Stirling numbers of the second kind. J. Comb. Number Theory, 12, 63–77.
Singh, S. S., Lalchhuangliana, A., & Saikia, P. K. (2021). On the \(p\)-adic valuations of Stirling numbers of the second kind. Contemp. Math., 2, 24–36. https://doi.org/10.37256/cm.212021717
Sun, Z. W. (2007). Combinatorial congruences and Stirling numbers. Acta Arith. 126(4), 387-398. https://doi.org/10.4064/aa126-4-7
Tsumura, H. (1991). On some congruences for the Bell numbers and for the Stirling numbers. J. Number Theory, 38(2), 206–211. https://doi.org/10.1016/0022-314X(91)90084-O
Wannemacker, S. D. (2005). On \(2\)-adic orders of Stirling numbers of the second kind. Integers, 5, A21.
Young, P. T. (1999). Congruences for Bernoulli, Euler, and Stirling Numbers. J. Number Theory, 78(2), 204–227. https://doi.org/10.1006/jnth.1999.2401
Zhao, J., Hong, S., & Zhao, W. (2014). Divisibility by \(2\) of Stirling numbers of the second kind and their differences. J. Number Theory, 140, 324-348. https://doi.org/10.1016/j.jnt.2014.01.005
Zhao, W., Zhao, J., & Hong, S. (2015). The \(2\)-adic valuations of differences of Stirling numbers of the second kind. J. Number Theory, 153, 309-320. https://doi.org/10.1016/j.jnt.2015.01.016
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors have no conflicts of interest to declare. All co-authors have seen and agree with the contents of the manuscript and there is no financial interest to report. We certify that the submission is original work and is not under review at any other publication.
Additional information
Communicated by B. Sury.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Lalchhuangliana, A., Singh, S.S. Congruence relation between Stirling numbers of the first and second kinds. Indian J Pure Appl Math (2024). https://doi.org/10.1007/s13226-024-00593-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13226-024-00593-5