On the g-ary expansions of middle binomial coefficients and Catalan numbers
The \(q\)-ary nonzero digits of the central binomial coefficients and Catalan numbers are investigated. As a first approximation, the authors prove that these numbers have at least three nonzero digits in their \(q\)-ary expansions (for all but finitely many indices). An approximative but much more informative result is also proven: Let the base \(g>1\) be fixed and let \(\varepsilon(n)\) be a function tending to zero. Then \[ w_q(b_n)\gg\varepsilon(n)(\log(n))^{1/2},\quad w_q(C_n)\gg\varepsilon(n)(\log(n))^{1/2} \] hold for all \(n\leq X\) with at most \(o(X)\) exceptions as \(X\to\infty\), where \(b_n=\binom{2n}{n}\), \(C_n\) is the \(n\)th Catalan number and \(w_g\) is the number of nonzero digits of the argument in the \(q\)-ary expansion.
- On the sum of digits of some sequences of integers
- Taylor expansions for the m-Catalan numbers
- On the number of nonzero digits of the partition function
- On some arithmetical properties of middle binomial coefficients
- On the sum of digits of the factorial
- scientific article; zbMATH DE number 6297838 (Why is no real title available?)
- On binomial identities in arbitrary bases
- Digit sums of binomial sums
- On the \(g\)-ary expansions of Apéry, Motzkin, Schröder and other combinatorial numbers
This page was built for publication: On the \(g\)-ary expansions of middle binomial coefficients and Catalan numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q635279)
