×

From generating series to polynomial congruences. (English) Zbl 1423.11016

Summary: Consider an ordinary generating function \(\sum_{k = 0}^\infty c_k x^k\), of an integer sequence of some combinatorial relevance, and assume that it admits a closed form \(C(x)\). Various instances are known where the corresponding truncated sum \(\sum_{k = 0}^{q - 1} c_k x^k\), with \(q\) a power of a prime \(p\), also admits a closed form representation when viewed modulo \(p\). Such a representation for the truncated sum modulo \(p\) frequently bears a resemblance with the shape of \(C(x)\), despite being typically proved through independent arguments. One of the simplest examples is the congruence \(\sum_{k = 0}^{q - 1}\binom{2 k}{k}x^k \equiv(1 - 4 x)^{(q - 1) / 2}(\operatorname{mod} p)\) being a finite match for the well-known generating function \(\sum_{k = 0}^\infty\binom{2 k}{k} x^k = 1 / \sqrt{1 - 4 x}\).
We develop a method which allows one to directly infer the closed-form representation of the truncated sum from the closed form of the series for a significant class of series involving central binomial coefficients. In particular, we collect various known such series whose closed-form representation involves polylogarithms \(\mathrm{Li}_d(x) = \sum_{k = 1}^\infty x^k / k^d\), and after supplementing them with some new ones we obtain closed-forms modulo \(p\) for the corresponding truncated sums, in terms of finite polylogarithms \(\text{\textsterling}_d(x) = \sum_{k = 1}^{p - 1} x^k / k^d\).

MSC:

11A07 Congruences; primitive roots; residue systems
05A10 Factorials, binomial coefficients, combinatorial functions
11B65 Binomial coefficients; factorials; \(q\)-identities

References:

[1] Bacher, R.; Chapman, R., Symmetric Pascal matrices modulo \(p\), European J. Combin., 25, 4, 459-473 (2004) · Zbl 1055.15028
[2] Boyadzhiev, K. N., Series with central binomial coefficients, Catalan numbers, and harmonic numbers, J. Integer Seq., 15, 1, Article 12.1.7 pp. (2012), 11 · Zbl 1291.11046
[3] Comtet, L., Advanced combinatorics (1974), D. Reidel Publishing Co.: D. Reidel Publishing Co. Dordrecht, The art of finite and infinite expansions · Zbl 0283.05001
[4] Elbaz-Vincent, P.; Gangl, H., On poly(ana)logs. I, Compos. Math., 130, 2, 161-210 (2002) · Zbl 1062.11042
[5] Hessami Pilehrood, Kh.; Hessami Pilehrood, T., Congruences arising from Apéry-type series for zeta values, Adv. in Appl. Math., 49, 3-5, 218-238 (2012) · Zbl 1293.11030
[6] Kontsevich, M., The \(1 \frac{1}{2} \)-logarithm. Appendix to: “On poly(ana)logs. I” [Compos. Math. 130 (2) (2002) 161-210] by P. Elbaz-Vincent and H. Gangl, Compos. Math., 130, 2, 211-214 (2002) · Zbl 1062.11042
[7] Lehmer, D. H., Interesting series involving the central binomial coefficient, Amer. Math. Monthly, 92, 7, 449-457 (1985) · Zbl 0645.05008
[8] Mattarei, S.; Tauraso, R., Congruences for central binomial sums and finite polylogarithms, J. Number Theory, 133, 1, 131-157 (2013) · Zbl 1300.11020
[9] Mirimanoff, D., L’équation indéterminée \(x^l + y^l + z^l = 0\) et le critérium de Kummer, J. Reine Angew. Math., 128, 45-68 (1905) · JFM 35.0216.03
[10] Nørlund, N. E., Hypergeometric functions, Acta Math., 94, 289-349 (1955) · Zbl 0067.29402
[11] Pan, H.; Sun, Z.-W., A combinatorial identity with application to Catalan numbers, Discrete Math., 306, 16, 1921-1940 (2006) · Zbl 1221.11052
[12] Sun, Z.-W., Binomial coefficients, Catalan numbers and Lucas quotients, Sci. China Math., 53, 9, 2473-2488 (2010) · Zbl 1221.11054
[13] Tauraso, R., Some congruences for central binomial sums involving Fibonacci and Lucas numbers, J. Integer Seq., 19, 5, Article 16.5.4 pp. (2016), 10 · Zbl 1417.11002
[14] Wilf, H. S., Generatingfunctionology (2006), A K Peters, Ltd.: A K Peters, Ltd. Wellesley, MA · Zbl 1092.05001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.