Digit sums of binomial sums (Q653662)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Digit sums of binomial sums
scientific article

    Statements

    Digit sums of binomial sums (English)
    0 references
    0 references
    0 references
    19 December 2011
    0 references
    The authors show that the sum of digits in an integer base \(b \geq 2\) of a binomial sum of the form \[ S(n) := \sum_{k=0}^n \binom{n}{k}^{r_0} \binom{n+k}{k}^{r_1} \cdots \binom{n+km}{k}^{r_m} \] with nonnegative integers \(r_0, r_1, \dots, r_m\) is at least \(c_0 \log n / \log \log n\) for a set of positive integers \(n\) of asymptotic density 1 (except when \(m = 0\), \(r_0 = 1\), and \(b\) is a power of 2), where \(c_0\) is a positive constant depending on \(b, r_0, r_1, \dots r_m\). Note that for \(m = 0\), \(r_0 = 2\), \(S(n) = \binom{2n}{n}\) is the middle binomial coefficient, and for \(m = 1\), \(r_0 = r_1 = 2\), \(S(n)\) is the \(n\)th Apéry number. The same conclusion holds for Catalan numbers. This improves and generalizes results from [\textit{F. Luca} and \textit{I. E. Shparlinski}, Ann. Comb. 14, No. 4, 507--524 (2010; Zbl 1233.05020); Rocky Mt. J. Math. 41, No. 4, 1291--1301 (2011; Zbl 1221.11020)]. The proof uses a result from [\textit{R. J. McIntosh}, J. Number Theory 58, No. 1, 158--172 (1996; Zbl 0858.05003)] on the asymptotic expansions of such binomial sums as well as Baker's theorem on lower bounds for linear forms in logarithms of algebraic numbers. Furthermore, the authors conjecture that (when \(m \geq 1\) or \(r_0 \geq 2\)) the sum of digits of \(S(n)\) is always larger than \(c_0 n\) for a constant \(c_0\) and that the Cesàro means converge to a constant \(c_1\), which is given explicitly.
    0 references
    0 references
    sum of digits
    0 references
    binomial coefficients
    0 references
    linear forms in logarithms
    0 references
    0 references